抽屉原理习题.ppt

抽屉原理习题.ppt

* 将3个苹果放到2个抽屉里,可以肯定一定有一个抽屉里至少有2个苹果,5只鸽子飞进4个鸽笼,那么一定有一个鸽笼里至少飞进2只鸽子,这两个简单的例子所体现的数学原理就是“抽屉原理”,也叫“鸽笼原理”。 抽屉原理1:将多于n件的物品任意放到n个抽屉里,那么至少有一个抽屉里的物品不少于2件。 1.五年级有13个同学是1992年出生的,他们中是否有在同一个月中过生日的? 2.任意3个自然数,总有2个自然数的和是2的倍数。试加说明。 3.筐里有苹果、梨和桔子,每个小朋友都可以从中任意拿两个水果,那么至少有多少个小朋友,才能保证有两人拿的水果相同? 4.用红、绿两种颜色将一个2× 5方格图的小方格随意涂色(如下图)每个小方格涂一种颜色。是否存在两列小方格涂色相同? 第 1 列 第 2 列 第 3 列 第 4 列 第 5 列 5.在一个3 ×4平方米的长方形中,任意点5个点,试说明:至少有两个点的距离不大于2.5米。 抽屉原理2:将多于m ×n件的物品任意放到 n个抽屉里,那么至少有一个抽屉物品的件数不少于m+1件。 6.五年级一班有50名同学,他们都订阅甲、乙、丙三种摄氏中的一种、二种或三种。问:至少有多少名同学订阅的报纸相同? 7.学校开办航模、电脑、美术三个课外兴趣小组,每个学生最多 可参加两个(可以不参加)。问:至少有多少名学生,才能保证有不少于8名同学参加兴趣小组的情况完全相

文档评论(0)

1亿VIP精品文档

相关文档