卓木木收藏
招财KItty.
抽屉原理和六人集会问题 “任意367个人中,必有生日相同的人。” “从任意5双手套中任取6只,其中至少有2只恰为一双手套。” “从数1,2,,10中任取6个数,其中至少有2个数为奇偶性不同。” 大家都会认为上面所述结论是正确的。这些结论是依据什么原理得出的呢?这个原理叫做抽屉原理。它的内容可以用形象的语言表述为: “把m个东西任意分放进n个空抽屉里(m>n),那么一定有一个抽屉中放进了至少2个东西。” 在上面的第一个结论中,由于一年最多有366天,因此在367人中至少有2人出生在同月同日。这相当于把367个东西放入366个抽屉,至少有2个东西在同一抽屉里。在第二个结论中,不妨想象将5双手套分别编号,即号码为1,2,,5的手套各有两只,同号的两只是一双。任取6只手套,它们的编号至多有5种,因此其中至少有两只的号码相同。这相当于把6个东西放入5个抽屉,至少有2个东西在同一抽屉里。 抽屉原理的一种更一般的表述为: “把多于kn个东西任意分放进n个空抽屉(k是正整数),那么一定有一个抽屉中放进了至少k+1个东西。” 利用上述原理容易证明:“任意7个整数中,至少有3个数的两两之差是3的倍数。”因为任一整数除以3时余数只有0、1、2三种可能,所以7个整数中至少有3个数除以3所得余数相同,即它们两两之差是3的倍数。 如果问题所讨论的对象有无限多个,抽屉原理还有另一种表述: “把无限多个东西任意分放进n个空抽屉(n是自然数),那么一定有一个抽屉中放进了无限多个东西。” 抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。 1958年6/7月号的《美国数学月刊》上有这样一道题目: “证明在任意6个人的集会上,或者有3个人以前彼此相识,或者有三个人以前彼此不相识。” 这个问题可以用如下方法简单明了地证出: 在平面上用6个点A、B、C、D、E、F分别代表参加集会的任意6个人。如果两人以前彼此认识,那么就在代表他们的两点间连成一条红线;否则连一条蓝线。考虑A点与其余各点间的5条连线AB,AC,,AF,它们的颜色不超过2种。根据抽屉原理可知其中至少有3条连线同色,不妨设AB,AC,AD同为红色。如果BC,BD,CD3条连线中有一条(不妨设为BC)也为红色,那么三角形ABC即一个红色三角形,A、B、C代表的3个人以前彼此相识:如果BC、BD、CD3条连线全为蓝色,那么三角形BCD即一个蓝色三角形,B、C、D代表的3个人以前彼此不相识。不论哪种情形发生,都符合问题的结论。 六人集会问题是组合数学中著名的拉姆塞定理的一个最简单的特例,这个简单问题的证明思想可用来得出另外一些深入的结论。这些结论构成了组合数学中的重要内容-----拉姆塞理论。从六人集会问题的证明中,我们又一次看到了抽屉原理的应用。
水手特洛伊
一位奥数老师说过这么一句话:学数学,就犹如鱼与网;会解一道题,就犹如捕捉到了一条鱼,掌握了一种解题方法,就犹如拥有了一张网;所以,“学数学”与“学好数学”的区别就在与你是拥有了一条鱼,还是拥有了一张网。 数学,是一门非常讲究思考的课程,逻辑性很强,所以,总会让人产生错觉。 数学中的几何图形是很有趣的,每一个图形都互相依存,但也各有千秋。例如圆。计算圆的面积的公式是S=∏r2,因为半径不同,所以我们经常会犯一些错。例如,“一个半径为9厘米和一个半径为6厘米的比萨饼等于一个半径为15厘米的比萨饼”,在命题上,这道题目先迷惑大家,让人产生错觉,巧妙地运用了圆的面积公式,让人产生了一个错误的天平。 其实,半径为9厘米和一个半径为6厘米的比萨饼并不等于一个半径为15厘米的比萨饼,因为半径为9厘米和一个半径为6厘米的比萨饼的面积是S=∏r2=92∏+62∏=117∏,而半径为15厘米的比萨饼的面积是S=∏r2=152∏=225∏,所以,半径为9厘米和一个半径为6厘米的比萨饼是不等于一个半径为15厘米的比萨饼的。 数学,就像一座高峰,直插云霄,刚刚开始攀登时,感觉很轻松,但我们爬得越高,山峰就变得越陡,让人感到恐惧,这时候,只有真正喜爱数学的人才会有勇气继续攀登下去,所以,站在数学的高峰上的人,都是发自内心喜欢数学的。 记住,站在峰脚的人是望不到峰顶的。
小石在青岛
巧赢硬币 记得暑假里的一天,我们到叔叔家里玩,正玩到兴头上,叔叔拿了10个硬币走了过来,说:“你们想要这些硬币吗?”“当然想啦!”大家异口同声地回答道。我望着叔叔,真有点丈二和尚——摸不着头脑,我心里琢磨着,不知道叔叔葫芦里卖的是什么药。“你们想要这些硬币,就要回答我的问题,谁答对,硬币就全归他了。”说完,叔叔就提出一个问题:“怎样才能把10个硬币放进3个杯子里,使每个杯子里的硬币数都是奇数,看谁能找出最多的方法。” 听完叔叔的题目,大家冥思苦想。只见表弟在客厅里走来走去,表姐坐在椅子上冷静地思考着。不一会,我看见妹妹找来了材料,试着做。可是,做了很久,妹妹还是没找到具体解题的方法。我也不甘示弱,开动脑筋想着。哎,要是能把这硬币拿到手,那该多好啊! 过了十多分钟,大家都没有想到怎么做,叔叔见此情景,对我们说:“给你们一点提示吧!解这道题要学会多转几个弯,不要……”“等等!”话没说完,表弟好象想到了什么似的。只见他拿起10个硬币,先把第1个硬币放到第1个杯子里去,然后把3个硬币投进第2个杯子里,看到这里,我不禁想道:这个办法嘛,我早就想过了,根本就不行,剩下的硬币有6个,6是偶数,我可以肯定地说一句:“这个办法是行不通的。”当表弟把剩下的6个硬币放到第3个杯子时,我插嘴道:“这办法根本……”我的话还没说完,表弟就把我的话打断了,“表姐,你还是看我的表演吧!”表弟神气地说。只见他拿起第1个杯子,把那个硬币放到第3个杯子里去。“这就是第一种方法。”表弟得意地扮了个鬼脸。“哎呀!我真笨,怎么想到第三步就放弃了呢?真不值得!”接着,表弟按照第一次那样做,先把3个硬币放到第1个杯子里,然后在第二个杯子里放5个硬币,接着把剩下的硬币放到第三个杯子里,最后,把第一个杯子里的硬币放到第三个杯里去。这样第二种方法就完成了。按着这样的方法,表弟连续做了13次。 看到这里,站在一旁的叔叔拍起了手掌,点点头说:“真想不到,你这小鬼还会有动脑筋的时候,这回你赢了,10个硬币都归你了。”叔叔一边称赞表弟,一边抚摸着他的小脑袋。“不过,小瑜呀,你可得加把劲了,这回连表弟都赢了你。记住,凡事多动脑筋,别轻易放弃。” 是呀,叔叔说得对,凡事多动脑筋,别轻易放弃。如果我刚才想到第三步没放弃的话,再动动脑筋,那道题就被我解开了。以后,真的要加把劲,要努力学好数学,掌握好数学,更要学会在生活中灵活运用好数学。
撰写一篇高质量的科技小论文,要注意以下几点: 一、 选好课题 撰写科技小论文,首先要考虑写什么,也就是课题的选择。选择课题是写好论文的关键。要注意以下原则:价值
小学数学深度学习论文标题可以定《如何向四十分钟要质量——课堂管理的学问》、《如何提高孩子学习数学的兴趣——针对中差生的教学策略》论文选题要注意以下因素要进行文献
你好!论文结合自己的工作任务,对工作方法及技巧进行总结,并说说自己对问题的解决或技能的掌握过程中的心得体会。三、 选题范围1) 发动机故障的诊断与排除过程2)
论文自己写才行
一、确立护理服务文化建设目标 首先在护理人员中形成共有的理想情感、价值观念和行为准则,以教育着手,通过上课、报告会、大型座谈讨论会、演讲等系列活动,大大激发护理
优质论文问答问答知识库