抽屜原理技巧解法

抽屜原理技巧解法

1、如果每個抽屜代表一個集合,每一個蘋果就可以代表一個元素,假如有n+1或多於n+1個元素放到n個集合中去,其中必定至少有一個集合裏至少有兩個元素。

2、把多於n個的物體放到n個抽屜裏,則至少有一個抽屜裏有2個或2個以上的物體。把多於mn(m乘以n)個的物體放到n個抽屜裏,則至少有一個抽屜裏有m+1個或多於m+1個的物體。