抽屉原理是人们公认的数学难题,它是组合数学的一个基本原理,最先是由德国数学家狭利克雷明确地提出来的,因此,也称为狭利克雷原理。一般要用到“最不利”的原则,就是从最不容易达到目的情况出发。学习了下面的问题,相信会对抽屉原理有一个很明白的认识和解答方法了。画出抽屉,向抽屉里放物品。直观易懂,让抽屉原理不是难题。
例题:敬老院买来很多苹果、橘子和梨,每位老人任意选两个,那么,至少应有几位老人才能保证必须有两位或两位以上老人所选的水果是相同?
例题:盒子里混装着5个白色球和4个红色球,要想保证一次拿出两个同色的球,至少要拿出多少个球?
试一试:如果把上一题改为,盒子里混装着5个白色的球和4个红色的球,问一次至少取出多少个球,才能保证每种颜色至少有一个?
一定想好谁是抽屉,把谁往抽屉里放