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
-
오르비 떠야겠다 이제
-
안녕하십니까! 정의로운 행동, 행동하는 정의 충남대학교 사회과학대학 행정학부 제8대...
-
대학교 강의 들을 때 노트북이랑 아이패드 중 어떤 게 더 나을까요? 고1 때부터...
-
과연?
-
건대 합격 6
아직 국제무역 추합 남아있지만 그래도 행정 합격 현역때 45434였는데 재수해서...
-
제가 수능도 생지를 봤고 물화도 원과목을 내신 때 깔짝 공부한게 다입니다(지방...
-
내일 맞아요?
-
하진짜 물리만 하면 머리 깨질것같고 고2기출도 잘 안풀려요 아직 역에보는 들어가지도...
-
기출 문학은 강민철 커리 타고 독서 혼자하려는데 독서 7개년이면 충분함?? 다들...
-
시대인재 현강 다니고요, 수1수2 버렸어서 12,1월에 시발점 급하게 돌렸고,...
-
이거 떨어지면 3떨인데
-
설첨융 1
점공한 분들 예비 몇 번까지 예상하시나요…? 54등인데 될지 모르겠네요ㅠㅠ
-
서성한 이상 로스쿨 노린다 했을 때 어디가 더 나음?
-
사랑과평화우정
-
하시발반수할까? 2
현역으로 연고 화생공 대조영 약대 붙은 약붕인데 내 친구들 서울대 약대 붙은거 보고...
-
최종컷 380점대까지 내려올 가능성 있나요?
-
서울대,메디컬부터는 얘기가 달라지는거 같은데 연고대이하는 1학년했으면 나이땜에...
-
12일 총학ot, 13일 상경경영대ot, 14일 반ot(과ot)가 있는데 지방...
-
이것때문이라도 진짜 탄핵은 아니다 ㅇㅇ...
-
믿깁니까? 뇌세포는 물질이고, 신호는 에너지인데 물질과 에너지가 "나" 라고요?
-
서울대 합격 4
새내기로 1년 더 지내게 됐네요 ㅋㅎ
-
1칸 최초합은 대체 뭔데
-
오늘 체감이 확실히 되네 근데 왜 글만쓰면...
-
3월 모의고사 대비 수학 실전 모의고사 배포 (자작) (22 문항) 4
안녕하세요. 원 점입니다. 약 한 달 동안 준비했던 2025 3월 모의고사 대비...
-
도플갱어
-
이면 잘쓴거임?
-
이번엔 쉐리다 으흐흐
-
서울대 ㅇㅈ 17
하하하하ㅏ하하ㅏㅏ + 연대 경영이랑 설체교 둘중에 어디가시나요?
-
예비 1번 4
소수과 지거국 11명뽑습니다 붙을수있겠죠? 5칸짜리였는데
-
08과탐수능 2
곧 고2가 될 예정인 08입니다 평소에 잘하는 물리와 과탐을 추가로 한개 선택해서...
-
내 레어 다뺏기누ㅠㅠ(얘 둘도 뺏어줘 제발)
-
퇴근하느라 늦게봤네요 ㅋㅋ 나이 많고 올해 말 전역이지만, 열심히 학교 생활 준비하겠습니다.
-
언제뜸????티켓값 장전중인디
-
다들 개강 0
첫주 오티 다 빠져야지~? 여행 ㄱ
-
분명 원서 접수 전날 진학사에서 최초합 최초합 추합 이었는데 왜 다 예비지 심지어...
-
머리가 안 자라
-
하나의 한양 지지합니다 16
지지합니노
-
지금 성적 오르는 거 보면 어디까지 올라갈것 같음? 13
지금 막 수능 공부 한 지 1년차 다되가는데(실업계 였다가 자퇴) ㅁㅌㅊ?...
-
자러간다 9
ㅃ
-
점공 22 / 100 , 모집인원 52명 CC 맞아서 그런지 불합격했네요 내신 잘...
-
오늘 그려볼 것 6
그것은 바로 로우 퍼슛
-
안녕하세요. 범작가입니다 :) 제목에서 보신대로 기부 이벤트를 진행하려고 합니다...
-
째서
-
항공대 0
항공대 항공경영대학 사회적성 최초합하신 분 중에 뻐지시는 분 있나요..?떨어지면 재수해야해서요
-
Q. 둘 중에 더 합격하고 싶은 곳은? . . . A. 둘 다. 면접때문에 계속...
-
공감도 지능이다 9
내가 좋아하는말임 물론 상황에 따라 다르긴하지만 남이 듣기에 개같은 팩트 말해두고서...
-
자퇴 0
반수를 해서 정시에 붙었는데 전에 다니던 대학에 자퇴서를 꼭 내야 되나요? 제적...
-
서울대점공해주삼~~
믿찍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이라고 합니다