问题标题:
.如果把17个足球放入4只箱子,则装得最多的箱子里的足球个数一定不少于
问题描述:
.如果把17个足球放入4只箱子,则装得最多的箱子里的足球个数一定不少于
付世英回答:
根据抽屉原理,把17个足球放入4只箱子,则装得最多的箱子里的足球个数一定不少于5个
抽屉原理最常见的形式
原理1把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体.
[证明](反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n,而不是题设的n+k(k≥1),这不可能.
原理2把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体.
[证明](反证法):若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符,故不可能.
原理12都是第一抽屉原理的表述
第二抽屉原理:
把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体.
[证明](反证法):若每个抽屉都有不少于m个物体,则总共至少有mn个物体,与题设矛盾,故不可能
点击显示
数学推荐
热门数学推荐