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를 선물하세요.
-
564일차까지만 버티자
-
저는 궁금한거 있으면 카톡으로 보내놔라 말은 하는데 아무도 안보내서ㅋㅋㅋㅋㅋ 늘...
-
후기 ㅆㅅㅌㅊ 지금바로 신청하세요 롸잇나우우
-
근데 오르비만한게 없네 대체제가 없어….. 졸업하고 에타로 가려햇는데 원래는..?...
-
이시각 해운대 1
-
와 ㅆㅂ 생2 13
하디바인 개어려운데 ㅋㅋㅋㅋㅋㅋㅋ 와우 ㅆㅂ 나름 이과과목 자시느있는데 진짜 어렵네 ㅋㅋㅋㅋㅋㅋ
-
이미지 선착 10명 63
써드립니다
-
내 점수까지는 빵이 나지 않는다는 거시야
-
맞팔구 3
-
진짜임
-
진로 취업 회사생활 학교생활등 다 괜찮습니당
-
이게 술이지
-
애새1끼들이 신고를 쳐멕이네 나만 죽을 수는 없지 정지기간 끝나면 과외 모집글 죄다 신고박을거다
-
(서울대 합격 / 합격자인증)(스누라이프) 서울대 25학번 단톡방을 소개합니다. 0
안녕하세요. 서울대 커뮤니티 SNULife 오픈챗 준비팀입니다. 서울대 25학번...
-
문제없죠??
-
(과탐 자작문제 그림 그리는 프로그램 -...
-
줄을 서시오
-
sea pearl
-
그 사람한테 스토리 답장 옴 질문 안 받는다 (사실 주접까진 아니고 걍 스토리에 노래 올림)
-
기하의 장점 3
1. 개념량이 미적의 1/3이다. 2. 기출양이 미적의 1/3이다. 3. 1단원은...
-
공포겜할때 뒤돌아보면 괜히 더 후달리는것처럼 시계보면 더 쫄렸기 때문에 시계보지말고...
-
국어 풀때 1
국어 풀때 비문학은 구조도 그리잖아요? 제가 강민철 커리 타는데 문학에서도 관계도랑...
-
오징
-
공부도 좀 다시 해야지 학잠이라는 것을 입어도 합법인 공간이니 등판에 독수리를 휘날리며 으흐흐
-
빨리 써줄게요 소화될때까지 할게 없음
-
암산테스트 5
80찍어보고 싶다
-
터진 만두가 되
-
제이팝 추천 13
킹누-백일 처음 들었을 때의 충격을 잊지 못함..
-
https://www.sdij.com/sdn/dict/jaejong/signature...
-
수의 vs 약 1
동물도 좋아하고 약대도 잘맞을거 같은데 보통 어디를 더 선호하나요
-
과거 문제들은 배경지식이 없어서 틀리는 문제들이 많은데 요즘 수능은 고전시가에...
-
심심해서 이미지 써줌 60
천천히 써볼게요
-
[단독] 국정원장 "대통령이 말하는 반국가세력 뭔지 모르겠다" 4
▲ 조태용 국가정보원장 조태용 국가정보원장이 '대통령이 말하는 반국가세력이 무엇을...
-
goat song
-
왠지 답답함...막 소리내면 안될거 같고 그래서 백색소음 많은 데 있고 싶음 근데...
-
한국사 한문 추가해서 성적표에 한화확화화한 아니면 한국지리 해서 한화확한화한 극한의 ㅎ 변태
-
펼치고 왔다 옆자리 사람들 봤겠지? 죽고싶다 하 하필 수학노트에 써서 깜빡 잊었네...
-
최저러 0
3합 6 3합 7 3개 3등급 2합5 화작확통영어지구1 let's go
-
진공
-
카가미네 린
-
아닌가
-
스카or관독 2
스카 걸어서 5분 관독 지하철타고 사십분 가격은10ㄷ40 고민되네…
-
오늘 15시간정도 잔듯…
-
IF~THEN~NOTANDOR 이것으로 모든 개념과 논리를 표현가능하다
-
계속 잘못 풀고 잘못 풀고.... 결국 원하는 풀이가 나오긴 했지만 미안타..
-
경상도인으로서 싫은점 10
사투리 엊ㅅ애고싶음
믿찍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이라고 합니다