1 / 2
文档名称:

抽屉原理.doc

格式:doc   大小:27KB   页数:2页
下载后只包含 1 个 DOC 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

抽屉原理.doc

上传人:mh900965 2018/3/1 文件大小:27 KB

下载得到文件列表

抽屉原理.doc

相关文档

文档介绍

文档介绍:那么,数学到底体现在哪里呢?事实上,我们的生活中,数学无处不在。精密的数学竟然能跟拿袜子扯上边。关于拿多少只袜子能配成对的问题,答案并非两只。我敢担保在冬季黑蒙蒙的早上,如果我从装着黑色和蓝色袜子的抽屉里拿出两只,它们肯定无法配成一对。但是如果我从抽屉里拿出3只袜子,我敢说肯定会有一双颜色是一样的。不管成对的那双袜子是黑色还是蓝色,最终都会有一双颜色一样。当然只有当袜子是两种颜色时,这种情况才成立。如果抽屉里有3种颜色的袜子,例如蓝色、黑色和白色,你要想拿出一双颜色一样的,则至少要取出4只袜子。如果抽屉里有10种不同颜色的袜子,你就必须拿出11只。根据上述情况总结出来的数学规则是:如果你有N种类型的袜子,你必须取出N+1只,才能确保有一双完全一样。
生活中处处有数学,比如说抽屉原理, “任意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是自然数),那么一定有一个抽屉中放进了无限多个东西。”
抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。
例1 从2、4、6、…、30这15个偶数中,任取9个数,证明其中一定有两个数之和是34。
分析与解答我们用题目中的15个偶数制造8个抽屉:
此抽屉特点:凡是抽屉中有两个数的,都具有一个共同的特点:这两个数的和是34。现从题目中的15个偶数中任取9个数,由抽屉原理(因为抽屉只有8个),必有两个数可以在同一个抽屉中(符合上述特点).由制造的抽屉的特点,这两个数的和是34。
证明:从1,3,5,……,99中任选26个数,其中必有两个数的和是100。解析:将这50个奇数按照和为100,放进25个抽屉:(1,99),(3,97),(5,95),……,(49 ,51)。根据抽屉原理,从中选出26个数,则必定有两个数来自同一个抽屉,那么这两个数的和即为100。
.六年级有100名学生,他们都订阅甲、