鸽巢问题 (3)

鸽巢问题鸽巢问题把4枝笔放进3个盒子中。不管怎么放,总有一个盒子里至少放进2枝笔.1、如果把、如果把5只铅笔放入只铅笔放入4个盒子中，至个盒子中，至少有几个放到同一个盒子里？少有几个放到同一个盒子里？（2个）2、如果把、如果把6只铅笔放入只铅笔放入5个盒子中，至个盒子中，至少有几个放到同一个盒子里呢？少有几个放到同一个盒子里呢？3、如果把、如果把100只铅笔放入只铅笔放入99个盒子中，个盒子中，至少有几个放到同一个盒子里呢？至少有几个放到同一个盒子里呢？（2个）（2个）3、如果把、如果把n+1个铅笔放入个铅笔放入n个盒子中，个盒子中，至少有几个放到同一个盒子里呢？至少有几个放到同一个盒子里呢？（2个）7只鸽子飞回只鸽子飞回6个鸽舍个鸽舍5个苹果放入4个抽屉里做一做1. 5只鸽子飞进了3个鸽笼，总有一个鸽笼至少飞进了2只鸽子，为什么？2. 7只鸽子飞进4个鸽笼呢？ 只要物体数量是抽屉数只要物体数量是抽屉数量的量的1倍多，总有一个抽屉倍多，总有一个抽屉里里 放进放进2个的物体。个的物体。 至少至少 “ 抽屉原理抽屉原理”又称又称“鸽笼原理鸽笼原理”，最先，最先是由是由1919世纪的德国数学家狄利克雷提出来的，世纪的德国数学家狄利克雷提出来的，所以又称所以又称“狄里克雷原理狄里克雷原理”，这一原理在解，这一原理在解决实际问题中有着广泛的应用。决实际问题中有着广泛的应用。“抽屉原理抽屉原理”的应用是千变万化的，用它可以解决许多有的应用是千变万化的，用它可以解决许多有趣的问题，并且常常能得到一些令人惊异的趣的问题，并且常常能得到一些令人惊异的结果。结果。二桃杀三士晏子春秋里有一个“二桃杀三士”的故事。齐景公养着三名勇士，他们名叫田开疆、公孙接和古冶子。这三名勇士都力大无比，武功超群，为齐景公立下过不少功劳。但他们也刚愎自用，目中无人，得罪了齐国的宰相晏婴。晏子便劝齐景公杀掉他们，并献上一计：以齐景公的名义赏赐三名勇士两个桃子，让他们自己评功，按功劳的大小吃桃。三名勇士都认为自己的功劳很大，应该单独吃一个桃子。于是公孙接讲了自己的打虎功，拿了一只桃；田开疆讲了自己的杀敌功，拿起了另一桃。两人正准备要吃桃子，古冶子说出了自己更大的功劳。公孙接、田开疆都觉得自己的功劳确实不如古冶子大，感到羞愧难当，赶忙让出桃子。并且觉得自己功劳不如人家，却抢着要吃桃子，实在丢人，是好汉就没有脸再活下去，于是都拔剑自刎了。古冶子见了，后悔不迭。仰天长叹道：“如果放弃桃子而隐瞒功劳，则有失勇士尊严；为了维护自己而羞辱同伴，又有损哥们义气。如今两个伙伴都为此而死了，我独自活着，算什么勇士！”说罢，也拔剑自杀了。晏子采用借“桃”杀人的办法，不费吹灰之力，便达到了他预定的目的，可说是善于运用权谋。汉朝的一位无名氏在一首诗中曾不无讽刺的写道：“一朝被谗言，二桃杀三士。谁能为此谋，相国务晏子！”