有9位数学家,每人至多能讲3种语言,每3人中至少有2个人能对话.求证:在这9个人中至少有3个人能用同一种语言对话

题目详情

有9位数学家,每人至多能讲3种语言,每3人中至少有2个人能对话.求证:在这9个人中至少有3个人能用同一种语
言对话

▼优质解答

答案和解析

反证法：
假设这9个人中至多有2个人能用同一种语言对话.且而每3人中至少有2个人能对话
那么1号,2号,3号之间有2个语言相通的人设为语言A
剩余的1个人与4号,5号之间有2个语言相通的人设为语言B
剩余的1个人与6号,7号之间有2个语言相通的人设为语言C
剩余的1个人与8号,9号之间有2个语言相通的人设为语言D

于是得到四对语言相通的人和另外一个人对四对语言不通的人.
任取通语言A、B之中的人各一个和对四对语言不通的人组成一组,
与“每3人中至少有2个人能对话”矛盾,假设不成立.

命题得证.

看了有9位数学家,每人至多能讲3...的网友还看了以下：

某小学三年级一班有30人,在期末考试中,语文满分的有11人,数学满分的有9人,语文、数学都满分的有　2020-05-15 …

我是九年级的我们英语老师叫我们寒假回家把7～9年级的每单元的每个单词带汉语一个50遍还有每我是九年　2020-05-16 …

英语翻译最好在9点前有高手给答案,在百度翻译上弄的就让下路.内容是（周2我8点10点有语文课9点0 　2020-06-03 …

一间会议室有9盏灯,一盏灯一个开关.从1~9依次编号,开始时,只有编号3,6,9的灯亮着,一个同学　2020-06-06 …

某校某班有50名学生,其语文课成绩的标准差为9.英语课程成绩的标准差为7.9分,两种成绩的协方差为　2020-06-17 …

下面是某校发出的一份请柬中的句子，其中有语言表达不妥的地方，请找出来，并修改。一年一度的教师节又来　2020-06-18 …

下面20个成语的后面各有一个数字,代表某个字的笔画数,把这些子找出来.（请看说明）生离死别10背井　2020-07-24 …

下列各句中，没有语病的一句是（3分）A．2013年9月1日，又一批方便民众、还政于民特色的行政法规在　2020-11-07 …

下列各句中，没有语病的一句是()(3分)A．9月22日，国家质检总局进出口食品安全局负责人就有关媒体　2020-11-26 …

怎么算这个题?一个坡9个湾,一个湾里9棵树,一棵树上9个窝,一个窝里9颗蛋,一颗蛋里9个儿.能把9里　2020-12-17 …