首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
抽屉原理     
抽屉原理是组合数学中的一个重要原理,原理虽简单,但在数学中(特别是在解题时)经常用到,对一些看上去很复杂甚至无从下手的问题,应用抽屉原理,能使问题得到非常巧妙地解决.本文主要介绍抽屉原理在解题中的应用. 内容概述 在生活中,要把5个苹果放入4个抽屉中去,不论怎样放,都至少有一个抽屉中有2个或2个以上的苹果.更一般地说,只要被放置的苹果数多于抽屉数,就至少有一个抽屉中有2个或2个以上的苹果.这是一个简单的事实,而这个简单的事实中却包含着一个重要的原理——抽屉原理.  相似文献   

2.
要把3个苹果放到2个抽屉里,无论怎样放,我们发现有一个抽屉里面至少有2个苹果.这一现象,就是人们所说的"抽屉原理".抽屉原理的一般含义为:"如果每个抽屉代表一个集合,一个苹果可以代表一个元素,假如把n+1或多于n+1个元素放到n个集合中去,其中必定有一个集合里至少有两个元素."抽屉原理有时也被称为鸽笼原理.  相似文献   

3.
让我们从放苹果讲起。把3个苹果放到2个抽屉里去,那么可能出现四种情况:不论哪种情况,总有一个抽屉放了2个或更多个苹果。  相似文献   

4.
“电脑算命”看起来挺玄乎,只要你报出自己出生的年、月、日和性别,一按按键,屏幕上就会出现所谓性格、命运的句子,据说这就是你的“命”。其实这充其量不过是一种电脑游戏而已。我们用数学上的抽屉原理很容易说明它的荒谬。抽屉原理又称鸽笼原理或狄利克雷原理,它是数学中证明存在性的一种特殊方法。举个最简单的例子,把3个苹果按任意的方式放入两个抽屉中,那么一定有一个抽屉里放有两个或两个以上的苹果。这是因为如果每一个抽屉里最多能放一个苹果,那么两个抽屉里最多只能放两个苹果。运用同样的推理可以得到:原理1 把多于n个的物体放…  相似文献   

5.
我们知道:如果把4个苹果放进3个抽屉,那么,必有一个抽屉中至少有两个苹果。这就是抽屉原則.一般地,我们有: 抽屉原则:把m×n l(m、n、l均为正整数)个元素按任一确定的方式分成n个集合,那么,必有一个集合中至少含有m 1个元素. 用反证法很容易证明上述原则的正确性. 应用抽屉原则解题,可以提高我们的思维能力,训练解题的灵活性.在应用上述原則解题时,关键是根据问题的具体情况:灵活地设计出n个“抽屉”。在解题中,怎样灵活设计出n个“抽屉”呢?下面以  相似文献   

6.
课前思考 “放苹果”是上海版《数学》三年级第二学期“数学广场”的内容。本课研究“抽屉原理”的最简形式:n+1个苹果放进乃个抽屉,不管怎么放,总有一个抽屉里至少有2个苹果。课前调查发现,三年级学生对“至少”“总有”的理解还不够全面。因此,要学生自己发现并总结出抽屉原理的难度太大,必须搭建一定的“支架”。另外,学生在二年级...  相似文献   

7.
<正>鸽巢原理又叫抽屉原理。抽屉原理一:如果将n+1 (n≥1)个物体任意放进n个抽屉里,那么至少有一个抽屉里放有两个或两个以上的物体。如,将5个苹果任意放进4个抽屉里,那么至少有一个抽屉里要放2个苹果。抽屉原理二:如果将多于m×n个物体任意放进n个抽屉里,那么至少有一个抽屉里放有m+1个物体或更多的物体。如,将17朵鲜花插进3只花瓶,那么至少有一只花瓶中插有6朵或更多的鲜花。  相似文献   

8.
将三个苹果放进两个篮子里,该怎样放呢?你或许说,这不是太简单的事嘛。但无论你怎么放,总有其中的一个篮子有两个或两个以上的苹果。这就是有趣的数学现象——抽屉原理。我们可以把以上的现象概括为以下的“数学语言”(抽屉原理):抽屉原理1把多于n+1(n为自然数)个物体放到n个抽屉里,那么至少有一个抽屉有2或2个以上的物体。抽屉原理2(更为一般的)把多于m×n(m、n为自然数)个物体任意放到n个抽屉里,那么至少有一个抽屉里放有m+1或m+1个以上的物体。在现实生活中,我们也常常会碰到或运用到“抽屉原理”。下面我们来…  相似文献   

9.
抽屉原理     
《红领巾》2007,(1):8-8
【专题简析】如果有9个苹果,写字台有8个抽屉,让你把9个苹果放在写字台的8个抽屉中,那么至少一个抽屉里有两个或两个以上的苹果,这就是抽屉原理。抽屉原理这样表述:  相似文献   

10.
分解成功     
古印度人有个捕捉猴子的神秘妙法:在群猴常出没的原始森林里,放上一张装有抽屉的桌子,抽屉里放一个苹果或者桃子,然后将抽屉拉开到猴子的手能插进去而苹果或桃子却不能拿出的程度,猎人就可远离桌子静静地安心守候。每一次,猎人都可看见这么一幅可笑的画面.猴子将手伸进抽屉里取桃,桃子却怎么也  相似文献   

11.
一、引言 抽屉原则:把m个元素以随意的方式置入n个集合中,至少有一个集合的元素不少于[m-1/n] 1个. 在国内外数学竞赛中,有关抽屉原则的问题不胜枚举,抽屉原则及其证明也十分简单,甚至不言自明.然而,有些存在性问题明知需要用抽屉原则解决,却又常常感到无从下手,难得要领,愿因固然很多,但主要是由于不能构造合适的抽屉.  相似文献   

12.
“抽屉原理”最先是由19世纪的德国数学家迪里赫莱(Dirichlet)运用于解决数学问题的,所以又称“迪里赫莱原理”,也有称“鸽巢原理”的.这个原理可以简单地说成“把10个苹果,任意分放在9个抽屉里,则至少有一个抽屉里含有两个或两个以上的苹果”.这个道理是非常明显的,但应用它却可以解决许多有趣的问题,并且常常得到一些令人惊异的结果.抽屉原理是各级各类数学竞赛中的重要内容,本讲就来学习它的有关知l识及其应用.一、抽屉原理几种表述形式抽屉原理主要有下面几种表述形式:抽屉原理一:把n+1个物体任意放到n个抽屉里,那么,必有一个抽屉里至…  相似文献   

13.
一、“抽屉原则”的基本知识抽屉原则是一个重要的组合学原则,又叫“鸽笼原则”,学名狄利克雷(Dirich-let、德国数学家)原则,大意是指一群鸽子飞进比鸽子数少的鸽笼里,可以断言至少有一只笼子里有不少于两只的鸽子。也可以描述为:若干本书放入比书本数少的抽屉中,那么至少有一个抽屉中有两本或更多本书。下面用数学语言来描绘抽屉原则。 1.抽屉原则的简单形式:把多于n个的元素按任一确定的方式分成几个集合,那么至少有一个集合中含有不少于两个的元素。用反证法证明:若分成的n个集体中,每个集合都不含有两个或两个以上元  相似文献   

14.
试谈“抽屉原则”   总被引:2,自引:0,他引:2  
我们先看几个句子:将6个球放到5个抽屉中,不管如何放法至少有一个抽屉中的球数不少于2个。任运13人,至少有两个人出生的月份是相同的任选5个整数,用4除之,至少有两个数的除数(指在余数公式中定义的除数)是相同的。以上实例或概括成抽屉原则:将不少于m+1个物体,随意放在m个抽屉中去,则至少有一个抽屉中的物体不少于2个。(注意在使用时,关键是设抽屉可代表物,数,任何一个东西,但必须是个整数)证明:(反证法)假定每个抽屉中的物体都少于2个,那么每个抽屉的物体就不会多于1个(有可能没有),那么它们中的物体个数之和也不…  相似文献   

15.
文学创作是艰巨的劳动,因此有些文学家具有一些令常人难以理解的怪习惯,这也许是一种刺激和振奋大脑的办法。德国诗人席勒在没有把脚搁在水桶里之前,从不开始写作,而且终日在书桌的抽屉里放几个烂苹果,如果没有闻到烂苹果的气味,他就简直不能写作。  相似文献   

16.
把13本书放进6个抽屉里,不管怎样放,至少有一个抽屉放有3本或3本以上的书。把37本书放进6个抽屉里,不管怎样放,至少有一个抽屉  相似文献   

17.
抽屉原理是一个重要的初等组合原理,也称为鸽笼原理或狄利克雷原则。可用来处理大量的有趣的数学问题,得出许多奇妙的结果。然而它的道理却十分简单,比如,现在要把五件衣服放进四个抽屉内,那么不论怎样放,至少有一个抽屉内会有两件或两件以上的衣服。原理Ⅰ(抽屉原理的简单形式) 把多于n个的元素按任意一种确定的方式放进  相似文献   

18.
抽屉原则     
同学们知道,将三本书放入两个抽屉中,那么一定有两本书要放入同一个抽屉中,更一般地说,只要被放置的书的本数比抽屉数目多,就一定有两本或更多的书要放入同一个抽屉中,可不要小看这一简单事实,它却包含着一个重要而又十分基本的原则——抽屉原则.它有如下三种基本的表示形式.  相似文献   

19.
初中数学中的抽屉原则   总被引:1,自引:0,他引:1  
“抽屉原则”是组合数学的一条基本原理.有关抽屉原则的问题在国内外数学竞赛中反复出现,介绍抽屉原则的文章在国内有关的数学刊物上所在多有,赛题也好,文章也好,基本上是以高中师生为对象的.能否把抽屉原则的思想和方法推广到初中生中去,本文是一个尝试。本文作者常庚哲教授是一位专家,他在这方面所作的初等化、通俗化的工作是很有意义的.  相似文献   

20.
抽屉原理:把为数众多的物品放人不多的抽屉中,则至少有一个抽屉中放进了两个或更多个物品。 该原理指出的是一件简单明了的事实,其正确性也是显而 易见的。利用抽屉原理可以解决许多有趣的组合问题。 抽屉原理的数学表现形式: 定理:设个物品放人n个盒子中,则至少存在,使得第i个盒子内至少放有qi个物品。 证明:若对所有的,第i个盒子中至多只有个物品,则n个盒子中至多有品,与题设有品相矛盾故定理成立。 推论1:如果把n+1个物品放入n个盒子中,那么至少有一个盒子中有两个或更多个物品。2即可) 推论2:若将m个物品…  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号