例6 证明在任何6个人中,总有3个人相互认识或者互不认识.(匈牙利数学竞赛题
画六个点,保证没有3点在一条线上(即不存在3个人相互认识),然后将其画做一个六边形.这样每个点都有3条对角线,即存在3个人相互不认识.
抽屉原理的应用
1947年,匈牙利数学家把这一原理引进到中学生数学竞赛中,当年匈牙利全国数学竞赛有一道这样的试题:“证明在任何六个人中,一定可以找到三个互相认识的人,或者三个互不认识的人。”
这个问题乍看起来,似乎令人匪夷所思。但如果你懂得抽屉原理,要证明这个问题是十分简单的。我们用A、B、C、D、E、F代表六个人,从中随便找一个,例如A吧,把其余五个人放到“与A认识”和“与A不认识”两个“抽屉”里去,根据抽屉原理,至少有一个抽屉里有三个人。不妨假定在“与A认识”的抽屉里有三个人,他们是B、C、D。如果B、C、D三人互不认识,那么我们就找到了三个互不认识的人;如果B、C、D三人中有两个互相认识,例如B与C认识,那么,A、B、C就是三个互相认识的人。不管哪种情况,本题的结论都是成立的。
由于这个试题的形式新颖,解法巧妙,很快就在全世界广泛流传,使不少人知道了这一原理。其实,抽屉原理不仅在数学中有用,在现实生活中也到处在起作用,如招生录取、就业安排、资源分配、职称评定等等,都不难看到抽屉原理的作用。
兔同笼
你以前听说过“鸡兔同笼”问题吗?这个问题,是我国古代著名趣题之一。大约在1500年前,《孙子算经》中就记载了这个有趣的问题。书中是这样叙述的:“今有鸡兔同笼,上有三十五头,下有九十四足,问鸡兔各几何?这四句话的意思是:有若干只鸡兔同在一个笼子里,从上面数,有35个头;从下面数,有94只脚。求笼中各有几只鸡和兔?
你会解答这个问题吗?你想知道《孙子算经》中是如何解答这个问题的吗?
解答思路是这样的:假如砍去每只鸡、每只兔一半的脚,则每只鸡就变成了“独角鸡”,每只兔就变成了“双脚兔”。这样,(1)鸡和兔的脚的总数就由94只变成了47只;(2)如果笼子里有一只兔子,则脚的总数就比头的总数多1。因此,脚的总只数47与总头数35的差,就是兔子的只数,即47-35=12(只)。显然,鸡的只数就是35-12=23(只)了。
这一思路新颖而奇特,其“砍足法”也令古今中外数学家赞叹不已。这种思维方法叫化归法。化归法就是在解决问题时,先不对问题采取直接的分析,而是将题中的条件或问题进行变形,使之转化,直到最终把它归成某个已经解决的问题。
普乔柯趣题
普乔柯是原苏联著名的数学家。1951年写成《小学数学教学法》一书。这本书中有下面一道有趣的题。
商店里三天共卖出1026米布。第二天卖出的是第一天的2倍;第三天卖出的是第二天的3倍。求三天各卖出多少米布?
这道题可以这样想:把第一天卖出布的米数看作1份。就可以画出下面的线段图:
第一天为1份;第二天为第一天的2倍;第三天为第二天的3倍,也就是第一天的2×3倍。
列综合算式可求出第一天卖布的米数:
1026÷(l+2+6)=1026÷9=114(米)
而 114×2=228(米)
228×3=684(米)
所以三天卖的布分别是:114米、228米、684米。
请你接这种方法做一道题。
有四人捐款救灾。乙捐款为甲的2倍,丙捐款为乙的3倍,丁捐款为丙的4倍。他们共捐款132元。求四人各捐款多少元?
鬼谷算
我国汉代有位大将,名叫韩信。他每次集合部队,只要求部下先后按l~3、1~5、1~7报数,然后再报告一下各队每次报数的余数,他就知道到了多少人。他的这种巧妙算法,人们称为鬼谷算,也叫隔墙算,或称为韩信点兵,外国人还称它为“中国剩余定理”。到了明代,数学家程大位用诗歌概括了这一算法,他写道:
三人同行七十稀,五树梅花廿一枝,
七子团圆月正半,除百零五便得知。
这首诗的意思是:用3除所得的余数乘上70,加上用5除所得余数乘以21,再加上用7除所得的余数乘上15,结果大于105就减去105的倍数,这样就知道所求的数了。
比如,一篮鸡蛋,三个三个地数余1,五个五个地数余2,七个七个地数余3,篮子里有鸡蛋一定是52个。算式是:
1×70+2×21+3×15=157
157-105=52(个)
请你根据这一算法计算下面的题目。
新华小学订了若干张《中国少年报》,如果三张三张地数,余数为1张;五张五张地数,余数为2张;七张七张地数,余数为2张。新华小学订了多少张《中国少年报》呢?
是要这些么?
所以世界上任何6个人,总有3人彼此认识或者彼此不认识.
例6 证明在任何6个人中,总有3个人相互认识或者互不认识.(匈牙利数学竞...
考虑其中一个点,设为A,从A点连出的5条线段染了两种颜色,则必有三条线段同色,设AB.AC、AD同为红色,若BC,CD,BD三线段中有一条红色,则必出现三边都是红色的三角形,若BC、CD、BD三条线段中没有一条红色,则这条三线段均为蓝色,这时△BCD就是一个三边都是蓝色的三角形,因而必出现...
任选6人,证明其中必有3人,他们互相认识或都不认识
这是一道数学题。结论:任意六个人中,必有三个人相互认识,或相互不认识。证明:任选定一个人,比如A,由抽屉原理,其余五人B,C,D,E,F中,必至少有三个人与A认识或不认识。不失一般性,不妨设B、C、D与A认识。在B、C、D中,若有两个人认识,比如B、C认识,则A、B、C相互认识,结论得...
反证法证明任意6人中必有3人互相认识或不认识。
证明:设这6个人是A,B,C,D,E,F,按顺序标成6个点(可以标成6边形的样子)。若两人认识,则用实线将两点连起来,否则,用虚线连起来。假设这6人中存在3人不相互认识,且不存在3人相互不认识,在关系图中,相当于:不存在实线三角形,也不存在虚线三角形。因此:图中比存在实线,也必存在虚线。
证明六个人中,总有三个人互相认识或互相不认识
要用染色的话,认识连红,不认识连蓝.任选一个人,他和其他5人有一种颜色至少有三条,假设是红,并与ABC相连.如果没有红色三角,那么ABC相互之间不能连红色.但是这样ABC就是蓝色三角形.结论:至少有一个三边同色三角形.
任意6个人中,证明总有至少3个人认识或至少3个人不认识?求大神帮助...
画六个点,保证没有3点在一条线上(即不存在3个人相互认识),然后将其画做一个六边形.这样每个点都有3条对角线,即存在3个人相互不认识.麻烦采纳,谢谢!
证明题:任意6个人必定3个是彼此认识或彼此不认识。
1958年6\/7月号的《美国数学月刊》上有这样一道题目:“证明在任意6个人的集会上,或者有3个人以前彼此相识,或者有三个人以前彼此不相识。”这个问题可以用如下方法简单明了地证出:在平面上用6个点A、B、C、D、E、F分别代表参加集会的任意6个人。如果两人以前彼此认识,那么就在代表他们的两点间连成...
如何证明6个人必然有3个互相都认识或互不认识
假设6个人是6个点,其中两个人认识就用红色线段连线;若不认识就用黄色线段连线。只需证“其中必有一个同色三角形”。那么从第一个人引出的5条线段必有3条同色。再从这3条同色的端点看,若其中两点的线段与前相同,则构成同色三角形;若这3个点两两相连的线段都与前异色,则这三个点同色,...
试说明:在任意的6个人中必有3个人,他们或者相互认识,或者相互不认识...
分析:把这6个人看作6个点,每两点之间连一条线段,两人相互认识的话将线段涂红色,两人不认识的话将线段涂上蓝色,那么只需证明其中有一个同色三角形即可.从这6个点中随意选取一点 ,从 点引出的5条线段,根据抽屉原理,必有3条的颜色相同,不妨设有3条线段为红色,它们另外一个端点分别为B、C...
任选6人,试证明其中必有3人,他们互相认识或不认识
六人都认识或都不认识都有六个人认识或不认识。当只有一人与其他五人认识则有五人互不认识,四人,三人,两人,亦是如此
证明世界上任何6个人中有3个人互相认识或3个人互相不认识??(数学奥赛...
证明:6个人中的1个人至少认识或不认识另外5个人中的3个人。在这3个人之间:如果有任意2个人相互认识或不认识,那么这2个人和第1个人就是相互都认识或都不认识的3人。如果没有任意2个人相互认识或不认识,那么这3个人本身就是相互都不认识或都认识的3人。