“抽屉原理”学习要点

一、知识要点鸽巢原理又叫抽屉原理。抽屉原理一:如果将n+1 (n≥1)个物体任意放进n个抽屉里,那么至少有一个抽屉里放有两个或两个以上的物体。如把5个苹果任意放进4个抽屉里,那么至少有一个抽屉里要放2个苹果。抽屉原理二:如果将多于m×n个物体任意放进n个抽屉里,那么至少有一个抽屉里放有m+1个物体或更多的物体。如17朵鲜花插进3只花瓶,那么至少有一只花瓶中插有6朵或更多的鲜花。