数学竞赛问题与解答精编.pdfVIP

‑麻省理工学院数学锦标赛2004年2月28日

个人赛：组合数学科目测试—

1.沿着长长的走廊，有1000个房间排成一排。最初第一个房间容纳1000人，其余房间

都是空的。每分钟都会发生以下情况：对于每个包含多个人的房间，该房间中的

认为房间太拥挤并移动到下一个房间。所有这些动作都是同时进行的（因此没有人在

一分钟内移动多次）。一小时后，有多少个不同的房间里会有人？

解决方案：31

我们可以通过对n进行归纳证明，以下模式适用于0≤n≤499：在2n分钟后，

第一个房间包含1000−2n个人，接下来的n个房间每个包含2个人，而在

2n+1分钟，第一个房间包含1000−(2n+1)个人，接下来的n个房间每

个包含2个人，的下一个房间包含1个人。所以，60分钟后，我们有一个房间

有940人，还有30个房间，每个房间有2人。

2.你可以用多少种方法来标记一个8×8棋盘的8个方格，使得两个被标记的方格不在

同一行或同一列，并且四个角方格都没有被标记？（旋转和反射被认为是不同的。）

解决方案：21600

在顶行中，您可以标记6个不是角的正方形中的任何一个。然后，您可以在底行中

标记5个不是角且与刚刚标记的正方形不在同一列的正方形中的任何一个。然后，

在第二行中，您有6个选择，选择一个与已标记的两个方块不在同一列的方块；那

么第三行还剩下5个选择，依此类推，第七行还有1个选择，您可以在其中做最后

一个标记。因此，总共有6·5·(6·5···1)=30·6！=30·720=21600可能的正方

形集。

3.一个班有10名学生参加了数学考试。每个问题都由7名学生解决。如果前九个学生

每人解决了4个问题，那么第十个学生解决了多少个问题？

解决方案：6

假设最后一个学生解决了n个问题，测试中的问题总数为p。那么写出的正确答

案总数为7p（每题七个），也等于36+n（学生分数之和），所以p（36+n）

/7。其为整数的最小n≥0是n=6。但我们还必须有n≤p，因此7n≤36+n，

求解得到n≤6。因此n=6就是。

4.Andrea反复掷一枚均匀的硬币，一直持续到她连续掷出两个正面（序列HH）或先

掷出再掷出正面（序列TH）。她翻转HH后停止的概率？

解决方案：1/4

Harvard-MITMathematicsTournament

February28,2004

IndividualRound:CombinatoricsSubjectTest—Solutions

1.Thereare1000roomsinarowalongalongcorridor.Initiallythefirstroomcontains

1000peopleandtheremainingroomsareempty.Eachminute,thefollowinghappens:

foreachroomcontainingmorethanone,someoneinthatroomdecidesitistoo

crowdedandmovestothenextroom.Allthesemovementsaresimultaneous(sonobody

movesmorethanoncewithinaminute).Afteronehour,howmanydifferentroomswill

havepeopleinthem?

Solution:31

Wecanprovebyinductiononnthatthefollowingpatternholdsfor0