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

甲1分钟能冼3个盘子或9个碗,乙1分钟能洗2个盘子或7个碗,甲,乙两人合作,20分钟洗了144个盘　2020-04-06 …

甲1分钟能洗3个盘子或9个碗，乙1分钟能洗2个盘子或7个碗，甲、乙两人合作，20分钟洗了134个盘　2020-06-07 …

甲一分钟能洗3个盘子或9个碗,乙一分钟能洗2个盘子或7个碗,甲乙两人合作,20分种洗了134个盘子　2020-06-10 …

9个点从不能重复只能拐3个弯怎么走123456789这9个数字起点是9终点是2每个数字都要走一边还　2020-06-19 …

甲1分钟能洗3个盘子或9个碗，乙1分钟能洗2个盘子或7个碗，甲、乙两人合作，20分钟洗了134个盘　2020-07-17 …

请大家帮忙算一道数学题甲每分钟能洗3个盘子或9个碗，乙每分钟能洗2个盘子或7个碗，甲乙两人合作20 　2020-07-17 …

①有两组数,第一组数的平均数是12.8,第二组数的平均数是10.2,而这两组数的平均数是12.02 　2020-07-28 …

甲1分钟能洗3个盘子或9个碗，乙1分钟能洗2个盘子或7个碗，甲、乙两人合作，20分钟洗了134个盘子　2020-11-10 …

甲一分钟能洗3个盘子或9个碗,乙一分钟能洗2个盘或7个碗,甲乙合作,20分钟洗了180个盘子和140 　2020-11-10 …

1.甲1分钟能洗3个盘子或9个碗,乙1分钟能洗2个盘子或7个碗,甲.乙两人合作.20分钟洗了134个　2020-12-14 …