鸽巢问题

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一响起,同学们就绕着凳子 顺时针转圈,当音乐声音一 停止,同学们就找凳子坐下 来,每个同学都必须坐下来。
游戏规则:当音乐声音
一响起,同学们就绕着凳子 顺时针转圈,当音乐声音一 停止,同学们就找凳子坐下 来,每个同学都必须坐下来。
“鸽子”飞进“鸽笼”,如果平均分后有剩 余,那么总有一个“鸽笼”里至少飞进“商+1”只“鸽 子”;
LOGO
总有一个鸽笼里至少有2只鸽子。
合作探究
把4支笔放 进3个笔筒里有
几种放法?
你能用更直接的方法, 只摆一种情况,就能得到 这个结论吗?通过这样摆 放你有什么发现?
把4支笔放进3个笔筒 里,不管怎么放,总有一 个笔筒里至少放进2支笔.
把4支笔放进3个笔筒里
如果每个笔筒里放1支笔, 最多放( 3)支笔, 剩下的( 1 )支笔, 还要放进其中一个笔筒里, 所以,总有一个笔筒里至少放( 2的联系, 希望同学们能留心身 边的数学问题,做生 活的有心人!
如果正好平均分完,那么至少数等于商。
抽屉原理是组合数学中的一个重要原理,它 最早由德国数学家狄利克雷(Dirichlet)提出并 运用于解决数论中的问题,所以该原理又称“狄 利克雷原理”。
抽屉原理有两个经典案例,一个是把10个苹 果放进9个抽屉里,总有一个抽屉里至少放了2个 苹果,所以这个原理又称为“抽屉原理”;另一 个是6只鸽子飞进5个鸽巢,总有一个鸽巢至少飞 进2只鸽子,所以也称为“鸽巢原理”。
把4支笔放在3个笔筒里,通过 假设法进行摆放,可以直接发现 “总有一个笔筒里至少放进了2支 笔”。
为什么要 平均分?
这样分实际上是怎样在分?
(平均分)
游戏规则:当音乐声音
一响起,同学们就绕着凳子 顺时针转圈,当音乐声音一 停止,同学们就找凳子坐下 来,每个同学都必须坐下来。
游戏规则:当音乐声音
相关文档
最新文档