展开全部
桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里有两个元素。” 抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子”)。它是组合数学中一个重要的原理。
原理1 把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。
抽屉原理
[证明](反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n,而不是题设的n+k(k≥1),这不可能.
原理2 把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体。
[证明](反证法):若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符,故不可能
原理3 把无穷多件物体放入n个抽屉,则至少有一个抽屉里 有无穷个物体。.
原理1 2 3都是第一抽屉原理的表述
第二抽屉原理
:
把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体。
[证明](反证法):若每个抽屉都有不少于m个物体,则总共至少有mn个物体,与题设矛盾,故不可能
原理1 把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。
抽屉原理
[证明](反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n,而不是题设的n+k(k≥1),这不可能.
原理2 把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体。
[证明](反证法):若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符,故不可能
原理3 把无穷多件物体放入n个抽屉,则至少有一个抽屉里 有无穷个物体。.
原理1 2 3都是第一抽屉原理的表述
第二抽屉原理
:
把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体。
[证明](反证法):若每个抽屉都有不少于m个物体,则总共至少有mn个物体,与题设矛盾,故不可能
展开全部
抽屉问题:
建立抽屉
任意自然数除以4余数的情况为0(整除),1,2,3
那么就建立起4个抽屉,把任意5个元素放到这4个抽屉里,5÷4=1……1
肯定有2个元素除以4的余数相同,也就是放到一个抽屉里,那么两数相减,余数抵消,剩下的4的倍数,因此说两个自然数的差就是4的倍数
建立抽屉
任意自然数除以4余数的情况为0(整除),1,2,3
那么就建立起4个抽屉,把任意5个元素放到这4个抽屉里,5÷4=1……1
肯定有2个元素除以4的余数相同,也就是放到一个抽屉里,那么两数相减,余数抵消,剩下的4的倍数,因此说两个自然数的差就是4的倍数
参考资料: 自己的脑子
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
你和我一个样 我也在这里遇到了难题 抽屉其实很好找的!
例如
5只小鸟飞回4个鸟笼,至少有2只小鸟飞进1个鸟笼.为什么?
这道题先找物体 当然是小鸟了
再想 可以把5分一下
5,0,0,0 4,1,0,0 3,2,0,0 3,1,1,0 2,2,1,0 2,1,1,1
每一种分法都至少有一个数不小于2 对吧 也可以设想4只小鸟飞进4个笼子正好 那么剩下的哪个鸟进随便一个笼子
这个笼子不就有2只鸟吗 呵呵 学习进步
例如
5只小鸟飞回4个鸟笼,至少有2只小鸟飞进1个鸟笼.为什么?
这道题先找物体 当然是小鸟了
再想 可以把5分一下
5,0,0,0 4,1,0,0 3,2,0,0 3,1,1,0 2,2,1,0 2,1,1,1
每一种分法都至少有一个数不小于2 对吧 也可以设想4只小鸟飞进4个笼子正好 那么剩下的哪个鸟进随便一个笼子
这个笼子不就有2只鸟吗 呵呵 学习进步
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
2011-05-03
展开全部
桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里有两个元素。” 抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子”)。它是组合数学中一个重要的原理。
原理1 把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体
原理1 把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询