솔리테어를 몇 번을 해도 같은 배치를 만나는 일은 거의 없어요. 카드를 나누는 방법의 수가 엄청나게 크기 때문이에요. 여기서는 솔리테어(클론다이크)의 카드 배치가 몇 가지인지 세어 봐요.

배치의 수는 52장을 늘어놓는 수와 같아요

솔리테어는 잘 섞은 52장을 정해진 순서대로 테이블과 덱에 놓을 뿐이에요. 그러니까 52장을 어떤 순서로 늘어놓는가가 정해지면 배치가 하나 정해져요.

테이블의 뒤집힌 카드와 덱 안의 순서도 게임 진행에 영향을 줘요. 한 장이라도 순서가 다르면 다른 배치로 생각해요.

늘어놓는 수 세는 법

52장을 한 줄로 늘어놓는 방법을 세어 봐요.

  • 첫 번째에 놓을 수 있는 카드는 52가지.
  • 두 번째는 남은 51가지.
  • 세 번째는 남은 50가지.
  • ……
  • 마지막 52번째는 남은 1가지.

전부 곱하면 늘어놓는 수는

52 × 51 × 50 × …… × 2 × 1

이 돼요. 이렇게 1부터 어떤 수까지를 전부 곱한 것을 「팩토리얼」이라고 하고 「52!」라고 써요. 처음 3장만 해도 52×51×50=132,600가지예요.

52!는 얼마나 클까?

계산하면 52!는 68자리 수가 돼요.

80,658,175,170,943,878,571,660,636,856,403,766,975,289,505,440,883,277,824,000,000,000,000

약 8×10⁶⁷ 가지(8 뒤에 0이 67개)예요.

얼마나 큰지 비교해 볼까요. 우주가 생기고 지금까지는 약 138억 년, 초로 바꾸면 약 4×10¹⁷초예요. 우주가 생긴 순간부터 1초에 10억 번씩 계속 카드를 나눈다 해도 나눌 수 있는 횟수는 약 4×10²⁶번. 이래도 52!의 아주 일부(10의 41제곱분의 1에도 못 미쳐요)에 지나지 않아요.

잘 섞은 배치는 지금까지 세상 누구도 본 적 없는 배열일 가능성이 아주 높아요.

앞면 7장만이라면

카드를 나눈 직후에 보이는 건 테이블의 앞면 7장뿐이에요. 이 7장의 조합만이라면 얼마나 될까요?

세는 방법가짓수
7장의 조합133,784,560
7장의 배열(열도 구분)674,274,182,400

52장에서 7장을 고르는 조합은 약 1억 3378만 가지, 어느 열에 어떤 카드가 있는지까지 구분하면 약 6743억 가지예요. 그래도 52!와 비교하면 훨씬 작은 수예요.

풀 수 있는 배치는 몇 개?

52!가지 배치 중 푸는 방법이 있는 것이 몇 개인지는 수가 너무 커서 전부 조사할 수 없어요. 많은 배치를 컴퓨터로 풀어 보고 비율을 어림하는 방법을 써요(솔리테어 승률).

앱 「솔리테어」에서는 배치를 미리 컴퓨터로 풀어 보고, 풀린 것만 내놓아요(풀 수 있는 배치를 만드는 법). 처음 카드를 나눴을 때의 확률은 솔리테어 확률 이야기에서 소개해요.