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를 선물하세요.
-
조대 약대 1
혹시 조대약대 지역인재 빠지는 분 많나요
-
떳다떳다 비행기 칠 줄 알음
-
작수 백분위 68 수학 상하 복습 교재로 쎈B가 낫나요 개념원리가 낫나요? 다까먹음...
-
각 대학들의 안티체제 11
서울대 - 동웃대 서강대 - 동약대 한양대 - 여러소대 중앙대 - 목사돼 건국대 -...
-
얼버기 1
잘잤다
-
잘자요 5
전 안 자기로 함
-
허리띠를 졸라맬때가 왔다
-
배가아파... 4
아..
-
철근 절반 빠진 20층 건물, 지진 7초만에 S자로 휘며 바로 붕괴[히어로콘텐츠/누락②-하] 1
동아일보 히어로콘텐츠팀이 아파트 철근 누락과 부실시공 문제를 취재하는 7개월여 동안...
-
딮붕이들의 시우 기대치 = 제도기 반 이상이라도 가면 칭찬 오천만번 해주겠다 시우...
-
수특 국어 후기 2
인문- 수능 평균보다는 지문 어렵고 선지 쉬움-> 약간 쉬움 사회- 지문은 비슷한데...
-
으헤헤헤 0
끼얏호우
-
여드름 안나려면 4
햇빛 피하는게 최선인듯
-
소수 문제 13
소수를 작은것부터 나열한 것을 p_1,p_2,p_3,....라고 하자....
-
주어진 것에 0
만족하며 살아야지
-
이글이글열매 0
독수리로 신체 변형 가능
-
spk 대학원 6
중경외시 공대에서 spk 대학원 갈려면 다른 것들도 중요한 거 알지만 학점은...
-
한국사 2
온제부터 하지
-
근데 올해는 유난히 친척집도 많이 들리고 아빠 회사에서도 갑자기 어떤분이 20만원...
-
꿀벌이 진화하면 0
말벌 말벌이 진화하면 장수말벌 장수말벌이 진화하면 악어
-
제발 20퍼만 먹고 빠질게
-
강기분 0
아주 조으다
-
다 먹고싶드ㅏ앙
-
그웬 이쁘다 0
흐흐
-
대학교 1
중학교 소학교
-
정글 카서스.. 1
잘할것같아요 용혁씨..
-
그대여~ 0
너를 처음 본 순간 나는 바로 알앗지~
-
얼부기 1
어제 포지션 양전일 때 닫고 잘 걸 -40% 찍은 속쓰린 아침입니다
-
얼리버그기상 0
하인생
-
짐승의 머리 장착
-
(서울대 합격 / 합격자인증)(스누라이프) 서울대 25학번 단톡방을 소개합니다. 0
안녕하세요. 서울대 커뮤니티 SNULife 오픈챗 준비팀입니다. 서울대 25학번...
-
건강하게 살겠습니다..
-
안녕하세요 '지구과학 최단기간 고정 1등급만들기' 저자 발로탱이입니다. 지난 1년간...
-
밤 안 샌 척 2
방금 일어낫다고 뇌 속여버리기 음 개운해
-
살짝 아까운데 공유하고 싶음 사람들이 어떻게 하는지 궁금하네 의대 치대 한의대 약대...
-
국어 0
수학 투코어
-
서울대가짱인가 8
-
물변<--더러움 2
설사잔아
-
같은 학원 선생을 봐도 연대나 고대 나온 거 보면 겨우 6수해서 성대 가는 내가...
-
설날 첫날부터 사람 빼곡한거보고 좀놀랐음 살벌하다
-
더도 말고 딱 일주일에 한 번 나오는 수재였음 좋겠다. 0
10년에 한 번 나올까 말까한 천재 이런 건 바라지도 않으니까... 그래서 오늘도...
-
얼버기 2
-
고대 의대 학추 0
줄여서 고추 ㅋㅋ
-
25수능 기준 국어 1컷:표점 131 국어2컷:표점 125 표점 6점 차이난다....
-
-
96 98 1 99 99 기준 돌려봤는데 401점 나오네 적백은 필수인듯.......
-
췍디사웃 1
나는 정상 수
-
fim?이거 0
풀만한가요? 샤인미보다 어렵나요
-
서울대에가고싶군 5
-
ㅎㅇ 1
ㅎㅇ
믿찍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이라고 합니다