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 (+2,000)
-
2,000
-
진학사칸수 0
설의 8 연의 7 순천향의 8
-
-
홍대 문닫기전형 기다려야지.......... ㅈㅂ 작년처럼 3.5배수씩 돌게해주세요ㅠㅠㅠ
-
-
-
서울대 합격 5
감사합니다ㅎㅎ 탈릅 해야죠 ㅋㅎㅋㅎㅋ
-
설지환 8칸 설공 광역 6칸 설첨융 6칸 성약 6칸 설자전 5칸 경한 5칸 원광한...
-
오느레 계회쿠 0
몬스터 빨고 롤체 다이아 찍고 5시에 카라바오 준결승 보고 취침 후 차 타고...
-
남들이뭐라고하든 3
내길을묵묵히걸어가자 음음. 가끔은좀시끄럽게도걸어가자
-
뿌직 1
뿡
-
원래 불합격 말하는 표현인데...
-
친구들 다 대학붙었는데 나 혼자만 추합 기다리니까 삶이 비참해지는 것 같음 진짜
-
ㅈㄴ부럽다그냥
-
다른 곳 가시는 분 어디로 가는지 댓 ㄱㄱㄱ
-
작년 수능 성적을 보고 과탐2개 하는 건 현역한테는 그냥 재수 하라는 것처럼 보여서...
-
경희대로 빠질꺼지만 좋은게 좋은거니 인증…ㅎㅎ 강박증땜시 이름이랑 수험번호 깔끔하게...
-
슬슬나가야지
-
배고프지도않은데 1
계속 입에 뭘 쑤셔넣고잇네
-
난 어케 왔는지도 몰겟음
-
관악을 0
보고 싶다
-
ㅠㅠ
-
소수과의 구원
-
소주 처음 마심 3
나쁘진 않네
-
시대 재종 강사 라인업 갈드컵: 7기 배낑엄vs 8기 낑치람 -> ???: 난 둘...
-
뱃지 기다리고 있었는데 언제 줄지 몰라서.. 응원해주신 분들 모두 감사드립니다...
-
차단은 역시 강평ㅋㅋ
-
아무거나
-
1) 하루에 한끼 먹고싶은거 1인분 먹가나 or 단백질 제대러 챙겨서 저칼로리로...
-
아하하 3
흑흑 다시휴릅시작
-
홍익대 장학금 0
홍익대 특별장학금이 학비 면제 이외에도 학점 조건 달성시 추가로 지원금을 매년 주는...
-
98 99 1 93 100 / 제2외 8등급 (ㅋㅋ) 설사회 설영교 설소비자 9칸...
-
반수 마렵네 6
사반수 슈유유우웃
-
-
심심해요 ｡◕‿◕｡
-
BB가능?
-
삼반수 고민 0
24,25수능 언미화지 보았고 24는 31343(84/96/3/6x?/7x) 25는...
-
난 안믿는다
-
재수를 결심하고 강안교육 광고를 보고 솔깃해서 온 학생입니다. 자존심 버리고...
-
우우 7
우울해
-
약대 졸업하고 의전원 가서 면허 2개인거 ㅇㅇ 지인 약사+의사 조합인데 ㄹㅇ 부러움
-
얼버기 7
휴
-
사촌누나는 서울대 약대생이고 나는 이제 단국대 치대 들어가는데 사촌누나가 설약이...
-
내가 정시러라 그렇게 느끼는건가..
-
근데 더 생각한다고 답이 나올까
-
재작년 700번대도르 ㄱㄴ?
-
이게 너무 싫음 내가 그런 케이스라 그런지 모르겠는데 난 고1부터 방황하다가 내신...
-
수열 문제인데 출처가 궁금합니다!
-
ㅌㄹ그램 소수방 1
일단 제일 유명하다는 방 2개 들어가서 ㅅㄷㅋ 자료 구매 요청 했는데 아직까지...
-
치대,한의대 도전해보고싶습니다... 23수능때 언미 1컷1컷 물1만점 지1 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이라고 합니다