组合数学问题集：五边形交点选择、六边形涂色方案等.pdfVIP

组合数学A

1.[3]一个正五边形的边界线段可以延长为直线，形成一个在十个点相交的直线排列。从这十

个点中选择五个点的方法有多少种，使得任意不共线？

2.[3]有多少种方法可以将一个六边形的边涂成橙色和黑色，假设两个六边形如果可以通过旋转变成另一

个，则认为它们是相同的？注意，我们说颜色排列OOBBOB和BOBBOO是不同的；我们忽略翻转。

3.[4]4

有多少个整数元组(a,a,a,a,a)，对于每个i，满足1≤a≤5，使得aaa

0123i01

4

2a3a？

4.[4]你掷三个公平的六面。已知你掷出的最大数字是5，那么这三个的总和的期望值可以表示为a的

最简形式。求a+b。

b

5.[5]梅德斯有很多红色的盒子和很多蓝色的盒子。科隆在地上排成一行放了五个绿色的盒子，

梅德斯想在这一行上面放置一些盒子。假设每个盒子都必须放在两个较低