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
션티 프리퀀시샀는데 강의가 있던데 강의들어야하나요? 굳이싶은데..
-
맞팔 구함 9
이서연 사진 마니 올려드림
-
얼굴은 못따라해도 몸이랑 문신은 따라할수있을거 같은데
-
김범준쌤 강의 밀린다는 글 보고 생각난건데 그때 N제 3000문제 만든다고하셨는데...
-
학자금대출 0
학자금대출을 대학발표전에 신청해서 대학을 입력하지못했는데 학자금대출 사전승인이 가능한가요?
-
방금 있었던 일 ㄱㄴㄷ 합답형 답이 ㄱ이 나옴 정답이 ㄴㄷ임 문제를 다시봄 보고...
-
이상형 6
물리 잘하는 여자
-
풀이가 좀 간지남
-
중학수학쪽부터 다시하려고합니다
-
반수 시간표 1
이정도면 괜찮게 짠걸까요??
-
1뜨는거 보여줄게
-
아이츠라 젠인도소카이
-
오랜 생각이다
-
"1명에 연 1000만원" 대학생 주소 이전 '제로섬 게임' 가열 10
[제천=뉴시스] 이병찬 기자 = 경남 소재 대학에 진학하기로 한 A양은 2025년...
-
맞팔구
-
어떤 노래 추천하시나요?
-
범바오... 6
범준이햄 이렇게 지각하는 이미지 쌓이면 나중에 조금만 늦어도 까일텐데 좀 안타깝네....
-
연고대 정시 조발할때 서로 눈치본다? 이런얘기가 많이 나오는데, 정시 조기발표 할...
-
나두 뱃지를 달까 15
그전에 난 뱃지를 안 다는걸까 못 다는걸까
-
네..
-
3월되면 스카이생들 다서울가니까 비는 타임 늘겠지
-
사파리가 검색정보 많나요? 크롬이랑 차이가 뭐죠
-
음하하
-
친구 보니까 점도 찍는데.. 원래 이래요?
-
혹시 여기 2
gta 하는사람 없냐
-
진지하게 오르비 3
앱보다 사파리가 더 편한듯.
-
42(물1)->45(물2)->47(물2)
-
음 나만이러는건가 11
ㅠㅠ
-
과외알바를 생각하시는 분들을 위한 매뉴얼&팁입니다. 미리 하나 장만해두세요~~...
-
난 잠시 그녈 지켜줄뿐야~
-
미적분 1
미적분 작년수능기준으로 26번까지는 전혀어렵지않게 풀수있고 27번은 조금 막히지만...
-
옯스타 하는사람 많죠? 19
?
-
전 면접 끝났다는 것에 신나서 노래 들으면서 집 가는 버스를 탔었죠 잘 안 울어서...
-
아냐 레어 잘못삼 16
ㅅㅂ
-
존나억울하네 5
시범이라도하고컷당하거나 돈이라도받으면 억울하진않다고 이번에 수능영어과외...
-
이프사로 할래 4
히히
-
씨발 3
서울대 조발 언제하는데 씨발련
-
내 원래 실력은 4등급따리라는거임
-
음 전원끔 4
국밥먹으러간다
-
3점~4점 초반 난이도라는데 전혀 3점난이도라곤 찾아볼수가없음
-
막 적백이면 51111으로 서울대 가려나
-
어떤 영어 시험이든 매번 20분 넘게 남기고 자고 있음 개부러움 ㄹㅇ
-
레전드상황발생 4
어떤 아저씨 2명이랑 아줌마가 잡혀있음. 아저씨 한명은 볼이 빨개진 상태....
-
국민대학교 신입생 여러분의 새로운 시작, 새로운 성적 0
안녕하세요. 합격자 후배님! 저는 국민대 기계공학과 23학번입니다. 국민대에 처음...
-
깨알 이서연 홍보 lim x->0 (1+x)^1/x = e 이다 1. 을 사용하여...
-
ㅆㅂㅋㅋㅋㅋㅋ
-
1등급 이상 실력도 적어도 일주일에 한두번은 영어 실모를 풀어봐야해요 제 빅데이터로 추론한 결과에요
-
흠., . 3
어떤국밥먹을까
믿찍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이라고 합니다