《第五单元数学广角——鸽巢问题》知识点归纳总结
1、鸽巣原理是一个重要而又基本的组合原理, 在解决数学问题时有非常重要的作用。
什么是鸽巣原理？先从一个简单的例子入手, 把3个苹果放在2个盒子里, 共有四种不同的放法, 无论哪一种放法, 都可以说“必有一个盒子放了两个或两个以上的苹果”。 这个结论是在“任意放法”的情况下, 得出的一个“必然结果”。
类似的, 如果有5只鸽子飞进四个鸽笼里, 那么一定有一个鸽笼飞进了2只或2只以上的鸽子。
如果有6封信, 任意投入5个信箱里, 那么一定有一个信箱至少有2封信。
我们把这些例子中的“苹果”、“鸽子”、“信”看作一种物体，把“盒子”、“鸽笼”、“信箱”看作鸽巣, 可以得到鸽巣原理最简单的表达形式
1、鸽巣原理是一个重要而又基本的组合原理, 在解决数学问题时有非常重要的作用。
什么是鸽巣原理？先从一个简单的例子入手, 把3个苹果放在2个盒子里, 共有四种不同的放法, 无论哪一种放法, 都可以说“必有一个盒子放了两个或两个以上的苹果”。 这个结论是在“任意放法”的情况下, 得出的一个“必然结果”。
类似的, 如果有5只鸽子飞进四个鸽笼里, 那么一定有一个鸽笼飞进了2只或2只以上的鸽子。
如果有6封信, 任意投入5个信箱里, 那么一定有一个信箱至少有2封信。
我们把这些例子中的“苹果”、“鸽子”、“信”看作一种物体，把“盒子”、“鸽笼”、“信箱”看作鸽巣, 可以得到鸽巣原理最简单的表达形式