小学奥数抽屉原理公式(可不放)
人气:497 ℃ 时间:2020-03-27 15:35:02
解答
第一抽屉原理 原理1:把多于n个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件.
证明(反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n,而不是题设的n+k(k≥1),故不可能.
原理2 :把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有不少于m+1的物体.
证明(反证法):若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符,故不可能.
原理3 :把无穷多件物体放入n个抽屉,则至少有一个抽屉里 有无穷个物体.
原理1 、2 、3都是第一抽屉原理的表述.
第二抽屉原理
把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体.
证明(反证法):若每个抽屉都有不少于m个物体,则总共至少有mn个物体,与题设矛盾,故不可能.
推荐
- 有420本书,分发给50个小孩,每个孩子至少有一本.证明:至少有4个孩子的本数一样多.
- 在一只箱子里有4中形状相同,颜色不相同的小木块若干个,一次最少要取多少块才能保证至少有10块的颜色相同?
- 一只布袋中有大小相同但颜色不同的手套.颜色有黑.红.蓝.黄四种.问:最少要摸出多少只手套才能保证有3副同色的?
- 在边长为1的三角形中,任意放入5个点,证明其中至少有两个点之间的距离小于1/2.
- 有1到50这50个数,要使任意两个数的和不被7整除,最多要拿出( )个数?
- he is a man of few words的反义疑问句
- 商店运来一批电冰箱,卖了18台卖出的台数与剩下的台数比是3:2,求运来电冰箱多少台
- 快,怎么写,求你们了,今晚就要,8点30之前
猜你喜欢
- 乐天影院正在放映一部最新电影,原来电影票20元一张.现在降价,观众增加一倍,收入增加了1/5.门票现在多少元一张?
- 英语翻译
- I like singing.my sister likes singing too (改为同义句) my sister and I singing
- 1.小明说:"纸上有一个9度的角.如果用10倍放大镜看这个角,看到一个90度的角.请你判断
- 求两篇英语1500字的文章,要加有读后感的那种!
- i want to go to school today,mum?
- 简单初中物理(电功率)
- 高一数学,已知向量|a|=2,|b|=3,a,b夹角为60°【a,b均为向量,详细过程,谢谢】