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 (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
기하 사랑해 0
기하가 너무 조아
-
대부분 la갈비가 로스앤젤레스인줄 아는데 그거 아님 la가 lateral의 약자고...
-
연고대는 웬만해선 50퍼 내외에 그 이상인 과도 많은데 서울대는 수시를 훨씬 많이...
-
첫인상(고3 1월) 물1 : '이과라면 당연히 해야하는 과목' 화1 : '화1만큼...
-
의치한약수간물 중에 하나 가고싶은데 ㅜ
-
베르테르 21번 푸리 13
이것도 다시 슬슬 어렵기 시작하네요..
-
eve상 노래가 듣고 싶은 밤이군아
-
다시 풀엇 습니다
-
착한 오르비언분들.. 12
좋아합니다! 네!
-
기구하다
-
한국(에 있는)대학교에 다닙니다(다소 생략)
-
면접 준비는 0
보통학원 다니나 아니면 학교에서?
-
설 기념 부모님이 많이 받거나 사오셨길래 갑자기 생각남 1.뼈가 너무 큼 2.뼈에...
-
먀오먀오 1
-
내일은조발하겟지 1
안하면뛰어내림
-
잘했다 생각했고 심지어 1년지나고 모범답안 봐도 나랑 비슷했던거 같은데 왜 예비도 안줬었을까,,,
-
기체 딸깍 4
어나클 버프로 2페이지 3페이지초반 기체문제는 이제 딸깍이다 하하 근데 또 모르지...
-
옯아싸라서 14
-
이게 왜 계산이 안되지.. 이래사 엄마사 진학사보다 텔그를 좋아하셧구나… 엄마미안..!
-
곧 2월이네 8
시간빠르다 그쵸
-
적었다.
-
작년에 김기현t 킥오프 아이디어 꾸역꾸역 6개월만에 완주하고 기생집 하다 너무...
-
앞으로 이렇게 소개해야지
-
이미지 41
써주세요 헤윽
-
칠가이 2
못생겼어
-
절대 성적이 부족해서 그런 게 아님
-
시대인재 0
강기원 수업 듣고 있는데 겨울에 수학 몰빵하고 싶어서 박종민 공통미적 얹고싶은데...
-
받아보겠습니다
-
ㅈㄱㄴ
-
페이 관련해서 여쭈고 싶은게 있습니다. 댓글 달아주시면 감사하겠습니다.
-
ㅎㅎ 4
별거안했지만 투데이 400이네요 하하 알파피메일은 역시 피곤
-
노래잘하고싶다 5
앨리스인냉동고같은거 성공하고싶음
-
요즘 유독 그렇다
-
나는 그래프 그릴때 누군가는 속옷을 벗네 재밌는 세상이야
-
성관계 미끼로 노숙자들 유인한 '여장남자'…술 마시자 '돌변'[사건의재구성] 7
(부산=뉴스1) 조아서 기자 = 2016년 6월 28일 부산 동구 한 주택. 60대...
-
근데 재밌었음...!ㅋㅋㅋㅋ
-
누군가 공부를 강제해주지 않으면 집중을 못하네 작년에 공부 어케했냐
-
맞팔해놓고 팔로우 끊는거 ㅈㄴ짜치네ㅋㅋ
-
시로코가 최애
-
안될거같기도 하고
-
생1 커리 질문 0
오늘 생2에서 생1로 바꿨는데 백호 윤도영 한종철이랑 시대..? 있는지 모르겠네...
-
흡
-
ㅈㄱㄴ 대치나 목동
믿찍5
3줄요약해주새요
루빅스 큐브를 풀 수 있는 무지성 조작법, 즉 큐브가 어떤 상태에 있든 이 조작을 최대 43,252,003,274,489,856,000번 반복하는 것으로 큐브를 풀 수 있는 조작이 있나 물어보는 거랑 같아요
대신 조작 중간에 멈추는건 금지
최소공배수 어쩌고 하면 되지 않을까요
420의 배수라서 존재합니다
아 4.3*10^19번 하기 전에는 맞춰지지 않다가 정확히 그 횟수 했을 때 맞춰져야 되는 거에요
아니면 저게 4의 배수니까 당장 본문의 P도 해당이라...
그냥 포기할게요
답은 x로 추정하기
1회전 차이나는 경우를 적절히 나열하고 돌리면 되지 않을까요?
조작을 n번했을 때 상태를 an이라 하면
an 중엔 윗면만 두번 돌아간 상태, 아랫면만 두번 돌아간 상태가 있을텐데 각각을 ap,aq 라 하면 p=/=q, a2p= a0 , a2q=a0 여야 하고
이는 2p=2q=4.3*10^19 인 경우 밖에 없어서 모순?
풀이는 다양해요
사실 어떤 조작이던 처음 원래 상태로 돌아오기까지 할 수 있는 최대 횟수는 1,260이라고 합니다