《数学广角鸽巢原理ppt1》由会员分享,可在线阅读,更多相关《数学广角鸽巢原理ppt1(13页珍藏版)》请在金锄头文库上搜索。
1、乌罗镇完小六(乌罗镇完小六(4 4) 张强张强 我给大家表演一个我给大家表演一个“魔术魔术”。一副牌,取出大小王,。一副牌,取出大小王,还剩还剩52张,你们张,你们5人每人人每人随意抽一张,我知道随意抽一张,我知道至少至少有有2张牌是同花色的。相张牌是同花色的。相信吗?信吗?把把4枝铅笔放进枝铅笔放进3个笔筒中,个笔筒中,不管怎么放,不管怎么放,总有总有一个笔筒一个笔筒里里至少至少有有2枝枝铅笔。铅笔。为什么呢?为什么呢?“总有总有”和和“至少至少”是什么意思?是什么意思?总有:总有:是一定有的意思是一定有的意思至少(不少于):至少(不少于):指最少限度,指最少限度,可能比已知情况多,也可能与
2、可能比已知情况多,也可能与已知情况相等已知情况相等有一个笔筒至少有一个笔筒至少放进放进2枝枝把5个苹果放进4个抽屉里,总有一个抽屉里至少放入个苹果。2把把 5个苹果个苹果 放进放进 4个抽屉个抽屉 里,总有一个抽屉里至少放进里,总有一个抽屉里至少放进2苹果。苹果。把把7个苹果个苹果 放进放进 6个抽屉个抽屉 里呢?里呢?把把10个苹果个苹果 放进放进 9个抽屉个抽屉 呢?呢?把把100个苹果放进个苹果放进99个抽屉个抽屉 呢?呢?你们发现了什么?物体数抽屉数当物体数比抽屉数多当物体数比抽屉数多1时,至少时,至少数就是数就是2,这类题目,我们就叫它,这类题目,我们就叫它“抽屉原理抽屉原理”。1、
3、鸽巢原理其实就是抽屉原理、鸽巢原理其实就是抽屉原理2、物体数、物体数抽屉数抽屉数=商商余数余数3、至少数、至少数=商商+1(1)5只鸽子飞进了只鸽子飞进了3个鸽笼,总有一个个鸽笼,总有一个鸽笼至少飞进了鸽笼至少飞进了2只只 鸽子。为什么?鸽子。为什么?5312112P P6868做一做做一做(1) 11只鸽子飞进了只鸽子飞进了4个鸽笼,总有一个个鸽笼,总有一个鸽笼至少飞进了鸽笼至少飞进了3只只 鸽子。为什么?鸽子。为什么?P P6969做一做做一做从我们六(4)班任意找13名学生,至少有几名学生的生日是在同一个月?(注:一年按12个月算)“抽屉原理”最先是由19世纪的德国数学家狄里克雷(Dirichlet)运用于解决数学问题的,所以又称“狄里克雷原理”,也称为“鸽巢原理”。“抽屉原理”的应用却是千变万化的,用它可以解决许多有趣的问题,并且常常能得到一些令人惊异的结果。“抽屉原理”在数论、集合论、组合论中都得到了广泛的应用。抽屉原理简介抽屉原理简介