原创力文档- 1
- 0
- 约小于1千字
- 约 28页
- 2026-09-26 发布于广东
- 举报
第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个顶点。证明：可在每一种颜色的顶点中找出三个点构成一个三角形，使得这四个三角形是全等的。
?
?
文档评论（0）