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 (+4,000)
-
4,000
-
넌 꼭 의대가라.. 15
ㅇㅋ
-
아씨.. 좀..
-
영국약대는 뭐야 0
영국약대 나와도 국시자격 주네
-
홍대 자전 추합 3
이거 추합될까요 ?
-
뭔가 나쁘지 않게 푼 것 같은데 답은 안 나오는..ㅜㅜ 물리는 미지수 설정이랑 어떤...
-
높2,낮1 샘 골라주세요
-
실제로 본적있음?
-
백분위 언미물1화1 96 99 99 97 영어 2이상
-
서울과학기술대학교 합격생을 위한 노크선배 꿀팁 [과기대25] [기숙사와 주변 자취 정보] 0
대학커뮤니티 노크에서 선발한 서울과학기술대학교 선배가 오르비에 있는 예비...
-
졸림뇨 3
벌써자긴좀그런데 새르비까지 깨어있긴힘들듯
-
와우
-
근데 키크거나 잘생기거나 둘중에 하나는 해야되는듯 난 둘다탈락임
-
역시나 여기도 점공대로 간듯 392.1인가 그분이 막차각이었는데 와우!
-
다 봤으면 이제 가셈
-
홍대 합격인증 1
-
뭔 심리일까..
-
아 이번학기 6
6전공이네
-
지균 일반 모두 393점대는 확정인듯
-
호감이 있으면 걍 ㅂㅅ이 돼버리는 나 같은 케이스는 어떡함? 그럴 때 한정으로 그냥...
-
빠지는거 확정??
-
연고대 3
95 87 1 98 98 97 87 1 98 98 이런거 가능? 사탐 문과 최하위과 가능
-
기분 ㄹㅇ 좋네요 ㅋㅋㅋ 다들 화이팅입니다
-
어디에 쓰라고 만든걸까
-
우웅.... 미용사쌤이랑 라포 쌓엿는데 좀 비싸서..
-
3rd 14
현역 350 미지원 재수 375.4 1차떨 삼수 391.4 2차떨 처음부터 서울대가...
-
혹시 수학 커리 탈때 개념부터 싹 다 한 선생님의 커리를 타야하는건가요?제가...
-
26수능목표 2
96 100 1 99 98 이후 설자전 찢기
-
내 학교마저도 애비 18이 뜨네
-
기존 만점자들은 몇분이나 타이틀 유지되고 추후 만점자 인원은 어떻게 달라질까요?
-
건대무역예비 5
32명 뽑는데 예비 39번이면 붙을 수 있을까요..?? 22년 35 6.6:1 충원...
-
에휴다노 대체서식 준비해야되나
-
느는기분이안듬...
-
나 혼자 사복입고가야지
-
홍대 기습조발? 18
보잘것없지만 축하해주세요 ㅠ 드디어 뱃지 하나 얻었다
-
투데이 왜 200 넘겼냐 뭐지
-
3월 초 개강하고 나서 심심하면 했던 것들(대충 생각나는 게...) 0
보통 1주차는 수업 관련 설명이라 일찍 끝나는 게 국룰(?)이라...프로야구...
-
1칸스나로 설기계 최초합햇다는 분도 계시네요
-
현역 때는 강민철 들음 각갇 장단점 쥼 아려주세요
-
농어촌 전형도 축하해주시나요?
-
투데이 ㅇㅈ) 3
111
-
제발돌게해주세요
-
남캐일러 투척. 16
음 역시귀엽군
-
나좀붙여줘 힘들어 마음이
-
올해처럼 무난하거나 만약 이것보다 수능이 더 쉬워진다면??? 뭔가 수능 난이도가...
-
다들 축하해여 2
추합도
-
여자랑 ㅈㄴ 말하니까 여자랑 이제 말 좀 할 수 있을 것 같은데 근데 경멸하는...
-
누르시겠습니까?
-
냠냠 5
옴뇸뇸
-
프사 변경 완 5
아스나 예쁘다 으흐흐
믿찍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이라고 합니다