版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、数学广角鸽巢问题 鸽巢问题(1)把4支铅笔放进3个笔筒中,不管怎么放,总有一个笔筒里至少有2支铅笔。“总有”和“至少”是什么意思?为什么呢? 把4支铅笔放进3个笔筒中,总有一个笔筒里至少放2支铅笔,为什么? 列举法先放 3 支,在每个笔筒中放 1 支,剩下的 1 支就要放进其中的一个笔筒。所以至少有一个笔筒中有 2 支铅笔。假设法把5支铅笔放进4个笔筒中,不管怎么放,总有一个笔筒里至少有( )支铅笔。把9支铅笔放进8个笔筒中,不管怎么放,总有一个笔筒里至少有( )支铅笔。把100支铅笔放进99个笔筒中,不管怎么放,总有一个笔筒里至少有( )支铅笔。222 把7 本书放进3 个抽屉,不管怎么放,
2、总有一个抽屉里至少放进3 本书。为什么?如果把 8 本书放进 3 个抽屉,总有一个抽屉里至少放进如果有 10 本书会怎么样呢?如果物体数除以抽屉数有余数,用所得的商加 1 ,就会发现“总有一个抽屉里至少有商加 1 个物体。物体数抽屉数商余数至少数=商1把 a个物体放进 n 个抽屉里,如果a n = b c(c 0,且c n),那么,一定有一个抽屉里至少可以放(b+1)个物体。小结 抽屉原理是组合数学中的一个重要原理,它最早由德国数学家狄利克雷(Dirichlet)提出并运用于解决数论中的问题,所以该原理又称“狄利克雷原理”。抽屉原理有两个经典案例,一个是把10个苹果放进9个抽屉里,总有一个抽屉
3、里至少放了2个苹果,所以这个原理又称为“抽屉原理”;另一个是6只鸽子飞进5个鸽巢,总有一个鸽巢至少飞进2只鸽子,所以也称为“鸽巢原理”。狄利克雷(Dirichlet)1. 5 只鸽子飞进了 3 个鸽笼,总有一个鸽笼至少飞进了 2 只鸽子。为什么?53121122. 5个人坐 4 把椅子,总有一把椅子上至少坐 2 人。为什么?5411112想一想,商 1 和余数 1 各表示什么?3.随意找 13 位老师,他们中至少有 2 个人的属相相同。为什么?假设 12 位老师分别属于 12 生肖属相,那么第 13 位老师无论属于哪一属相,其中至少有 2 位老师属相相同。131211112一副牌,取出大小王,还剩52张,你们5人每人随意抽一张,至少有2张牌是同花色的。为什么?小结:2、假设法:把 a个物体放进 n 个抽屉里,如果a n = b c(c 0,且c n)
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 26年基础护理技能全人群发展课件
- 葡萄种植生产操作记录
- 2025年畜牧兽医考试题库(综合题型)含答案详解(模拟题)
- 灭火疏散应急预案演练总结(2篇)
- 2025年渠道维护工(技师)技能理论考试题库(含答案)
- 农村饮水安全供水管理制度
- 木工机械设备清单
- 2025年设备监理师职业资格考试(设备监理基础知识和相关法规)历年
- 畜禽养殖污染防治规范化建设指南
- 溺水护理查房急诊
- 2025年骑行服反光条设计及夜间骑行安全调研汇报
- 2025年医疗器械法律法规知识培训考核试题(附答案)
- 航天精神人物事迹
- TCCEAS 006-2025 建设工程造价咨询工期标准(房屋、市政及城市轨道交通工程)
- 干熄焦安全事故案例
- 实验室电气安全培训课件
- 建筑电工考试模拟100题电工证考试题库
- GB/T 22766.12-2025家用和类似用途电器售后服务第12部分:电坐便器的特殊要求
- 中国抗癌协会脑胶质瘤整合诊疗指南2025版
- 智慧港口等级评价指南集装箱码头(T-CPHA9-2022)
- 无人驾驶技术商业化应用风险评估与可行性分析报告
评论
0/150
提交评论