《鸽巢问题摸球游戏》ppt课件模板.pptVIP

  • 22
  • 0
  • 约3.34千字
  • 约 33页
  • 2021-08-30 发布于湖南
  • 举报
因为一年最多有366天,如果把这366天看做366个抽屉,把367个学生放进366个抽屉,人数大于抽屉数,因此总有一个抽屉里至少有两个人,即他们的生日是同一天。如果把12个月看作12个抽屉,把49个学生放进12个抽屉,49除以12得4余1,因此,总有一个抽屉里至少有5(4+1)个人,也就是他们的生日在同一个月。 把红、黄、蓝、白四种颜色的球各10个放到一个袋子里。至少取多少个球,可以保证取到两个颜色相同的球? 用最不利的取法,先取出了红、黄、蓝、白四种颜色的球各一个,然后无论取出一种什么颜色的球都能保证取到了两个颜色相同的球。(4+1=5) 抽屉原理:把四种颜色看作四个抽屉,最少数是2, 即物体数=抽屉数×(至少数-1)+1 也就是颜色数加一,即4+1=5 盒子里有红袜子和黑袜子各6只。如果要摸出颜色不同的2只,最少要摸出几只? (2-1)×6+1=7(只) 抽屉:每种颜色6只 物体:?只袜子 至少数:2 一个布袋中装有大小相同但颜色不同的手套若干只。已知手套的颜色有黑、白、灰三种。问最少要取出多少只手套才能保证有2副手套是同色的? 3副同色呢? 4副同色呢?你能找到什么规律吗? (10只) (4只) 3、52张扑克牌,从中至少摸出多少张就能保证有两张是同花色的? 4+1=5(张) 物体=(至少数-1) ×抽屉+1 小结:知道抽屉数和至少数求物体时 也

文档评论(0)

1亿VIP精品文档

相关文档