- 1
- 0
- 约1.6万字
- 约 8页
- 2021-11-23 发布于四川
- 举报
精品 pdf资料 欢迎下载
- - - - - - - - - - - - - - -
学习必备 欢迎下载
七.抽屉问题
三个例子:
(1)3 个苹果放到 2 个抽屉里,那么一定有 1 个抽屉里至少有 2 个苹果。
(2 )5 块手帕分给 4 个小朋友,那么一定有 1 个小朋友至少拿了 2 块手帕。
(3 )6 只鸽子飞进 5 个鸽笼,那么一定有 1 个鸽笼至少飞进 2 只鸽子。
我们用列表法来证明例题( 1):
放 法
①种 ②种 ③种 ④种
抽 屉
第 1 个抽屉 3 个 2 个 1 个 0 个
第 2 个抽屉 0 个 1 个 2 个 3 个
从上表可以看出,将 3 个苹果放在 2 个抽屉里,共有 4 种不同的放法。
第①、②两种放法使得在第 1 个抽屉里,至少有 2 个苹果;第③、④两种放法使得在
第 2 个抽屉里,至少有 2 个苹果。
即:可以肯定地说, 3 个苹果放到 2 个抽屉里,一定有 1 个抽屉里至少有 2 个苹果。
由上可以得出:
题 号 物 体 数 量 抽屉数 结 果
(1) 苹 果 3 个 放入 2 个抽屉 有一个抽屉至少有 2 个苹果
(2 ) 手 帕 5 块 分给 4 个人 有一人至少拿了 2 块手帕
(3) 鸽 子 6 只 飞进 5 个笼子 有一个笼子至少飞进 2 只鸽
上面三个例子的共同特点是:物体个数比抽屉个数多一个,那么有一个抽屉至少有 2
个这样的物体。从而得出:
抽屉原理 1:把多于 n 个的物体放到 n 个抽屉里, 则至少有一个抽屉里有 2 个或 2 个以
上的物体。
再看下面的两个例子:
(4 )把 30 个苹果放到 6 个抽屉中,问:是否存在这样一种放法,使每个抽屉中的苹
果数都小于等于 5?
(5 )把 30 个以上的苹果放到 6 个抽屉中,问:是否存在这样一种放法,使每个抽屉
中的苹果数都小于等于 5 ?
学习资料 精品 第 1 页,共 8 页
- -
原创力文档

文档评论(0)