与抽屉原理相关的一道数学题的妙解

(整期优先)网络出版时间:2010-03-13
/ 1
众所周知,抽屉原理(即鸽笼原理)是解决许多数学问题的有力工具.m个鸽子飞进n个笼子里,人们往往容易想到:“当m〉n时,至少有两个‘倒霉’的鸽子挤到同一个笼子里去”,而忽略另一个同样重要的事实:“当m〈n时,至少有n—m个‘幸运’的笼子是空的”.