O/X 퀴즈(10000덕)
게시글 주소: https://snu.orbi.kr/00071661919
대중적으로 가장 유명한 퍼즐 중 하나인 루빅스 큐브는 꽤 복잡한 퍼즐이다. 면의 위치를 모두 고정시킨 것을 기준으로 하더라도, 무려 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
-
홍대 경영 0
예비 몇번까지 돌까요..?
-
진짜 최종 성불 7
서울대 붙었다..! 잘있거라 수능판아
-
제발 빠져주세요ㅠ제발
-
고경제를 쓰지 않은건 너 자신의 선택이다 26수능으로 증명해라
-
이번분기 신작인데 재밌다고 들었네요 저도 볼 예정
-
저능부엉이 어색한약초들 비상식량 설댕이 망령이들어버린인터넷망령 Greenlime...
-
다들 수학 실전개념 강좌는 아무나 들어도 상관없다 생각하시나요? 0
누구는 뉴런듣고, 올해 범준T 새로 인강 데뷔하셨다고 하셔서 한 번 들어봤는데 너무...
-
꼭 할게요
-
연고대 점공 봐드린분들 서울대 추합 가능한지 확인해달란 의미입니다 너무 많아서...
-
또 나만 공부 못하지 ㅜㅜㅜ
-
육군) 이병 일병부터 밥먹고 바로 개인공부하면 개 폐급 취급받죠?
-
이번에는 제가 버립니다. 법학부 예비1번은 안심하세요
-
진짜 하루는 조발 해줄만하잖아
-
점공상 64등이고 중간에 CC하나 있어서 이쪽도 역시나 결대로입니다
-
그냥 잠수타면됨?? 등록포기 따로 해야되나
-
인데ㅅㅂ이거맞음? 겨우5분걸었음 집까지 10분더남았는데
-
짜증나네 과기대 쓸걸
-
붙을 수 있을까용..??
-
50명 뽑는 과이고 2024 62명 선발 추합 244번 2023 52명 선발 추합...
-
개멋있네 진짜
-
죽어도 조발을 안하네
-
흠
-
뭔가 조금 깨달음을 얻은거같음 경제가 수능이랑 6,9월이랑 차이가 좀 심하네.......
-
문과 사범대입니다 10명정도 뽑는데 추추추추추추합으로 붙을 수 있을까요?ㅠㅠ 걸고...
-
최초합 했어요 8
숙대이긴 한데 장학도 받았어요 어디 자랑 하기에는 좀 그래서 여기라도 올려봅니다
-
드디어 이뤘습니다
-
서울대 합격 5
합격증 깔롱진거봐라 ㅋㅋ 성불합니다
-
이렇게 큰 관심은 살면서 처음 받아봤어
-
인문자전 51번은 ㅅㅂ 내앞으로 몇명이나 들어온거야
-
이쁜 마녀
-
고대는 조발하라 1
솔직히 고사국은 조발해줄수있자나..
-
안녕하세요? 오르비는 현역때 이후로 처음 들어와보네요 ㅎㅎ 현재 국어 강의와 과외를...
-
항상 수학 개념 인강으로 듣고 문제응용해서 풀려는데 자꾸만 어떻게 해야하나 모르겠고...
-
서울대가 가고 싶은 저녁이다...
-
사문 통합 1타 7
누구임요?
-
[속보] 피치, 한국 국가신용등급 'AA-' 유지…등급 전망 '안정적' 2
피치, 한국 국가신용등급 'AA-' 유지…등급 전망 '안정적' (SBS...
-
ot새터만 갈까
-
미점공자가 0인지 이분이 AA인건진 모르겠지만 서울대 경영 경제 농경제 전원 펑크 결말
-
가군 고대 디자인 나군 국민대 미래융합 (예체능) 최초 합격생임 다군은 건대...
-
설대 떨어졌다 3
눈앞이 캄캄해지네...
-
3년째 증가
-
그냥 개 폐인이다 지금. 오늘은 간다
-
희희 +1 드가자
-
오 붙으신분들 ㅊㅋ드립니다
-
극 F라 그런지 내가다 마음이 몽글몽글해지네.. 오래 안 친구들 대학가는 것처럼.....
-
투 정배는 화2생2임 12
-
이건 무슨 시간대냐
-
작년보다 ‘확실히’ 유해진 느낌
믿찍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이라고 합니다