应用“排序拼图”每次玩,都会发一个新棋盘。那么,最初的棋盘一共有多少种呢?我们用计算来数一数。
★1有6306万3000种
★1是把4种颜色各4个,合计16个,装进4个容器、每个4个的棋盘。
把16个看作从左边的容器的底部开始依次排列,排法数就是“16个的排法”除以“同色之间的互换”的数。
16! ÷ (4! × 4! × 4! × 4!) = 20,922,789,888,000 ÷ 331,776 = 63,063,000种
(16! 是 16×15×…×1,4! 是 4×3×2×1=24。)
另外,应用是从10种颜色里选4种,所以颜色的选法有210种。连颜色都区分的话,63,063,000 × 210 = 132亿4323万种。
各难度的数量
去掉颜色的选法,只比较颜色的排法数,颜色越多就急剧变大。
| 难度 | 颜色的排法 | 公平的比例 |
|---|---|---|
| ★1(4色) | 约6306万 | 80.42% |
| ★2(6色) | 约3.2×10¹⁸ | 87.07% |
| ★3(8色) | 约2.4×10²⁴ | 90.36% |
| ★4(10色) | 约1.3×10³⁴ | 92.33% |
| ★5(9色) | 约1.4×10³² | 91.46% |
10¹⁸ 是1后面跟18个0的数(100京)。★4的数,大约是1后面跟34个0的数的1.3倍。
公平的发牌约占八到九成
应用不使用有连着3个以上同色的容器的发牌(因为一开始就几乎排齐的容器很没意思)。表里的“公平的比例”,就是没有这种容器的发牌所占的比例。我们用按容器依次数颜色个数的方法,精确地数了出来。
★1的话,63,063,000种里有 50,717,088种(80.42%) 是公平的发牌。颜色越多,同色连着的概率越低,所以公平的比例会越来越高。
★1大小的发牌,全都能解开
我们把★1的公平发牌全部检查了一遍,看能不能解开。只是容器排列顺序换了的发牌,和只是颜色换了的发牌视为同一种的话,有89,675种。
这89,675种,加上2个空容器,对每一种检查所有走法,结果全部都能解开。连不公平的发牌(有连着3个以上同色的容器的)在内的111,383种,也全都能解开。
也就是说,有4种颜色和2个空容器的话,不管怎么发都一定能解开。应用在★1里不会舍弃“解不开的发牌”。
颜色多的★2到★4没法全部查完,但对各400到500个发牌检查的范围内,都能解开。另一方面,只有1个空容器的★5,大部分发牌解不开(怎么出必定有解的题)。
