什么是抽屉原理
01
桌子上有十个苹果。把这十个苹果放在九个抽屉里。不管你怎么放,我们都会发现至少一个抽屉里会有至少两个苹果。这种现象就是我们所说的“鸽子洞原理”。
02
鸽笼原理有时被称为鸽笼原理。
它是组合数学中的一个重要原理。
鸽子洞原理,也称鸽巢原理,是组合数学的一个基本原理。它是由德国数学家狭义的克雷首次明确提出的。因此,它也被称为狭义的克雷原理。
把3个苹果放在2个抽屉里,一个抽屉里必须有2个或更多苹果。
这个人所知道的常识,就是鸽笼原理在日常生活中的体现。
它可以解决一些相当复杂甚至不可能解决的问题。
03
鸽子洞原理的大致意思是:“如果每个抽屉代表一个集合,那么每个苹果可以代表一个元素。如果n个集合中有n+1个元素,那么一个集合中至少要有两个元素。
quot;
04
抽屉构造的方法
应用鸽笼原理的核心是分析清楚问题中哪个是对象,哪个是抽屉。
比如有12个生肖,那么任何37个人中有多少人的生肖相同呢?这时,当把属看作12个抽屉时,一个抽屉里有37/12,即3个剩余的。余数不考虑,整数向上考虑,所以这里有3+1=4个人。不过这里需要注意的是,前面的余数1和这里加的1是不一样的。
所以,在问题中,多的一方是客体,少的一方是抽屉。比如上面问题中的12属是对应的抽屉,37人是对应的对象,因为37比12多。