扫雷游戏与骰子概率问题数学分析.pdfVIP

th

15AnnualHarvard-MITMathematics

Tournament星期六

组合数学测试

1.在扫雷游戏中，一个方格上的数字表示与该方格共享至少一个顶点的雷的数量。带有数字的方格上可

能没有雷，而空白方格的状态是不确定的。在这种配置下，雷可以有多少种放置方式？

212

：95设A为前两列中的雷数。设B,C,D,E分别为第三、第四、第五和第六列中的雷数。我们

需要有A+B=2,B+C+D=1，和D+E=2。这可以通过三种方式发生，即(A,B,C,D,E)

=(2,0,1,0,2)，(2,0,0,1,1)，(1,1,0,0,2)。这给出了(10)(2)(1)+(10)(3)(2)+(5)(3)(1)=95

可能的配置。

2.Brian有一个20面的，面上的数字从1到20，而George有三个6面的，面上的数字从1到6。

Brian和George同时掷他们所有的。Brian的上的数字大于George的上数字之和的概率？

:1940设Brian掷出的数字为d，George掷出的数字分别为x、y、z。通过将情况d、x、y、

z与21−d、7−x、7−y、7−z配对，我们看到Brian掷出更高数字的概率与George掷出更高

1

数字的概率相同。对于George的任何一次掷出x、y、z，恰好有一个数字Brian可以掷出使他们

打平，因此他们打平的概率是。所以Brian赢的概率是1−19

。

20

120=

240

3.在下图中，有多少种方法可以选择5块砖，每行选择一块，使得任何两块相邻行的砖都是相邻的？