【摘 要】
:
什么是抽屉原理呢?简单地说就是:把多于m个物品放到m个抽屉里,至少有一个抽屉里的物品不止一个。更一般地说,把 m×n+1个物品放到m个抽屉里,总有一个抽屉里的物品至少有n+1个。例如,把3×2+1=7(本)书放到三个抽屉里,不管你怎么放,总有一个抽屉里至少有2+1=3(本)书。在“二桃杀三士”的故事中,把两个桃子看作两个抽屉,把三名勇士放进去,至少有两名勇士在同一个抽屉里,即有两人必须合吃一个桃子
论文部分内容阅读
什么是抽屉原理呢?简单地说就是:把多于m个物品放到m个抽屉里,至少有一个抽屉里的物品不止一个。更一般地说,把 m×n+1个物品放到m个抽屉里,总有一个抽屉里的物品至少有n+1个。例如,把3×2+1=7(本)书放到三个抽屉里,不管你怎么放,总有一个抽屉里至少有2+1=3(本)书。在“二桃杀三士”的故事中,把两个桃子看作两个抽屉,把三名勇士放进去,至少有两名勇士在同一个抽屉里,即有两人必须合吃一个桃子。如果勇士们宁死也不肯忍受同吃一个桃子的羞耻,那么悲剧的结局就无法避免。
抽屉原理虽然简单,但在数学中却有广泛而深刻的运用。十九世纪德国数学家狄利克雷(Dirichlet,1805—1859)首先利用抽屉原理来建立有理数的理论,以后逐渐地应用到数论、集合论、组合论等数学分支中,所以现在抽屉原理又称为“狄利克雷原理”。
其他文献
《晏子春秋》里有一个“二桃杀三士”的故事。齐景公养着三名勇士,他们名叫田开疆、公孙接和古冶子。这三名勇士都力大无比,武功超群,为齐景公立下过不少功劳。但他们也刚愎自用,目中无人,得罪了齐国的宰相晏婴。晏子便劝齐景公杀掉他们,并献上一计:以齐景公的名义赏赐三名勇士两个桃子,让他们自己评功,按功劳的大小吃桃。 三名勇士都认为自己的功劳很大,应该单独吃一个桃子。于是公孙接讲了自己的打虎功,拿了一个桃;
总分:100 时间:60分钟 姓名_____ 班级______ 分数_______ 一、辨音。(10分) ( )1. A. million B. believe C. inside D. give ( )2. A. meal B. pleased C. bread D. eat ( )3. A. great B. teacher C. tea D. peace ( )4. A. race
听说最近动物王国出现了一个“狐仙”,他就住在一个小山洞里,山洞的洞口还贴着一副对联。上联写“专问吉凶”,下联是“包治百病”,横批的4 个大字为“狐仙显灵”。咱们也一起去看看吧! 一听到是狐仙显灵,动物王国一些迷信的或有病的动物纷纷去治病、算命。 “狐仙是九尾狐转世,治病可灵啦!” “狐仙真有本事,算命一算一个准!” …… 小熊气呼呼地说:“什么狐仙啊,我不信那一套!我去会会这个狐仙。”
在我国古代文献中,有不少成功地运用抽屉原理来分析问题的例子。例如宋代费衮的《梁溪漫志》中,就曾运用抽屉原理来批驳“算命”一类迷信活动的谬论。费衮指出:把一个人出生的年、 月、日、时作算命的根据,把“时”作为“抽屉”,不同的抽屉只有12×365×24=105120 个。
同学们,欢迎来到《小天使报·语数英》2013年春节数学联欢会的现场。看,联欢会就要开始了!你还在等什么?
例:停车场上有40辆客车,各种车辆座位数不同,最少26座,最多44座,那么,在这些客车中,至少有多少辆车有相同的座位? 分析:因为已知客车最少26座,最多44座,可知40辆客车中有26,27,28,…44,共19种不同座位数的客车。根据抽屉原理,把这19种座位看作19只“抽屉”,把40辆客车当作40只“苹果”放进抽屉里,因为40=2×19+2,即至少有1个“抽屉”里要放3个“苹果”,也就意味着在
有一个古老的传说,有64名战士被敌人俘虏了,敌人命令他们排成一个圈,分别编上号码1,2,3……64。敌人把1号杀了,又把3号杀了,他们是隔一个杀一个这样转着圈杀。最后剩下一个人,这个人就是约瑟夫,请问约瑟夫是多少号? 这就是数学上有名的“约瑟夫问题”。给大家一个提示,敌人从l号开始,隔一个杀一个,第一圈把奇数号码的战士全杀死了。剩下的32名战士需要重新编号,而敌人在第二圈杀死的是重新编排的奇数号
再来看一个常见的抽奖例子。参加抽奖,当然人人都会想得奖,这时候该先抽奖还是后抽奖,才能让中奖机率提高呢? 明白了吗?不管先摸也好,后摸也罢,每个人摸到甜苹果的机会其实都是一样的。
同中国经典作品一样,外国的名著名篇也是世界文学宝库中一颗颗璀璨的明珠。在本单元的学习中,我们接触到的都是外国作品,耳目一新的同时,你一定有不少收获吧! 一、看拼音写词语,并正确分类。(12分) 1.描写人物神态的: 2.描写人物外貌的: 3.描写性格品质的: 二、按要求填空补缺。(24分) 1.读一读,填一填。(9分) 1)在一次市人大代表的选举中,芙蓉区有“金小明、南泳、王建伟、张
我们再来看一个经典的生日概率问题。以1年365天计(不考虑闰年因素),你如果肯定在某人群中至少要有两人生日相同,那么需要多少人?大家不难得到结果,366人,只要人数超过365人,必然会有人生日相同。但如果一个班有50个人,他们中间有人生日相同的概率是多少?你可能想,大概20%~30%,错,有97%的可能! 它的计算方式是这样的: a. 50个人可能的生日组合是365×365×365×…×365