欢迎您:登录 | 注册
科普之友首页
※您现在的位置: 科普之友 >> 数学 >> 趣味数学 >> 正文  

抽屉原理和六人集会问题

来源:不详       更新时间:2011-7-19 12:01:32
 

  “任意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
  


  六人集会问题是组合数学中著名的拉姆塞定理的一个最简单的特例,这个简单问题的证明思想可用来得出另外一些深入的结论。这些结论构成了组合数学中的重要内容-----拉姆塞理论。从六人集会问题的证明中,我们又一次看到了抽屉原理的应用。
  
  摘自中学数学
  
  

  • 上一个数学:

  • 下一个数学:

  • 一个不平凡的三角公式

    完善学生应用数学能力的几点措施

    两张表情脸

    趣味数学——用折纸法画抛物线

    柏拉图的数学岩洞

    数学期中考后 制定目标 积极准备

    连分数与不定方程

    重视学生思维过程,探索问题转化

    培养学生数学阅读能力的一般方法

    数学魔术系列之魔术师的硬币

    三等分角问题

    映射和娃娃
    趣味数学
    自然地理
    普通自然地理[世界地理]日本海岸发生里氏6.3级地震 当
    普通自然地理[今日地理]摄影师拍到北极熊雪地玩前滚翻
    普通自然地理[今日地理]山西临汾万只青蛙涌上路面 专家
    普通自然地理[今日地理]毒品战争下的墨西哥:绝望的现
    宇宙奥秘
    [航空航天]独特黑洞直接证据被发现 距离地
    [航空航天]星座计划终结使美太空探索深陷
    [航空航天]“雪鹰”号直升机亮相中国南极
    [航空航天]新模型预测陨石撞地球破坏性低
    未解之谜
    [麦田怪圈]觉醒字幕组视频
    [麦田怪圈]麦田怪圈与UFO有关?视频
    [麦田怪圈]YW560 扑朔迷离的麦田怪圈(1)
    [麦田怪圈]2010年麦田怪圈视频
    生命科学
    [生物*医学]吸血鬼式血液疗法风靡 医学专家
    [生物*医学]伊朗宣布生产出两种医用放射性
    [生物*医学]专家:三儿童性早熟是正常波动
    [生物*医学]骨髓移植对表皮松解症有疗效
    动物世界
    [动物趣味知识]乌贼到底攻不攻击人? 
    [动物世界]研究证大黄蜂存超级计算能力 可
    [动物趣味知识]为什么说猪的浑身都是宝? 
    [动物趣味知识]蟑螂真的可以入药吗? 
    科普文章
    [力学]阿基米德原理
    [物理资讯]生物物理所等在细胞凋亡吞噬研
    [物理资讯]6位美籍华人曾获物理学诺奖
    [物理科学]奇特系外行星上会下“岩石雨”
    [地球科学]高温高压下石榴子石电学性质研
    [化学教学教研]中国化学史上的世界第一
    设为首页 | 加入收藏 | 联系我们 | 友情链接 | 使用本站前必读
    Copyright © 2007 - 2011 科普之友( www.kepu365.com ) Corporation, All Rights Reserved