上海中学高中数学竞赛教程之组合 A-§17.1 抽屉原理.pptxVIP

第17章组合方法A§17.1抽屉原理

1.抽屉原理?

?

例1证明：任意6个人中必有三个人互相认识或互相不认识（认识关系是相互的）。?

?A

??

?

??

2.应用举例??

?

??

??

??

??

?

?

?

第17章组合方法A§17.1抽屉原理习题17.1

A组?

2.在第一行中写有19个不超过88的正整数，在第二行中写有88个不超过19的正整数。我们称一行中一个或连续几个数构成一段。证明：可以在两行中各取一段，使得这两段中的数之和相等。

3.一位棋手参加11周（77天）的集训，每天至少下一盘棋，每周至多下12盘棋。证明:这位棋手必定在某连续几天内恰好下21盘棋。

?

B组5.一次测试由四道选择题组成，每个问题都有三个选项。一组测试者参加了测试，每个测试者对每个问题都恰选一个选项。结果发现这些测试者中的任意三个人，均存在一个问题，他们的答案包含了该问题的所有三个选项。求这组测试者人数的最大可能值。

?

?

8.将正432边形的顶点用四种颜色染色，每种颜色恰染108个顶点。证明：可在每一种颜色的顶点中找出三个点构成一个三角形，使得这四个三角形是全等的。

?

?