谁能告诉我小学数学中的抽屉原理是怎么回事?

如题所述

“任意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个人以前彼此不相识。不论哪种情形发生,都符合问题的结论。

图1

六人集会问题是组合数学中著名的拉姆塞定理的一个最简单的特例,这个简单问题的证明思想可用来得出另外一些深入的结论。这些结论构成了组合数学中的重要内容-----拉姆塞理论。从六人集会问题的证明中,我们又一次看到了抽屉原理的应用。
温馨提示:内容为网友见解,仅供参考
第1个回答  2008-11-05
你身上有四个口袋,手上有5枚硬币。每个口袋里至少要放一枚硬币,那么肯定有一个口袋里有两枚硬币。
第2个回答  2008-11-05
简单的说就是,两个抽屉,放三件物品,每个抽屉都要放,必定有一个抽屉要放两件
第3个回答  2008-11-05
就是在不能出现小数的前提下,不可能做到均分。
第4个回答  2008-11-05
举个例子:你身上有四个口袋,手上有5枚硬币。每个口袋里至少要放一枚硬币,那么肯定有一个口袋里有两枚硬币。

小学数学中的抽屉原理是怎么回事
抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。抽屉原则一:如果把(n+1)个物体放在n个抽屉里,那么必有一个抽屉中至少放有2个物体.例:把4个物体放在3个抽屉里,也就是把4分解成三个整数的和,那么就有以下四种情况:①4=4+0+0 ②4=3+1+0 ③4=2+2+0 ④4=2+1+...

什么叫抽屉原理
抽屉原理,即鸽巢原理或鸽巢定理,是组合数学基础。它表明将足够物品放入抽屉,至少一抽屉内有两个或更多物品。原理应用广泛,包括数学归纳法、概率论及逻辑推理。原理表述:n个抽屉m个物品,m>n,至少一抽屉包含两个或以上物品。意味着将m物品分配至n抽屉,至少一抽屉含多于一物品。证明:使用数学归纳...

什么是抽屉原理
抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。第一抽屉原理:原理1: 把多于n+1个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件。证明(反证法):如果每个抽屉至多只能放进一个物体,那么物体的总数至多是n×1,而不是题设的n+k(k≥1),故不可能。原理2 :把...

什么是抽屉原理?
抽屉原理是一种基本的计数原理,它指出:如果n个物体要放到m个抽屉里,且n>m,那么至少有一个抽屉里放有多于一个的物体。抽屉原理的实质是反证法的应用,它是组合数学中一个简单而基本的计数原理。这个原理的应用非常广泛,不仅在数学领域,还涉及到生活、工作等多个方面。抽屉原理的一个简单应用是证明...

抽屉原理是什么意思
这一现象就是我们所说的“抽屉原理”。2、抽屉原理的一般含义为:“如果每个抽屉代表一个集合,每一个苹果就可以代表一个元素,假如有n+1个元素放到n个集合中去,其中必定有一个集合里至少有两个元素。”3、抽屉原理有时也被称为鸽巢原理。它是组合数学中一个重要的原理。

小学奥数抽屉原理公式(可不放)
第一原理,也被称为鸽巢原理,指出如果有超过n个物品和n个抽屉,那么至少有一个抽屉里会有至少两件物品。其证明通过反证法,假设每个抽屉只能容纳一件物品,那么物品总数最多为n,与题目设定的n+k(k大于等于1)不符,这就导致了矛盾。第二原理扩展了这一概念,当物品数量多于mn(m乘以n)时,至少...

谁了解什么是抽屉原理
1. 什么是抽屉原理?抽屉原理是一种常见的数学推理方法,也称为鸽笼原理。它的核心思想是:如果有 n+1 只鸽子被放入 n 个抽屉中,那么至少有一个抽屉中会放入两只及以上的鸽子。2. 如何理解抽屉原理的应用?抽屉原理常用于证明某种情况下的必然性或者可能性。通过创建一种对应关系,将对象(鸽子)和...

什么叫抽屉原理
抽屉原理,又称鸽笼原理,是组合数学中的一个基本原理,其内容为:如果有n个鸽笼和n+1只鸽子,那么至少有一个鸽笼中一定有2只或2只以上的鸽子。抽屉原理的核心思想在于,当把多于n个物体放入n个容器时,至少有一个容器包含两个或更多的物体。这个原理在日常生活中也有很多应用,比如安排日程、分配...

抽屉原理是什么?
n是自然数),那么一定有一个抽屉中放进了无限多个东西。用高斯函数来叙述一般形式的抽屉原理的是:将m个元素放入n个抽屉,则在其中一个抽屉里至少会有[(m-1)\/n]+1个元素。抽屉原理的内容简明朴素,易于接受,它在数学问题中有重要的作用。许多有关存在性的证明都可用它来解决。

什么是抽屉原理
抽屉原理是一种基本的计数原理,它适用于许多不同领域的问题解决。在日常生活和工作中,我们经常遇到需要将多个元素分配到有限数量的集合中的情况。例如,在分配房间、任务或资源时,如果参与分配的元素数量超过了可用的集合容量,必然会出现某些集合接收超过一个元素的情况。这种自然现象可以被准确地用抽屉...

相似回答