抽屉放苹果(1课件.pptVIP

  • 8
  • 0
  • 约1.04千字
  • 约 30页
  • 2017-02-02 发布于湖北
  • 举报
抽屉放苹果 主讲:支镜荃 导入 给你3只苹果,让你把它们放到2个抽屉里,那么肯定有一个抽屉里至少有( )只苹果。 2 2 1 第四种 第三种 第二种 第一种 放法 抽屉 3 0 2 1 1 2 0 3 反证法 假设命题不成立 (每个抽屉里至多放1只苹果) 2个抽屉里至多共有2只苹果 已知有3只苹果放在2个抽屉里 互相矛盾 所以假设不成立 如果把 x+1 个物体放到 x 个抽屉里,那么肯定有一个抽屉里有不止一个这种物体。 东西多,抽屉少,那么至少 有两个东西放在同一个抽屉里 某学校有32名学生是在1月份出生的,那么其中至少有2名学 生的生日是在同一天。为什么? 例1 31天 31个抽屉 32名学生 32个物体 班上有49人,老师至少拿几本书,随意分给大家,才能保证至少有一个同学能得到2本书? 例2 49人 49个抽屉 书 物体 ? ? 50个 50本 利用抽屉原理解题的思路和步骤是: (1)构造抽屉; (2)把物体放入抽屉; (3)说明理由,得出结论。 幼儿园买来不少牛、马、狗塑料玩具,每个小朋友任意选择两件,那么至少有几个小朋友才能保证有2人选的玩具相同。 例3 牛——牛 牛——马 牛——狗 马——马 马——狗 狗——狗 共6种选法 6种选法 6个抽屉 ?个小朋友 ?个物体 把135块饼干分给16个小朋友,若每

文档评论(0)

1亿VIP精品文档

相关文档