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
-
중증외상센터, 슬의생 시청 실시.
-
하.. 버겁다 진짜
-
100명 뽑는데 177번임 ㄱㄴ?
-
건대 경제 4
빠지실분 있나요? 건대 건국대 경제
-
첨엔 막막해도 이게 그 벽을 넘는 경험을 하면 짜릿함 그래서 다른걸 해도 잘 할 수...
-
연대 한마음 0
아직 안나왔나요? 제가 기다리는건 아니고...
-
논술충인데 2
수학 2에서 낮1 이었음 두달정도 손 놔서 좀 더 죽었을듯 연논 약논 한양논...
-
-
조발 일정 2
여러분 서울대 조기발표 안한 해가 있었나요?
-
지이이인짜 솔직하게 어느정도 간다고 생각?
-
하..
-
서울대 몇시일까 5
-
오늘 쉰 김에 2
걍 매월 첫째주, 셋째주 목요일은 쉬어야지
-
일단 같은 포지션인 곡들끼리 묶으면 연세여 사랑한다 - 민족의 아리아 하늘 끝까지...
-
ㅈㄱㄴ
-
"학교 휴대폰 금지, 성적·정신건강·수면 증진에 효과 없어" 1
英 버밍엄대 연구 결과…정책으로 금지해도 사용시간 총량 변화 없어 학교 내 금지가...
-
저는 재수를 고민 중인 06년생입니 수능을 한 번 더 본다는 게 많이 무섭고...
-
39점 8 찍맞 9 이거왜맞음 10 풀고틀 11 찍맞 13 풀고틀림 14 풀고틀림...
-
안녕하세요 수시러였던 학생입니다 2.2로 숭실대 자전에 교과로 합격했는데요 (내신...
-
스케일링햇음 5
치과싫어….
-
尹 "주사파는 진보도 좌파도 아냐… 반국가 세력과 협치 불가능"[종합] 1
윤석열 대통령이 19일 국민의힘 원외당협위원장들을 만난 자리에서 "북한을 따르는...
-
-
대학교의 정시: 공무원 시험/ cpa/ 메디컬고시(반수) / cta ->학점 박아도...
-
숭실대 조발 3
할까요……..
-
긴자선 오르비 꺼라 11
-
서점이다 서점 1
경제수특 일로와잇
-
굿
-
예비못받으면 3
그냥 절대안도는 불합인가요?
-
건대 기균 동물자원식품과학유통학부 빠지실 분 계신가요?
-
덕코내놧 2
네
-
하루에 50시간만 공부해도 잘 될 수 잇음
-
할거라고 믿는다...! 작년처럼 하루 조발 가즈아앗
-
씻어야지 0
히
-
묵묵히 과탐
-
문과 갔으면 무난히 합격했을걸 공대간다고 설쳐서
-
수능 280일 남앗나 11
개 많이 남앗네 우우웩 토 나온다
-
일단 한자릿수인데 한자릿수는 다 붙겠죠?
-
말리지마
-
네
-
-
에휴 0
군대나 가야지
-
하나 쯤은 안나오나??
-
캬
-
올오카 끝나고 다음강의 넘어갈때 한주정도 텀 없이 바로 넘어감? 오리진 늦게...
-
그래도 저녁에 또 딴거 들고올게
-
수학 24수능 84점 25수능 81점인데 n제 추천좀 살면서 드릴, btk밖에 안풀어봄
-
헬스 끝... 10
3시간 했다...힘드렁 집가서 괜찮아지면 복근 또 해야지
-
자러감 ㅅㄱ
-
뜨거운... 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이라고 합니다