抽屉原则（drawer principle）.docVIP

抽屉原则（drawer principle） drawer principle You know, two drawers to put three apples, then there are two apples in the same drawer, more generally, as long as the number of Apple was placed in the drawer than larger, there will be only two or more of the apples in the same drawer, dont underestimate this simple in fact, it contains a very important and basic principle of the drawer principle. The 1. drawer principle has several of the most common forms Principle 1 if n+k (k = 1) of an object into the N drawer, at least there is a drawer to put two or more objects: The principle itself is very simple, in order to deepen the understanding of it, we still use apagoge is proved; if each drawer is only put into an object, then the total number of objects is up to N, rather than the problem set n+k (k = 1), this is not possible. The principle is simple. The clever use of principle but can conveniently solve some complicated and even feel always looks quite impossible, for example, we can assert that in China there are at least two people born in the same time more than 4 seconds, this is a surprising conclusion, this is a lot of peoples hard work. The statistics! No, just a little bit: It may be assumed that a persons life expectancy is not more than 40 thousand days (about 110 years old), and that the number of people over this age is very small 1 billion, the population is arranged in 864 million drawers, according to principle 1, that is, the conclusion of the establishment Lets give you another example: 1 kindergarten bought many white rabbit, panda, giraffe plastic toys, each child choose two, so no matter how to choose, in any of the seven children in total each of the two selected toys are the same, try to reason. Choose two of the three toys, and only six of them: (rabbit, rabbit), (rabbit, panda), (rabbit, giraffe), (panda, panda), (panda, giraffe), (giraffe, giraffe) Each collocation as a drawer, put the 7 small friends as the object, then according to the principl