教室学生安排与几何问题.pdfVIP

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

组合数学与几何个人测试

1.一个教室有30名学生和30张课桌，课桌排列成6列5行。如果班级中有15名男生和15名，那么有多少种方式可

以把学生安排到座位上，使得没有男生坐在另一个男生的前面、后面或旁边，也没有坐在另一个的前面、

后面或旁边？

2

：2·15!如果教室里的课桌用棋盘图案，我们会发现某一必须坐在黑色方格中，

而另一必须坐在白色方格中。选择哪个坐在哪种颜色的方式有2种，将男生安排到课桌的方

2

式有15!种，将安排到课桌的方式也有15!种。因此安排方式的总数为2·15!。

（问题陈述中有一点歧义，即这15名男生和15名是否是可区分的。如果他们是不可区分的，

显然是2。考虑到提交2的参赛者人数，评分者认为存在足够的歧义来接受2作为正确。因此

2和22

·15!都被接受为正确。）

2.设ABC是一个三角形，满足AB=7，并设∠BAC的角平分线与直线BC在点D相交。若在边

AC和BC上分别存在点E和F，使得直线AD和EF平行，并将三角形ABC划分成面积相等的

三个部分，确定BC的可能取值的整数值个数。

：13

C

14

D

A7B

注意这样的E，F存在当且仅当

[ADC]

=2.(1)

[ADB]

（[]表示面积。）由于AD是角平分线，且面积相等的三角形的面积比等于它们底边的比值，

ACDC[ADC]

.

ABDB[ADB]

因此，(1)等价于AC=2AB=14。然后BC可以为任意长度d，只要满足三角不等式：

d+714

7+14d

因此7d21，并且BC有13个可能的整数值。

14thAnnualHarvard-MITMathematicsTournament

Saturday12February2011

CombinatoricsGeometryIndividualTest

1.Aclassroomhas30studentsand30desksarrangedin5rowsof6.Ifthe