- 9
- 0
- 约1.86千字
- 约 7页
- 2020-03-25 发布于江西
- 举报
抽屉原理
例题 1 从 1 2 3 … 100 这 100 个数中任意挑出 51 个数来,证明在这 51 个数中,一定有: (1)2 个数互质 (2)2 个数的差为 50 (3)8 个数,他们的最大公约数大于 1
练习 1 从 1 2 3 … 50 这 50 个数中取出若干个数使其中任意 2 个数的和都不能被 7 整除。 最多可取多少个数?
例题 2 问在 1,3,5,7…97,99 这 50 个数中,最多能取出多少个数,使其中任何一个数都不 是另一个数的倍数?
练习 2 从 1.2.3.4 … 1988 .1989 这些自然数中,最多可以取多少个数,其中每 2 个数的差 不等于 4。
例题 3 在一个边长为 1 的正方形内(含边界),任意给定 9 个点(其中没有 3 点共线)证 明:在以这些点为顶点的各个三角形中,必有一个三角形,它的面积不大于 1/8。
练习 3 一个边长为 1 的等边三角形内,任意放置 10 个点,试说明,至少有 2 个点之间的 距离不超过 1/3。
例题 4 如图 是一个 3 行 10 列共 30 个小正方形的长方形,现在把每个小方格涂上红色或 者黄色,请证明无论怎样涂法 一定能找到 2 列,他们的涂色方式完全相同
练习 4 给出一个 3 行 9 列共 27 个小方格的长方形,将每个小方格随意涂上白色或者红色, 求证:无论如何涂色,其中至少有 2 列涂色方
原创力文档

文档评论(0)