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를 선물하세요.
-
버스 기다리는거 심심하다
-
그럼 공부를 해서 무리를 해야 되는데
-
누가 더 인기 많을까요?
-
3년.
-
많나요? 음 ....돈도 안보냈는데
-
오르비에서도 6수 이상은 말이 안돼서 제작조차 하지 않았음
-
진짜임 내가 생투 실모만 백이십회는 풀았는데 6월 9월 둘 다 1받고 수능 때...
-
노노그램 재미씀?
-
ㅋㅋㅋㅋㅋ
-
이새끼가 대학을 못 간 이유는 확실히 수학과 탐구에 있기 때문에 국영사 하느라 수학...
-
접수원이 나보고 선택과목 제대로 적은거 맞냐는거임... '물리학1'맞다고 하니깐...
-
미치겟내
-
한국사 다른 의미로 안정직함 ㅋㅋㅋㅋㅋㅋ
-
슬슬 ㅈㄴ힘들다 ㄹㅇ
-
올해 공부 계획 6
2월~6월 영어 수학 마스터 7월~10월 국어 탐구 마스터 11월 한국사 제2외 마스터
-
오늘 시범과외생 오는데 전화랑 카톡을 씹어요
-
대학커뮤니티 노크에서 선발한 한양대 선배가 오르비에 있는 예비 한양대학생, 한양대...
-
너를 볼 수 있다면…
-
간쓸개 0
연계 시즌부터 보면 되나요?
-
위가 안 좋으면 6
조조가 싫은 거임
-
신발살거추천좀 2
ㄱㄱ
-
그냥가챠ㅈ망겜같은데
-
...
-
25수능이 아닌 22수능으로 의대 가서 다니다가 시대 재종 들어가려는데 이런...
-
자판 다 외우고 있어야 하겠지??
-
인강 듣는다 해도 자기가 풀고 어떤 부분을 고치는 게 좋을 지 잡아가는 게 좋아요....
-
첨해보니까 뭔지 1도 모르겠음 임포스터 떳는데 사람 1도 안죽이고 뭐 버튼누르니까 걍 이김
-
대학커뮤니티 노크에서 선발한 중앙대 선배가 오르비에 있는 예비 중앙대학생, 중앙대...
-
넹
-
1단원부터 제발 선택하지말라고 온몸을 비틀면서 애원을 하잖음
-
T1 : 도란, 오너, 페이커, 스매시, 케리아 Gen.G : 기인, 캐니언, 쵸비, 룰러, 듀로
-
소녀시대 태연,제시카 미쓰에이 수지 Exid 하니 프로미스나인 전체, we go 뮤비만 천번봄
-
인강을 들으면 성적이 오른다는 것도 아니고 다 받아들일 수 있다는 것도 아님 근데...
-
절대 제외
-
송하영(20대), “어려웠지만 운동선수 꿈 키워와” 2
박지원(한 살 어림)을 상대로 자아실현 중인 모습이다.
-
젠가 그가 너를 맘 아프게 해 너 혼자 울고 있는 걸 봤어ㅓㅓㅓ 달려가ㅏㅏㅏㅏㅏㅏㅏㅏ
-
기억미화 5
과거의 힘들었던 일이 시간지나면 덜 힘들었던걸로 기억됨
-
고양점인데 발 디딜 틈이 없을 정도
-
이번에 설대 공대 목표로 반수하려고 하는데 제2 외국어 필수인가요? 또 사탐 섞으면...
-
(서울대 합격 / 합격자인증)(스누라이프) 서울대 25학번 단톡방을 소개합니다. 0
안녕하세요. 서울대 커뮤니티 SNULife 오픈챗 준비팀입니다. 서울대 25학번...
-
어떻게 해야할까요
-
국어 2
충분히 올릴 수 잇는 과목이라 생각함. 내 얘기하는게 아니라 보편적으로 어짜피...
-
서강대 전자공학과에는 회로설계 (반도체 설계) 심화과정이 있는데, 반도체 설계...
-
여러가지를 많이 풀어보는게 좋다 생각함 하나만 풀면 그거에만 적응이 됨 그리고...
-
19수능은 진짜 레전드인게 파본검사하면서 헛웃음이 ㅋㅋ 6
31번 유명하지만 전 그 전에 26번 보기 문학 5번 선지 길이보고 경악함 기억에...
-
나메인갔네 2
ㅋㅋ
-
귀차네
믿찍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이라고 합니다