抽屉原理的通俗解释

桌子上有十个苹果。把这十个苹果放在九个抽屉里。不管怎样,我们会发现至少有一个抽屉里有两个苹果。这种现象就是我们所说的抽屉原理。抽屉原理的一般含义是:如果每个抽屉代表一个集合,每个苹果可以代表一个元素,如果有,n 1或多于n放置一个元素n在一个集合中,至少有一个集合中有两个元素。抽屉原理有时也被称为鸽巢原理(如果有五个鸽子笼,鸽子饲养者有六只鸽子,那么当鸽子飞回笼子时,至少有一个笼子里有两只鸽子)。这是组合数学的一个重要原理。第一个抽屉原理1:多于n放置一个物体n在抽屉里,至少有一个抽屉里至少有两件东西。抽屉原理证明(反证法):如果每个抽屉至多只能放一个物体,那么物体的总数最多是n,而不是题设n k(k≥1),这是不可能的。原则2:把多于多于多于。mn 1(m乘以n)放置物体n在抽屉里,至少有一个抽屉m 1的物体。证明(反证法):如果每个抽屉至多放进去m个物体,那么n至多放一个抽屉mn一个物体,与题设不符,所以不可能。原理3:将无限多个物体放入其中。n抽屉里至少有一个抽屉里有无穷无尽的物体。原理1、2、3是第一抽屉原理的表达。第二个抽屉原理是第二个抽屉原理。(mn-1)个物体放入n在一个抽屉里,至多必须有一个抽屉(m—1)物体。证明(反证法):如果每个抽屉都不少于每个抽屉m至少有一个物体,mn个体,与题设矛盾,所以不可能。

抽屉原理的通俗解释 抽屉原理怎么解释?

抽屉原理怎么解释?