- 21
- 0
- 约1.63千字
- 约 4页
- 2020-08-16 发布于山东
- 举报
抽屉原理
例题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列涂色方式相同。
例题5 一副扑克牌有54张,最少要抽出几张牌,方能保证其中至少有2张牌有相同的点数?
例题6 将全体自然数按照它们的个位数字,分为1
原创力文档

文档评论(0)