竞赛讲座10 --抽屉原则大家知道两个抽屉要放置三只苹果那么一定有两只苹果放在同一个抽屉里更一般地说只要被放置的苹果数比抽屉数目大就一定会有两只或更多只的苹果放进同一个抽屉可不要小看这一简单事实它包含着一个重要而又十分基本的原则——抽屉原则.1.? 抽屉原则有几种最常见的形式原则1 如果把nk(k≥1)个物体放进n只抽屉里则至少有一只抽屉要放进两个或更多个物体:原则本身十分浅显为了加深对它
第七讲 抽屉原则知识点拨抽屉原则又称鸽巢原理最早由德国数学家狄利克雷提出并在有关数论问题中得到成功应用.抽屉原则主要有下面几种表述形式:抽屉原则1:把n1个元素分为n个集合那么必有一个集合含有两个以上的元素.抽屉原则2:把mn1个元素分为n个集合那么必有一个集合中含有m1个或m1个以上的元素.抽屉原则3:把n个元素分为k个集合那么必有一个集合中的元素个数≥也必有一个集合中的元素个数≤.抽屉原