有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...的网友还看了以下：

六年级数学：解比例：X:1.3=0.7:3.9要有过程,像解方程一样速度！！！！！！！！！！！！！！　2020-03-30 …

某单位订阅了30份学习资料,发放给3个部门,每个部门至少发9份,问一共有多少种不同的方法?我的解题过　2020-03-30 …

9种有毒日常家居用品危害宝宝健康的隐形＂杀手＂　2020-03-31 …

有一块菜地,其中种黄瓜的面积占九分之三,种茄子的面积占九分之四,3/9、4/9、3/9+4/9、4/ 　2020-03-31 …

有序数对只能由2个有序的数组成吗?有没有(1,2,3)这种有序数对?我想在三维坐标里是会用到的. 　2020-05-22 …

设x,y,z∈R+,求证:xyz(x+y+z+√(x^2+y^2+z^2))/(x^2+y^2+z 　2020-06-02 …

13有5分之1除以1有5分之1乘1有11分之4,（1-0.45除以10分之9）乘15分之4,0.8 　2020-06-06 …

0到9.0,1,2,3-9各有多少个,10－99.0,1,2,3－9各有多少个.依次内推到1000 　2020-06-25 …

关于有效位数运算规则5.113+20.026/(2.518-2.514)=5.113+20.026 　2020-07-10 …

英语翻译1."你想用哪种付款方式?现金还是转账?"’；2."你哪时候会付款呢?货到付款吗?"；3.“ 　2020-11-07 …