数学竞赛组合问题与解法汇编.pdfVIP

10th‑麻省理工数学竞赛年度赛事星期六

个人赛：组合数学测试

1.[3]从一组9个人中选择一个5人。如果比夫和雅各布必须同时入选或都不入选，并且爱丽丝和简同时入选，那么有

多少种不同的选法？

7

：41。如果比夫和雅各布在中，那么其他成员有=35种选法。在这些35种可能性中，

3

57

我们排除掉爱丽丝和简同时入选的=5种情况。如果比夫和雅各布都不入选，则有=21种方

15

5

法选择剩下的5名成员。同样地，我们排除掉爱丽丝和简同时入选的=10种情况。因此总数为(

3

35−5)+(21−10)=41。

2.[3]有多少个五位数abcde存在，使得数字b和d各自都是其左右相邻数字之和？（即，b=a+c和

d=c+e。）

：330。注意a0，因此bc，且e≥0，因此d≥c。反之，对于每一个(b,c,d)的组合，满

足bc和d≥c，都存在唯一的对(a,e)，使得abcde是一个满足所需性质的数。因此，我们计算

99

XX

2

(9−c)(10−c)=c−19c+90=330.

c=0c=0

3.[4]杰克、吉尔和约翰玩一个游戏，他们依次从一副52张牌中随机抽取并放回一张牌，直到抽到黑桃牌

为止。吉尔抽到黑桃牌的概率？（杰克、吉尔和约翰按此顺序抽牌，若无人抽到黑桃牌则游戏重复。）

：1237。所求概率是吉尔抽到黑桃的相对概率。在第一轮中，杰克、吉尔和约翰抽到黑桃的概率

2

分别为1/4，3/4·1/4和(3/4)·1/4。因此，吉尔抽到黑桃的概率是