跳至正文

抽屉原理,抽屉原理讲解视频学而思

什么是抽屉原理?

什么是抽屉原理?

桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果.这一现象就是我们所说的“抽屉原理”. 抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里有两个元素.” 抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子”).它是组合数学中一个重要的原理.

什么叫做“抽屉原理”?请讲详细点.

什么叫做“抽屉原理”?请讲详细点.

原理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个物体,与题设矛盾,故不可能

数学抽屉原理

数学抽屉原理

400\10=40(段) 10米就是把400米平均分成40段的结果,把每一段都看作一个抽屉,就能制造出40个"抽屉".把40面彩旗放入40个"抽屉"中,就能保证每个抽屉中至少有一面小旗.每10米中至少插一面小旗,也就是说至少有2面小旗间的距离小于或等于10米. 附:抽屉原理的原则之一:如果把n+k(k不为零)件东西放入n个抽屉,那么至少有一个抽屉中有2件或2件以上的东西.比如13个人中至少有2人在同一个月出生. 原则之二我自己也不理解……所以就不出来误人子弟了…… (话说你也是小学六年级奥数班的吗?)

数学中抽屉原理是什么?

抽屉原理1:将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品件数不少于2件.抽屉原理2:将多于mxn件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于(m+1)件.抽屉原理的本质是最差原则,很多题目不能直接用抽屉原理来解答的,均可以通过最差原则来求解.

抽屉原理是什么?

抽屉原理 日常生活中,人们只要稍加留意,就不难发现某些带有规律性的事物.比如,将10个苹果放进9个抽屉,那么肯定有一个抽屉里放进了两个或更多的苹果.这是大家都能理解的一个简单道理,该道理即被称为抽屉原理或鸽笼原理(以鸽子比做苹果,以笼子比做抽屉).抽屉原理的一般形式为:将n+1个苹果放进n个抽屉里,则至少有一个抽屉里放进了两个或两个以上的苹果. 千万别小看这个既平常又简单的原理,许多有趣的问题,都可以用抽屉原理来 解决.比如,任意13个人中,必然有2个人是在同一个月份出生的.只需要将13个人看成苹果,12个月份看成抽屉,于是由抽屉原理就得到了结论.再比如,在边长为1的正方形内,任意给定5个点,则其中必有2个点,它们之间的距离不会大于1/2 .证明这个问题只需要将正方形分为面积相等的4等分,则4个小正方形的边长都是1/2,每个小正方形内任意两点之间的距离均不会大于大正方形的对角线长1/2. 将5个点看成苹果,4个小正方形看成抽屉,由抽屉原理,必然有一个小正方形中有2个点,于是这两个点之间的距离不大于1/2.

奇偶性参考 http://baike.baidu.com/view/580425.htm

急!抽屉原理

原理1 把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。

原理2 把多于mn个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体

1、六一儿童节时,莉莉姐姐送给每个小朋友两个玩具(从她带来的布娃娃、皮球和小汽车中自由选择其中的两个)。至少有(7 )个小朋友才能保证必有两个或两个以上小朋友所选的玩具是相同的?

从三种玩具中挑选两件,搭配方式只能是下面六种:(布娃娃、布娃娃),(布娃娃、皮球),(布娃娃、小汽车),(皮球、皮球),(皮球、小汽车),(小汽车、小汽车)。把每种搭配方式看作一个抽屉,把7个小朋友看作物体,那么根据原理1,至少有两个物体要放进同一个抽屉里,也就是说,至少两人挑选玩具采用同一搭配方式,选的玩具相同.

2、 给一个正方形木快的六个面分别涂上蓝,黄两种颜色。无论怎么涂至少有三个面涂的颜色相同。为什么?

把两种颜色当作两个抽屉,把正方体六个面当作物体,那么6=2×2+2,根据原理二,至少有三个面涂上相同的颜色.

3、把红黄蓝白四种颜色的球各10个放到一个袋子里,至少取多少个球,可以保证取到两个颜色相同的球?

至少5个,4种颜色为4个抽屉,40个球为40个物体。

40=9*4+4,根据原理二,至少要4+1=5个球才能保证取到两个颜色相同的球.

什么是抽屉原理

桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果.这一现象就是我们所说的抽屉原理. 抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里至少有两个元素.” 抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子”).它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原理.它是组合数学中一个重要的原理.

分析下抽屉原理

上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。这一现象就是我们所说的抽屉原理。 抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1或多于n+1个元素放到n个集合中去,其中必定至少有一个集合里至少有两个元素。” 抽屉原理有时也被称为鸽巢原理(“如果有五个鸽子笼,养鸽人养了6只鸽子,那么当鸽子飞回笼中后,至少有一个笼子中装有2只鸽子”)。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题,因此,也称为狄利克雷原理。它是组合数学中一个重要的原理。 一. 抽屉原理最常见的形式 原理1 把多于n个的物体放到n个抽屉里,则至少有一个抽屉里有2个或2个以上的物体。 [证明](反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n,而不是题设的n+k(k≥1),这不可能. 原理2 把多于mn个的物体放到n个抽屉里,则至少有一个抽屉里有m+1个或多于m+1个的物体。 [证明](反证法):若每个抽屉至多放进m个物体,那么n个抽屉至多放进mn个物体,与题设不符,故不可能. 原理1 2都是第一抽屉原理的表述 第二抽屉原理: 把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体。 [证明](反证法):若每个抽屉都有不少于m个物体,则总共至少有mn个物体,与题设矛盾,故不可能 二.应用抽屉原理解题 抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。 例1:400人中至少有两个人的生日相同. 解:将一年中的366天视为366个抽屉,400个人看作400个物体,由抽屉原理1可以得知:至少有两人的生日相同. 又如:我们从街上随便找来13人,就可断定他们中至少有两个人属相相同. “从任意5双手套中任取6只,其中至少有2只恰为一双手套。” “从数1,2,…,10中任取6个数,其中至少有2个数为奇偶性不同。”

抽屉原理的知识

任意的自然数除以4的余数会有余0,余1,余2,余3这四种情况,那么就至少有两个任意自然数的余数相同,这两个数同时减去余数,那这两个任意自然数就都能被4整除,再用大数减去小数,那么差也一定是4的倍数

什么是抽屉原理,该怎么解释啊?

桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,我们会发现至少会有一个抽屉里面放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有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个物体,与题设矛盾,故不可能