O/X 퀴즈(10000덕)
게시글 주소: https://d.orbi.kr/00071661919
대중적으로 가장 유명한 퍼즐 중 하나인 루빅스 큐브는 꽤 복잡한 퍼즐이다. 면의 위치를 모두 고정시킨 것을 기준으로 하더라도, 무려 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
조 발 해
-
임신테스트 해봄 1
???
-
클리어!
-
예를들어서 평소 본인 이상형에 부합하지 않은데 (얼굴 많이 보는 눈높음) 어떤...
-
탑 그라가스 가렌 정글 마오카이 미드 갈리오 원딜 미스포춘 시비르 서폿 룰루 유미...
-
맞89 6
은테달고싶네
-
대학커뮤니티 노크에서 선발한 서강대 선배가 오르비에 있는 예비 서강대생, 서대...
-
내전할 때마다 나랑 맞밸로 정글 가는 친구가 마스터 찍음 이게 말이 되나
-
맞나보네..
-
플래너 봤는데 윈터수업 인강 다 포함해서 256시간이네요 이전까지 한달에 최고로...
-
원과목은 죄악임 3
내가 푼 과학실모들 다 모아서 쌓으면 내 키만큼 되는데 돌아오는 대가가 너무 참혹하다
-
와따시나
-
계명대 근처 놀거리나 인프라 좋나요? 서울에서만 살다가 대구라는 도시 처음 갈 거...
-
너무 이쁜데.. 0
누구긴 누구겠어 지헌님 이지
-
우우우우
-
결핍을 표현하는 중
-
시대인재 강사 나무위키를 읽고 있었는데 왜 김성묵이 두 번 나오는 거지 왜 김성묵이...
-
찐따는 혼자 13
만화카페를 간다
-
화2할건데 생2보다 생1이 재밌어보임 어떡함 나
-
어싸를 합법적으로 미룰 수 있으니 이득
-
인문- 지문 약불 선지 평이 경제/법 지문 약불 선지 약불(1,13 hell) 과학...
-
연건을단,고조원관제 이러잖아 근데 계명 동국이런애들 묶어부르는명칭도있음?
-
나가죽어야겠다
-
호수가 보이는 언덕위에 작은 오두막을 짓고 좋아하는 사람과 평생을 사는거임 이뤄질...
-
올해 계명의 갈 거 같은데 선배나 아니면 동기 있으신가
-
아 베고파… 13
프링글스에 맥주 땡기고 싶네 우우
-
나 대치 처음가서 그 w관에서 본관내려가는길에 있던식당에 치킨마요덮밥만원인거보고...
-
전문항 신규에 6회분 가장 양질의 문제가 69000원이면 나쁜가격은 아닌듯 ㅇㅇ...
-
인천에서 잇올 다닌다 << 1/8확률로 특정 가능 12
이 정도면 우리가 농어촌 받아야 하는 거 아닌가...
-
개인적으로 통합 이후로 220722(위)가 가장 어렵고, 210722(아래)가 가장 쉬운거 같음
-
지금 민주당 의원들이 오요안나 캐스터 건으로 언급 안 하는 거 보면... 0
정말로 보수적으로 봐도 MBC의 노무관리 등에서의 문제점에 대해서는언급할 만 한데,...
-
남캐일러 투척. 24
음 역시귀엽군
-
내 주위에만 세 쌍 있음 7기 번따 커플인 친구는 아직도 사귐
-
지방 내려오니 혼자 대치 올라가서 삼수하게 생김 ㅋㅋ
-
병약미소녀 1
근데 이제 3대 300치는
-
X반고 정시파이터라 3모 못보면 학교생활이 험난해질 예정이라.. 고2 마지막...
-
잇올 결제하러 나왔다
-
아. 제가 배부르다고 했잖아요...
-
아시는분 있남........
-
일취월장 클래스를 수강하시면 큰 도움을 받으실 수 있습니다! ☆☆메,가스터,디...
-
ㄹㅇ 있긴함?
-
게을러졌다 14
긴장감이 필요해
-
아저씨 왜 여기계세요?
-
고싶다 하아아
-
게이게이야.. 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이라고 합니다