앱 「소트 퍼즐」은 플레이할 때마다 새 판을 나눠 줘요. 그렇다면 첫 판은 모두 몇 가지일까요? 계산으로 세어 볼게요.
★1은 6306만 3000가지
★1은 4색을 4개씩, 합쳐서 16개를 용기 4개에 4개씩 채운 판이에요.
16개를 왼쪽 용기의 바닥부터 차례로 늘어놓는다고 생각하면, 늘어놓는 방법은 「16개를 늘어놓는 방법」을 「같은 색끼리 바꾸는 경우」로 나눈 수가 돼요.
16! ÷ (4! × 4! × 4! × 4!) = 20,922,789,888,000 ÷ 331,776 = 63,063,000가지
(16!은 16×15×…×1, 4!은 4×3×2×1=24예요.)
게다가 앱은 10색 중에서 4색을 고르므로 색을 고르는 방법이 210가지예요. 색까지 구분하면 63,063,000 × 210 = 132억 4323만 가지예요.
난이도별 수
색을 고르는 방법을 빼고 색 배열의 수만 비교하면, 색이 늘수록 급격히 커져요.
| 난이도 | 색 배열 | 공정한 비율 |
|---|---|---|
| ★1(4색) | 약 6306만 | 80.42% |
| ★2(6색) | 약 3.2×10¹⁸ | 87.07% |
| ★3(8색) | 약 2.4×10²⁴ | 90.36% |
| ★4(10색) | 약 1.3×10³⁴ | 92.33% |
| ★5(9색) | 약 1.4×10³² | 91.46% |
10¹⁸은 1 뒤에 0이 18개 붙는 수(100경)예요. ★4의 수는 1 뒤에 0이 34개 붙는 수의 약 1.3배가 돼요.
공정한 배치는 약 8~9할
앱은 같은 색이 3개 이상 이어진 용기가 있는 배치는 쓰지 않아요(처음부터 거의 맞춰져 있는 용기는 재미없으니까요). 표의 「공정한 비율」은 그런 용기가 없는 배치의 비율이에요. 용기마다 색의 수를 차례로 세는 방법으로 정확하게 세었어요.
★1이라면 63,063,000가지 중 50,717,088가지(80.42%) 가 공정한 배치예요. 색이 많을수록 같은 색이 이어질 확률이 내려가기 때문에 공정한 비율은 올라가요.
★1 크기의 배치는 모두 풀 수 있어요
★1의 공정한 배치를 전부 조사해서 풀 수 있는지 확인했어요. 용기의 순서만 바꾼 배치나 색만 바꿔 칠한 배치는 같은 것으로 보면 89,675종류가 돼요.
이 89,675종류를 빈 용기 2개를 더해 하나씩 모든 수를 따져 가며 조사했더니 모두 풀 수 있었어요. 공정하지 않은 배치(같은 색이 3개 이상 이어진 용기가 있는 것)까지 포함한 111,383종류도 모두 풀 수 있었어요.
즉 4색에 빈 용기가 2개 있다면 어떻게 나눠도 반드시 풀 수 있어요. 앱이 ★1에서 「풀 수 없는 배치」를 버리는 일은 없어요.
색이 많은 ★2~★4는 전부 조사할 수 없지만, 각각 400~500개의 배치를 조사한 범위에서는 모두 풀 수 있었어요. 한편 빈 용기가 1개인 ★5는 대부분의 배치를 풀 수 없어요(반드시 풀리는 문제 만드는 법).
