스파이더 솔리테어는 트럼프 두 벌, 104장을 섞어서 나눠 놓아요. 배치는 모두 몇 가지일까요? 이 글에서는 배치의 수와 처음에 앞면이 되는 10장에 대한 확률을 계산해요.
104장을 늘어놓는 법
104장의 카드가 모두 다른 거라면 늘어놓는 방법은 「104의 팩토리얼」가지예요. 104×103×102×…×2×1처럼 곱해 가면 167자리의 수가 돼요.
| 수 | 자리 |
|---|---|
| 52의 팩토리얼 | 68 |
| 104의 팩토리얼 | 167 |
트럼프 한 벌 52장을 늘어놓는 방법(52의 팩토리얼)이 68자리니까, 그보다 훨씬 큰 수예요(솔리테어의 배치는 몇 가지일까?).
같은 카드가 있으면 수가 줄어요
스파이더의 104장에는 같은 무늬, 같은 숫자의 카드가 몇 장씩 들어 있어요. 같은 카드끼리 바꿔도 나눠 놓은 판은 똑같아요. 그만큼 서로 다른 배치의 수는 줄어들어요.
| 레벨 | 같은 카드 | 배치의 자리 수 |
|---|---|---|
| 초급 | 8장씩 | 107 |
| 중급 | 4장씩 | 131 |
| 고급 | 2장씩 | 151 |
예를 들어 고급에서는 52종류의 카드가 2장씩 있어요. 104의 팩토리얼을 2의 팩토리얼(2)로 52번 나눈 수가 서로 다른 배치의 수예요. 초급이라면 13종류의 카드가 8장씩이니까 8의 팩토리얼(40320)로 13번 나눠요.
가장 적은 초급도 107자리예요. 같은 배치를 두 번 만나는 일은 거의 없어요.
처음 10장에서 옮길 수 있는 수가 있을 확률
처음에 앞면이 되는 건 각 열의 맨 위 10장이에요. 이 10장 안에 「숫자가 하나 차이 나는 카드」가 있으면 첫 한 수를 둘 수 있어요. 104장을 섞어서 나눠 놓는 걸 컴퓨터로 100만 번 되풀이해서 세어 보니 다음과 같았어요.
| 있는 수 | 초급 | 중급 | 고급 |
|---|---|---|---|
| 옮길 수 있는 수 | 99.4% | 99.4% | 99.4% |
| 같은 무늬의 수 | 99.4% | 96.2% | 82.6% |
옮길 수 있는 수가 있을 확률은 어느 레벨이나 같아요
「옮길 수 있는 수가 있는가」는 무늬와 상관없이 숫자만으로 정해져요. 어느 레벨이나 숫자마다 8장씩 카드가 있으니까 확률은 똑같이 약 99.4%예요.
수가 없는 약 0.6%의 배치에서는 먼저 덱을 나눠 주게 돼요.
같은 무늬로 놓을 수 있을 확률은 무늬가 많을수록 떨어져요
같은 무늬로 놓을 수 있는 짝이 있는지는 레벨에 따라 크게 달라져요. 고급에서는 6번에 1번쯤 처음 10장 안에 같은 무늬로 놓을 수 있는 짝이 없어요. 같은 무늬로 이어지기 어려운 것이 고급의 어려움이에요(4무늬는 왜 어려울까?).
K가 앞면인 장수
K는 104장 중에 8장 있어요. 처음 10장 중 K 장수의 평균은 10×8÷104로 약 0.77장이에요. K 위에는 아무것도 놓을 수 없으니까, K가 앞면으로 나와 있으면 그 열은 빈 열이 생길 때까지 옮기기 어려워져요.
계산 방법
배치의 수는 104의 팩토리얼을 같은 카드 장수의 팩토리얼로 나누어 구했어요. 확률은 앱과 같은 장수의 카드를 컴퓨터로 100만 번 섞어서 나눠 놓고, 처음 10장을 조사해서 센 거예요. 셀 때마다 소수 첫째 자리가 조금 달라질 수 있어요.
덱을 나눠 주는 횟수와 열마다의 장수는 스파이더 카드 배치에서 소개하고 있어요.
