사천성(두 번 꺾기)의 판을 보면, 처음에 없앨 수 있는 쌍은 몇 쌍일까요? 앱 「사천성」과 같은 방식으로 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 가지 있어요.

다만 이 중에는 어떻게 없애도 다 없앨 수 없는 배치도 들어 있어요. 앱의 배치는 그중에서 반드시 다 없앨 수 있는 것만 만들어요. 만드는 방법은 반드시 풀리는 배치 만드는 법에서 소개해요.

세는 방법

이 글의 수는 앱이 선을 찾는 방법과 같은 계산으로, 같은 그림 두 장 모두에 대해 「두 번 이내로 꺾이는 선으로 이어지는가」를 확인해서 센 거예요. 선을 찾는 방법은 두 번 꺾이는 선을 찾는 프로그램에서 소개해요.