O/X 퀴즈(10000덕)
대중적으로 가장 유명한 퍼즐 중 하나인 루빅스 큐브는 꽤 복잡한 퍼즐이다. 면의 위치를 모두 고정시킨 것을 기준으로 하더라도, 무려 43,252,003,274,489,856,000(4.3 * 10^19)가지의 상태에 놓여있을 수 있다. 다른 말로 하면, 맞춰져 있는 상태의 큐브에서 면을 적절히 움직이는 것만으로 4.3*10^19개의 서로 다른 상태를 모두 만들 수 있다는 것이다.
맞춰진 루빅스 큐브를 흰색 면이 아래, 파랑색 면이 앞에 오도록 잡고 있다고 하자. 루빅스 큐브의 흰색 면을 시계방향으로 돌리는 조작을 P라 한다면, 이미 맞춰진 큐브에서 P를 네 번 반복했을 때 원래 상태로 돌아오게 된다. 흰색 면을 시계방향으로 돌린 뒤 파랑색 면을 시계방향으로 돌리는 조작을 Q라 하면, Q는 105번이나 반복해야 큐브를 원래 상태로 돌릴 수 있다. 여섯 방향의 면을 돌리는 것을 적절히 합한다면, 상당히 복잡한 조작도 만들 수 있다. 그렇다면 정확히 43,252,003,274,489,856,000번 반복했을 때 큐브가 원래 상태로 돌아오게 하는 조작도 있을까?
큐브 할 줄 모르면 좀 노잼일수도 있겠네요
좋은 풀이를 제시하시는 분께 10000덕을 드립니다
0 XDK (+4,000)
-
4,000
-
합격증보니까 또 수능보고 싶은 욕구가
-
함더할까
-
연대 추합권따리라 무서워 죽겄습니다 ㅠㅠㅠ
-
검고 BB 주네요 14
올해 추가 케이스 확보 완
-
서울대 수의대생인척 할 수 있음.
-
대학 진학 생각 없어서 고딩때부터 공부 안했고, 작년에 처음으로 수능 준비해서...
-
다들 축하해줘서 고마워 11
열심히 공부해서 꼭 좋은 의사 될게
-
눈 딱 감고 한번 해볼까... 시대도 장학금 나올테고
-
ㄷㄷㄷ
-
연의 13
근데안감ㅜ
-
보닌 상황 요약 1
어제 상한 도넛먹고 토함->속 ㄱㅊ아지니까 정신 못차리고 햄버거 쳐묵음->다시...
-
싫어요수 비율이 89% ㄷㄷ
-
입시 참 어렵네 0
390.9 들고 농경 1차떨 했는데 다른학과 펑크소식 속속들이 보이니까 돌겠네요...
-
✊️✊️
-
나도 새내기다 올려
-
육군 군수 성공 신화 만들기 결국 해냈습니다 !
-
설대 aa bb cc 편차가 어느정도 됨? cc가 수능에서 몇 개 더 맞혀야 aa랑...
-
다들 메디컬 스카이…
-
얼마정도 들어요?
-
현역 수시떨 이후 분노의 정시모드로 쟁취.. 기쁨보단 허무함이 앞서네요. 내가 이...
-
??서울대학교 농업생명기계응용컴퓨터경제공학부에서 25학번 아기 터미네이터를 찾습니다?? 2
♚♚국립서울대학교♚♚입학시$$의대마려움☜☜100%증정※ ♜1학년 1학기♜휴학...
-
서울대 385점 6
안녕하세요 올해 수능에서 서울대를 나군에 쓸까말가 고민하다 결국 성균관대 쓴...
-
물2화2 설수리 낭만 치사량
-
현역 문과 정시 성대도 잘한거 맞죠? 고대떨하고 몸까지 아프니까 우울해지네요
-
메인글 좆되네 0
역시 오르비는 최상위권 커뮤니티가 맞다
-
수능 그만 보고 재밋는 학교생활 하시길
-
개부럽다진짜
-
어떤 거 보셨나요?
-
다시금 체감되네요 모두 축하드려요
-
나왔구나 6
-
슈웃°•°•°~!!@
-
ㅋㅋㅋ
-
해보고 싶다
-
연의 빠집니다!
-
반수해서 연대 지반 갈것 같은데 지금 다니는 고대 기계랑 지반중 어느게 더 나을까… 좀 의견좀 주삼
-
캬
-
씁쓸하구만
-
21~23학년도 공부안하고 놀다가 뒤늦게 정신차림 24학년도 64424 25학년도...
-
크크 부럽다 부러워
-
경영학과 어떰? 2
법학과 갈까 생각중인데 경영을 주변에서 추천을 해서... 수능 경제(국어)...
-
연경빠지는사람 말해줘
-
계란말이 부침개 오믈렛 수제비 계란찜 <-이런애들 절망밖에 안나옴
-
현역 설컴 ㅇㅈ 7
-
진짜 부럽다……..에휴
-
블라인드 처리됨???
-
서울대 합격 10
ㅠㅠ
-
무섭네
-
서울대 원자핵공학과 25학번 신입생 여러분을 찾습니다! 0
[서울대 원자핵공학과 25학번 신입생 여러분을 찾습니다!] 안녕하세요, 서울대학교...
-
!!!!!!
믿찍5
3줄요약해주새요
루빅스 큐브를 풀 수 있는 무지성 조작법, 즉 큐브가 어떤 상태에 있든 이 조작을 최대 43,252,003,274,489,856,000번 반복하는 것으로 큐브를 풀 수 있는 조작이 있나 물어보는 거랑 같아요
대신 조작 중간에 멈추는건 금지
최소공배수 어쩌고 하면 되지 않을까요
420의 배수라서 존재합니다
아 4.3*10^19번 하기 전에는 맞춰지지 않다가 정확히 그 횟수 했을 때 맞춰져야 되는 거에요
아니면 저게 4의 배수니까 당장 본문의 P도 해당이라...
![](https://s3.orbi.kr/data/emoticons/orcon/025.png)
음 글쿤요그냥 포기할게요
답은 x로 추정하기
1회전 차이나는 경우를 적절히 나열하고 돌리면 되지 않을까요?
조작을 n번했을 때 상태를 an이라 하면
an 중엔 윗면만 두번 돌아간 상태, 아랫면만 두번 돌아간 상태가 있을텐데 각각을 ap,aq 라 하면 p=/=q, a2p= a0 , a2q=a0 여야 하고
이는 2p=2q=4.3*10^19 인 경우 밖에 없어서 모순?
풀이는 다양해요
사실 어떤 조작이던 처음 원래 상태로 돌아오기까지 할 수 있는 최대 횟수는 1,260이라고 합니다