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
대부분 시간을 카카오맵 초정밀버스만 보고 있음 언제오냐
-
졸업자들의 진로가 궁금함
-
글쎄요...
-
연의
-
진짜 안 씻기인가.. 오늘 목욕하고와서 이런 건가.. 자꾸 쥐어뜯어서 탈모오겠는데..
-
술 처마시느라 많이 안 옴...
-
오르비 잘안해서 몰루
-
그리고 미기확 선택과목제도 문제라고 생각했음 근데 28수능에 드디어 전체통합 정상화...
-
국어 인강 1
국어 인강 선택하려고 하는데 주변에서 가장 많이 듣는 국어 인강쌤은 누구인가요?
-
재수 예정이고 현역때 물1지1 선택했는데요 목표를 서울대 공대 쪽으로 잡고...
-
개념은 전부 다 알고 이해하고 있는데 내가 인강에선 개념강의만 듣고 그냥 기출만...
-
6모 4
전국수석한다. 잘있어라.
-
올해 1학기 대학 다니면서 반수 예정이고 사정상 인강을 이제부터야 들을 수 있게...
-
xx대학교 ㅇㅇ학과 2학년생은 그 학교 그 학과 졸업생들이 어디 취업하고 이 과가...
-
질문해드립니다. 73
이미지를 대신 써드릴 수도 있습니다.
-
미안 2
생각을말로뱉지못하는병이있어요..
-
가끔씩 일기올릴게
-
순대파 순대야 순대님 렐라파 렐라야 렐라님 보통 이렇게 부르는듯
-
국어 국일만 독서 전체 (앞 몇지문 제외) 국일만 문학 일부 한수 오일장 1-1에서...
-
아 참고로 민초한입 아닙니다
-
옯찐따라 울었어 4
ㅠㅠ
-
알찬 하루였다 1
국수영으로 꽉 찬 하루
-
유치하긴 한데 레이브 31권은 다시 봐도 재밌다
-
저도이미지좀요 1
근데 뭐 내가 옯창도 아닌데 이미지 쓸게 있겠어?
-
ㅇㅇ
-
[단독]與 광역단체장 12명 중 5명, 尹 접견 추진 2
[앵커] 연휴가 끝나는 내일부터 윤 대통령의 일반 접견이 가능해지죠. 국민의힘 소속...
-
하사 전역을 하신 분이 있다네요...
-
“나만 허탈한 건가?”…국회의원 설날 떡값 425만원 5
국회의원들이 올해 설날 떡값으로 425만원을 받은 것으로 나타났다. 직장인...
-
손글씨 ㅇㅈ 9
-
sin (2a파이+b) = 2a파이+b 를 보고 y=sinx 와 y=x 의 교점은...
-
천성이 모질지 못해서인지 전생과 비슷한 사람이 되어버렸어요
-
설경제 붙나요? 14
설대식 402 지균으로 경제학과 썼어요 외고에 4점 초반대입니다 bb일지 cc일지를...
-
뭔가 매트릭스 퍼넷 같은 스킬 배우거싶은데 인강강사중에 스킬 알려주는 강사는 없나
-
루미큐브 ㅈ망겜 4
코인 다 씀…
-
제가 수능 직후의 참담함을 잠시 잊은거 같네요 전 여러분들과 다르게 지금은 공부에...
-
수험생 때 소확행 16
야자실 구석 자리 칸막이에 가려진 채 무선 이어폰으로 요루시카 플리 틀어놓고 리듬...
-
지면 갈드컵 견딜 자신이 없다........ 스매쉬 진짜 어떨까
-
ㄹㅇㅋㅋ
-
재미? 합법적tmi라 그런가
-
삼수..고대 경영.. 14
삼수 고대경영 남자. 해외 금융권 진출하는 데에 나이 걸림돌 디메릿이 크진...
-
ㅈㄱㄴ 유튜브에서 서울남자들은 부산여자 로망 있다는데 ㄹㅇ?
-
애플펜슬찾음 6
난 사실 천재인가
-
안녕하세요 저는 1년간 하무열 공부법(문학 연계 전문 읽기)를 해본 사람입니다....
-
PV=NTR 6
불순해
-
이미지 메타 참전 14
-
수험생때 그래도 행복했다~ 하는거지 당시는 ㄹㅇ 씹지옥이였긴 함 1억 줘도 안감 ㄹㅇ
-
저도 이미지 써 주세요 15
믿찍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이라고 합니다