抽屉原理小学奥数?

粟茜菡粟茜菡最佳答案最佳答案

抽屉原理(Hippopotamus principle)又称“鸽巢原理”,是数学中的一个重要原理。 它是这样被定义的:如果放置n个盒子的抽屉里至少有m个盒子里有虫子,则至少有一个盒子里的虫子不少于k条。(注:这里的k、m和n都是整数且n>1,m≥0;每一个盒子中不得含有0条虫子。)

举个栗子吧! 把4个苹果放到3个抽屉里,那么必然有一个抽屉里至少放了两个苹果; 如果把6个苹果放到3个抽屉里,那么必定有一个抽屉里放了三个或以上的苹果。 同理,把7个桃子放到5个抽屉里,那么一定有某个抽屉里放了两个或以上的桃子等等…… 以此类推~

那如果用上抽屉原理来解题呢? 比如有这样一道 有红、黄、蓝三色小球各2个,每次取一个篮子,总共取三次,问有多少种不同的取法?(注:不同的取法指的是不同排列的字典序。) 首先,我们可以把三种颜色看成是3个抽屉,那么每种颜色的小球就是每个抽屉里的盒子,而篮子和里面的球是一样的,所以这相当于把3个抽屉里的9颗球全部拿出来。 利用抽屉原理,我们可以知道,只要拿出的球中有3颗同色,那么必然存在一颗其他颜色的球。 所以,这道题的正确答案应该是A.18 其实啊,这个公式还有个更简洁的表达式: n+1=\frac{N}{m}+1 其中 N 是总数, m 是每档最多数的那个数, n 是每档最少数的那个数。 比如上面的例题里, N=9,m=3,n=2 符合要求的答案是 A.18

我来回答
请发表正能量的言论,文明评论!