5 数学广角——鸽巢问题 一、鸽巢问题 1.把n+1(n是大于0的自然数)个物体放进n个“鸽笼”中,总有一个“鸽笼”至少放进了2个物体。 2.把多于kn(k、n都是大于0的自然数)个物体放进n个“鸽笼”中,总有一个“鸽笼”至少放进(k+1)个物体。 二、鸽巢问题的应用 1.如果有n( n是大于0的自然数)个“鸽笼”,要保证有一个“鸽笼”至少放进了2个物品,那么至少需要有n+1个物品。 2.如果有n( n是大于0的自然数)个“鸽笼”,要保证有一个“鸽笼”至少放进了(k+1)( k是大于0的自然数)个物品,那么至少需要有(kn+1)个物品。 3.(分放的物体总数-1)÷(其中一个鸽笼里至少有的物体个数-1)=a……b(b),a就是所求的鸽笼数。
4.利用“鸽巢问题”解决问题的思路和方法:①构造“鸽巢”,建立“数学模型”;②把物体放入“鸽巢”,进行比较分析;③说明理由,得出结论。 例如:有4只鸽子飞进3个鸽笼,总有一个鸽笼至少飞进了2只鸽子。 提示:解决“鸽巢问题”的关键是找准谁是“鸽笼”,谁是“鸽子”。 第五单元 数学广角-鸽巢问题 1、鸽巣原理是一个重要而又基本的组合原理, 在解决数学问题时有非常重要的作用 ①什么是鸽巣原理, 先从一个简单的例子入手, 把3个苹果放在2个盒子里, 共有四种不同的放法,如下表 放法 盒子1 盒子2 1 3 0 2 2 1 3 1 2 4 0 3 无论哪一种放法, 都可以说“必有一个盒子放了两个或两个以上的苹果”。 这个结论是在“任意放法”的情况下, 得出的一个“必然结果”。 类似的, 如果有5只鸽子飞进四个鸽笼里, 那么一定有一个鸽笼飞进了2只或2只以上的鸽子 如果有6封信, 任意投入5个信箱里, 那么一定有一个信箱至少有2封信 我们把这些例子中的“苹果”、“鸽子”、“信”看作一种物体,把“盒子”、“鸽笼”、“信箱”看作鸽巣, 可以得到鸽巣原理最简单的表达形式 ②利用公式进行解题: 物体个数÷鸽巣个数=商……余数 至少个数=商+1 1 2、摸2个同色球计算方法。 ①要保证摸出两个同色的球,摸出的球的数量至少要比颜色数多1。 物体数=颜色数×(至少数-1)+1 ②极端思想: 用最不利的摸法先摸出两个不同颜色的球,再无论摸出一个什么颜色的球,都能保证一定有两个球是同色的。 ③公式: 两种颜色:2+1=3(个) 三种颜色:3+1=4(个) 四种颜色:4+1=5(个) 2 本文来源:https://www.wddqw.com/doc/f6d97e237c21af45b307e87101f69e314332fab8.html