프리셀은 52장의 트럼프를 섞어서 8열로 나눠요. 카드를 나누는 방법은 모두 몇 가지일까요? 여기서는 카드 배치의 수를 계산해 봐요.

52장을 늘어놓는 수는 「52 팩토리얼」

52장을 한 줄로 늘어놓는 방법은 첫 번째가 52가지, 두 번째가 남은 51가지, 세 번째가 50가지…로 생각해서 52×51×50×…×2×1가지예요. 이것을 「52 팩토리얼」이라고 하고 「52!」로 써요.

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

약 8.07×10의 67제곱

프리셀은 이 순서 그대로 왼쪽 열부터 한 장씩 나눠 주니까 카드 배치도 52!가지예요. 늘어놓는 수의 크기에 대해서는 솔리테어의 카드 배치는 몇 가지일까?에서도 자세히 소개하고 있어요.

사실상 같은 배치를 묶으면

프리셀에는 겉모습은 달라도 푸는 방법이 완전히 같아지는 배치가 있어요.

무늬 바꾸기

프리셀의 규칙에서 중요한 것은 카드의 색(빨강인지 검정인지)과 숫자뿐이에요. 하트와 다이아몬드를 모두 바꿔도, 스페이드와 클로버를 모두 바꿔도, 빨강과 검정을 모두 바꿔도 푸는 방법은 변하지 않아요. 이 바꾸는 방법은 아무것도 하지 않는 것까지 포함해서 8가지예요.

열 순서 바꾸기

열의 순서를 바꿔도 푸는 방법은 변하지 않아요. 다만 7장 열과 6장 열은 서로 바꿀 수 없어서 7장 열 4개끼리, 6장 열 4개끼리 순서를 바꿔요. 바꾸는 방법은 각각 4×3×2×1=24가지이고, 24×24=576가지예요.

합치면

8×576=4608가지 배치가 같은 풀이의 한 무리가 돼요. 52!를 4608로 나누면

약 1.75×10의 64제곱(65자리)

이에요. 한 무리로 묶어도 아직 65자리나 돼요.

세는 방법자리 수
52장을 늘어놓는 수68
사실상 다른 배치65

Windows의 32000가지는 아주 작은 조각

옛 Windows의 프리셀에는 1번부터 32000번까지 번호가 붙은 배치가 있었어요(Windows 프리셀과의 차이). 32000가지는 52!가지 가운데 10의 63제곱분의 1에도 못 미치는 아주 작은 조각이에요.

앱 「프리셀」은 번호가 붙은 배치가 아니라 매번 52장을 섞어서 나눠 줘요. 같은 배치를 두 번 만나는 일은 거의 없어요. 무작위로 10만 가지 배치를 조사했더니 모두 푸는 방법이 있었어요(프리셀은 거의 풀 수 있어요).

계산하는 방법

52!는 1부터 52까지를 곱해서 구했어요. 한 무리의 수는 무늬 바꾸기 8가지와 열 순서 바꾸기 576가지를 곱한 거예요. 아주 일부 배치는 바꿔도 같은 배치로 돌아오기 때문에 진짜 「사실상 다른 배치」의 수는 52!÷4608보다 아주 조금 많아요.