사천성(두 번 꺾기)의 판을 보면, 처음에 없앨 수 있는 쌍은 몇 쌍일까요? 앱 「사천성」과 같은 방식으로 6열×8행, 48장 배치를 2000게임 만들어서 컴퓨터로 세어 봤어요.
같은 그림의 조합은 72쌍
48장 판에는 12종류의 패가 4장씩 있어요. 같은 그림의 네 장 중에서 두 장을 고르는 방법은 다음 6가지예요.
4 × 3 ÷ 2 = 6
12종류니까 같은 그림 두 장의 조합은 모두 6 × 12 = 72쌍이에요. 이 중에서 선이 이어져서 처음부터 없앨 수 있는 쌍을 세요.
결과: 평균은 약 14쌍
| 처음에 없앨 수 있는 쌍 | 게임 수 |
|---|---|
| 6~9쌍 | 97 |
| 10~12쌍 | 576 |
| 13~15쌍 | 819 |
| 16~18쌍 | 386 |
| 19~21쌍 | 114 |
| 22~25쌍 | 8 |
가장 적은 게임은 6쌍, 가장 많은 게임은 25쌍, 평균은 약 13.8쌍이었어요. 72쌍 중에서 처음부터 없앨 수 있는 것은 2할쯤이에요.
어느 게임이든 처음부터 없앨 수 있는 쌍이 적어도 6쌍은 있었어요. 처음부터 손이 멈추는 게임은 없었어요.
예: 없앨 수 있는 쌍을 모두 그리면
아래 그림은 2000게임 중 한 게임(처음에 없앨 수 있는 쌍이 12쌍)에서, 없앨 수 있는 쌍을 모두 금색 선으로 그린 거예요.
바깥을 지나는 선과 서로 이웃한 쌍이 많다는 것을 알 수 있어요. 가운데 패는 둘레가 막혀 있어서 아직 거의 없앨 수 없어요.
배치 방법은 몇 가지?
12종류×4장, 48장을 6×8 판에 놓는 방법을 세어 볼게요. 같은 그림의 네 장은 구별하지 않는다고 하면,
48! ÷ (4!)^12 ≒ 3.4 × 10^44 가지
예요(48!은 1부터 48까지를 곱한 수). 게다가 34종류 중에서 12종류를 고르는 방법이 548,354,040 가지 있어요.
다만 이 중에는 어떻게 없애도 다 없앨 수 없는 배치도 들어 있어요. 앱의 배치는 그중에서 반드시 다 없앨 수 있는 것만 만들어요. 만드는 방법은 반드시 풀리는 배치 만드는 법에서 소개해요.
세는 방법
이 글의 수는 앱이 선을 찾는 방법과 같은 계산으로, 같은 그림 두 장 모두에 대해 「두 번 이내로 꺾이는 선으로 이어지는가」를 확인해서 센 거예요. 선을 찾는 방법은 두 번 꺾이는 선을 찾는 프로그램에서 소개해요.
