Poket Cube 라고도 불리며, 경우의 수는 3,674,160 가지 이다.
(8!*3^7)/24 = 7!*3^6 = 3,674,160
큐브는 8개의 블록으로 되어있고, 각각의 블록은 3가지의 색깔이 있다.
한 블록을 고정시켜놓고 나머지를 돌려본다.
이렇게 보면 경우의 수는 8!*3^7 이 될것 같다.
하지만, 고정된 한 블록은 24가지의 경우의 수가 될 수 있다.
즉, 같은 조합의 큐브라도, 내려놓은 방향에 따라 24가지의 경우의 수가 될 수 있는데, 위의 경우의 수(8!*3^7)는 이 경우를 모두 다른 경우로 생각한 것이다.
따라서 이를 하나로 생각해야 하며, 최종 경우의 수는 8!*3^7/24=3,674,160 가 되어야 한다.
만만해 보이는 경우의 수이다.
이제 이 모든 경우의 수를 계산해 보자.
'나머지들 > Coding 이야기' 카테고리의 다른 글
| yfinace api 사용법 (파이썬) (0) | 2023.02.25 |
|---|