优课网
首页
数学
语文
英语
化学
物理
政治
历史
生物
首页
> 四个人聚会,每人各带了2件礼品,分赠给其余三个人中的二人,试证明:至少有两对人,每对人是互赠过礼品的。-七年级数学
四个人聚会,每人各带了2件礼品,分赠给其余三个人中的二人,试证明:至少有两对人,每对人是互赠过礼品的。-七年级数学
题目简介
四个人聚会,每人各带了2件礼品,分赠给其余三个人中的二人,试证明:至少有两对人,每对人是互赠过礼品的。-七年级数学
题目详情
四个人聚会,每人各带了2件礼品,分赠给其余三个人中的二人,试证明:至少有两对人,每对人是互赠过礼品的。
题型:解答题
难度:偏难
来源:同步题
答案
设此四人为甲、乙、丙、丁并用画在平面上的四个点分别表示他们,称为它们的代表点,当某人(例如甲)赠了1件礼品给另一个(例如乙)时,就由甲向乙的代表点画一条有指向的线,无非有以下两个可能:
(1)甲、乙、丙、丁每人各收到了2件礼品。
(2)上面的情形不发生。这时只有以下一个可能,即有一个人接受了3件礼品(即多于2件礼品;因为一人之外总共还有三个人,所以至多收到3件礼品)。(或许会有人说,还有两个可能:有人只收到1件礼品及有人什么礼品也没收到。其实,这都可归以“有一人接受了3件礼品”这个情形。因为,当有一人(例如甲)只接受了1件礼品的情形发生时,四人共带来的8件礼品中还剩下7件在甲以外的三个人中分配,如果他们每人至多只收到2件礼品,则收受礼品数将不超过6件,这不可能,所以至少有一人收到2件以上(即3件)礼品,同样,当甲未收到礼品时,8件礼品分给乙、丙、丁三人,也必定有人收到3件礼品)。
当(1)发生时,例如甲收到乙、丙的礼品,由于甲发出的礼品中至少有1件给了乙或丙,为确切计,设乙收到了甲的礼品,于是我们先有了一对人:(甲、乙),他们互赠了礼品,如果丙也收到甲的礼品,那么又有了第二对互赠了礼品的人(甲、丙);如果收到甲礼品的另一人是丁(如右图)丁的2件礼品必定分赠了乙及丙(甲已收足了本情形中限定的2件礼品)丙或乙的另一件礼品给了丁,则问题也解决(这时另一对互赠了礼品的人便是(乙、丁)或(丙、丁)但丙的另一件礼品只能给丁,因为这时乙已收足了2件礼品,所以,当本情形发生时,至少能找到两对互赠过1件礼品的人。
当(2)发生时,不失一般性,设甲收到了来自乙、丙、丁的各1件礼品,但甲又应向他们之中的某两人(例如乙、丙)各赠送1件礼品,于是(甲、乙),(甲、丙)便是要找的两对人。总上可知,证明完毕。
上一篇 :
在一次1500米比赛中,有如下的判
下一篇 :
在一次数学竞赛中,A,B,C,D,E五位同
搜索答案
更多内容推荐
某地质学院的三名学生对一种矿石进行分析。甲判断:不是铁,不是铜。乙判断:不是铁,而是锡。丙判断:不是锡,而是铁。经化验证明,有一个人判断完全正确,有一人只说对了一半-七年级数学
10个人围成一个圆圈做游戏,游戏的规则是:每个人心里都想好一个数,并把自己想好的数如实告诉两旁的两个人,然后每个人将他两旁的两个人告诉他的数的平均数报出来,若报出来-七年级数学
甲、乙、丙、丁四个队参加足球循环赛,已知甲、乙、丙的情况列在下表中由此可推知,甲与丁的比分为(),丙与丁的比分为()。-七年级数学
现有甲、乙、丙、丁、戊五个同学,他们分别来自一中、二中、三中,已知:(1)每所学校至少有他们中的一名学生;(2)在二中联欢会上,甲、乙、戊作为被邀请的客人演奏了小提琴;-九年级数学
老吴、老周、老杨分别是工程师、会计师和农艺师,还分别是业余作家、画家和音乐家,但不知道每人的职业及业余爱好,只知道:(1)业余音乐家、作家常和老吴一起看电影;(2)画家-七年级数学
四位运动员分别来自北京、上海、浙江和吉林,在游泳、田径、乒乓球和足球四项运动中,每人只参加了一项,且四人的运动项目各个不相同,除此以外,只知道一些零碎情况:(1)张明-七年级数学
阅读下面的推理过程:因为所以所以2=-2④以上推理过程中的错误出现在第____步[]A.①B.②C.③D.③-九年级数学
某班学生在颁奖大会上得知该班获得奖励情况如下表:已知该班共有28人获得奖励,其中获得两项奖励的有13人,那么该班获奖励最多的一位同学可能获得奖励为[]A.3项B.4项C.5项-八年级数学
小红、小华、小明和小娟四人常为班里做好事。数学课上,老师发现昨天掉了钉儿的三角形板钉好了。下课找来他们四人询问:小红说:“不是我钉的。”小华说:“是小红钉的。”小明说:“-七年级数学
刘毅、马宏明、张健三个男孩都有一个妹妹,六人在一起打乒乓球,进行男女混合双打,事先规定:兄妹不搭档。第一盘:刘毅和小萍对张健和小英;第二盘:张健和小红对刘毅和马宏明-七年级数学
有四个人各说了一句话。第一个人说:“我是说实话的人。”第二个人说:“我们四个人都是说谎话的人。”第三个人说:“我们四个人只有一个人是说谎话的人。”第四个人说:“我们四个人只-七年级数学
从A、B、C、D、E、F六位同学中挑选一些人去参加某项竞赛活动。根据竞赛规则,参赛人员须满足下列要求:(1)A、B两人中至少去一个人;(2)A、D两人不能同时去;(3)A、E、F三人中-八年级数学
A、B、C三个男孩都有一个妹妹,六人在一起打乒乒球,进行男女混合双打。事先规定,兄妹不能搭档。第一盘:A和小萍对C和小英;第二盘:C和小红对A和B的妹妹。小萍是()的妹妹,小-八年级数学
甲、乙、丙、丁四个小朋友在院里玩球,忽听“砰”的一声,球击中了李大爷家的窗户,李大爷跑出来查看,发现一块窗户玻璃被打裂了,李大爷问:“是谁闯的祸?”甲说:“是乙不小心闯的-九年级数学
乘火车从A站出发,沿途经过3个车站方可到达B站,那么A、B两站之间需要安排()种不同的车票。-七年级数学
把几个数用大括号围起来,中间用逗号断开,如:{1,2,3},{2,7,8,19},我们称之为集合,其中的数称其为集合的元素,如果一个集合满足:当实数a是集合的元素时,实数8-a也必-九年级数学
三个班的代表队进行N(N≥2)次篮班比赛,每次第一名得a分,第二名得b分,第三名得c分(a、b、c为整数,且a>b>c>0)。现已知这N次比赛中一班共得20分,二班共得10分,-七年
如果我们用“♀”、“♂”来定义新运算:对于任意实数a,b,都有a♀b=a,a♂b=b,例如3♀2=3,3♂2=2。则(勐♀捧)♀(中♂学)=()。-九年级数学
人的血型通常为A型,B型,O型,AB型。子女的血型与其父母血型间的关系如下表所示:父母的血型O,OO,AO,BO,ABA,AA,BA,ABB,BB,ABAB,AB子女可能的血型OA,OB,OA,BA,
从前一个国家里住着两种居民,一个叫宝宝族,他们永远说真话;另一个叫毛毛族,他们永远说假话。一个外地人来到这个国家,碰见三位居民,他问第一个人:“请问,你是哪个民族的-七年级数学
The reason _____ he was late for the meeting was ____ he was held up by traffic jam during rush hour
Believe it or not,I'm sure that is ________ people call the six sense.A.whenB.whatC.whichD.why-
As is known to all, Yang Liwei has become a space hero iswe have expected.A.that; whichB.what; that
—The problem is _______we are short of money.A.how B.thatC.whetherD.if-高一英语
Go and get your coat. It’s ________ you left it.A.whereB.thereC.there whereD.where there-高一英语
The reason__________ their failure you know is__________ they didn't get fully prepared for the
The South Pole isn’t _____ people could find a comfortable place to live, for the average winter tem
The question that puzzled them is_____ they can get rid of the air pollution in the area.[ ]A. how i
One advantage of owning your own car is _____ you can go anywhere at any time you like. [ ]A. when B
在国际饭店的宴会桌旁,甲、乙、丙、丁四位朋友进行有趣的交谈,用了中、英、法、日四种语言,知道的情况如下:(1)甲、乙、丙各会两种语言,丁只会一种语言;(2)有一种语言四-八年级数学
甲说:“我22岁,比乙小2岁,比丙大1岁。”乙说:“我不是年龄最小的,丙和我差3岁。丙25岁。”丙说:“我比甲年龄小,甲23岁,乙比甲大3岁。”以上每人所说的三句话中,都有一句是虚-七年级数学
四个小孩在校园内踢球。“砰”的一声,不知是谁踢的球把课堂客户的玻璃打破了,王老师跑出来一看,问“是谁打破了玻璃?”小张说:“是小强打破的。”小强说:“是小胖打破的。”小明说-七年级数学
阅读以下材料,并解答以下问题。“完成一件事有两类不同的方案,在第一类方案中有m种不同的方法,在第二类方案中有n种不同的方法,那么完成这件事共有N=m+n种不同的方法,这是-九年级数学
往返于甲、乙两地的火车中途要停靠三个站,则有()种不同的票价(来回票价一样),需准备()种车票。-九年级数学
以下是甲、乙、丙三人看地图时对四个地标的描述:甲:从学校向北直走500公尺,再向东直走100公尺可到图书馆。乙:从学校向西直走300公尺,再向北直走200公尺可到邮局。丙:邮局在-九年级数学
甲、乙、丙、丁四人正在进行羽毛球比赛,已知(1)甲比乙年轻;(2)丙比他的两个对手年龄都大;(3)甲比他的同伴年龄大;(4)乙与甲的年龄差比丙与丁的年龄差要大。请把他们四人按-八年级数学
甲、乙、丙三人对小强的藏书数目作了一个估计,甲说:“他至少有1000本书。”乙说:“他的书不到1000本。”丙说:“他最少有1本书。”这三个估计中只有一句是对的,那么小强究竟有()本-七年级数学
六年级六个班组织乒乓球单打比赛,每班派甲、乙两人参赛,根据规则每两人之间至多赛一场,且同班的两人之间不进行比赛。比赛若干场后发现,除一班队员甲以外,其他每人已比赛-七年级数学
小春读一本小说,若每天读35页,则读完全书比规定时间迟一天;若每天读40页,则最后一天要少读5页,如果他每天读39页,最后一天应读多少页才按规定时间读完?-七年级数学
王明、李宏和赵亮参加同样系列的测试。在每一项测试中,三人的成绩均为两两相异的正整数x,y,z。每人所得的成绩总和如下:王明20分,李宏l0分,赵亮9分。若李宏在代数测试中-八年级数学
植物的生长需要多种矿质元素,其中必需元素就多达14种,需要量比较大的有氮、磷、钾、钙、镁、硫、铁等。为了探究植物根系是否等比例吸收矿质元素和水分,兴趣小组的同学设计-七年级生物
植物生长需要最多的无机盐是含氮、含磷和含钙的无机盐。-七年级生物
根生长的原因是:A.分生区细胞分裂B.伸长区细胞伸长C.分生区细胞分裂和伸长区细胞伸长D.成熟区细胞分裂-九年级生物
“碧玉妆成一树高,万条垂下绿丝绦”,这熟悉的咏柳的诗句。其实,万千枝条及其绿叶,都是由什么直接发育来的()A.根B.种子C.芽D.果实-八年级生物
下列能使植物茎不断长粗的结构是:A.导管B.木质部C.形成层D.韧皮部-七年级生物
移栽树苗时,其根部总是带有一个土坨,这是为了()A.防止秧苗出现萎蔫现象B.防止秧苗的幼根和根毛受到损伤C.有利于根系吸收水分和无机盐D.有利于秧苗根的呼吸-七年级生物
在移栽蔬菜幼苗时,都要带上许多土,这个做法的目的是A.土壤是有许多营养B.有利于固定幼苗C.增加重量D.保护根系-七年级生物
给植物体“打针输液”,针头应插入树木的()组织中。A.营养组织B.保护组织C.输导组织D.分生组织-七年级生物
“碧玉妆成一树高,万条垂下绿丝绦,不知细叶谁裁出,二月春风似剪刀。”古诗中的万千枝条和绿叶,都是由植株的下列哪一部分发育来的A.根B.茎C.芽D.叶-七年级生物
将大小相同、生长情况基本一样的白菜苗分别种在四个花盆里,然后施以不同的肥料,其它条件相同,白菜长得最旺盛的是()。A.施含钾的肥料B.施含氮的肥料C.施含磷的肥料D.不施肥-八年级生物
返回顶部
题目简介
四个人聚会,每人各带了2件礼品,分赠给其余三个人中的二人,试证明:至少有两对人,每对人是互赠过礼品的。-七年级数学
题目详情
答案
(1)甲、乙、丙、丁每人各收到了2件礼品。
(2)上面的情形不发生。这时只有以下一个可能,即有一个人接受了3件礼品(即多于2件礼品;因为一人之外总共还有三个人,所以至多收到3件礼品)。(或许会有人说,还有两个可能:有人只收到1件礼品及有人什么礼品也没收到。其实,这都可归以“有一人接受了3件礼品”这个情形。因为,当有一人(例如甲)只接受了1件礼品的情形发生时,四人共带来的8件礼品中还剩下7件在甲以外的三个人中分配,如果他们每人至多只收到2件礼品,则收受礼品数将不超过6件,这不可能,所以至少有一人收到2件以上(即3件)礼品,同样,当甲未收到礼品时,8件礼品分给乙、丙、丁三人,也必定有人收到3件礼品)。
当(1)发生时,例如甲收到乙、丙的礼品,由于甲发出的礼品中至少有1件给了乙或丙,为确切计,设乙收到了甲的礼品,于是我们先有了一对人:(甲、乙),他们互赠了礼品,如果丙也收到甲的礼品,那么又有了第二对互赠了礼品的人(甲、丙);如果收到甲礼品的另一人是丁(如右图)丁的2件礼品必定分赠了乙及丙(甲已收足了本情形中限定的2件礼品)丙或乙的另一件礼品给了丁,则问题也解决(这时另一对互赠了礼品的人便是(乙、丁)或(丙、丁)但丙的另一件礼品只能给丁,因为这时乙已收足了2件礼品,所以,当本情形发生时,至少能找到两对互赠过1件礼品的人。
当(2)发生时,不失一般性,设甲收到了来自乙、丙、丁的各1件礼品,但甲又应向他们之中的某两人(例如乙、丙)各赠送1件礼品,于是(甲、乙),(甲、丙)便是要找的两对人。总上可知,证明完毕。