问题标题:
【9名数学家,每人至多会3种语言,每3人至少有两人能通话,(1)证明:至少有3人会同一种语言;(2)如果把9名改为8名数学家,(1)中结论还成立吗?】
问题描述:
9名数学家,每人至多会3种语言,每3人至少有两人能通话,
(1)证明:至少有3人会同一种语言;
(2)如果把9名改为8名数学家,(1)中结论还成立吗?
黄国超回答:
证明:(1)给9名数学家分别编为1~9号,假设没有任意三个人会同一种语言.令1号,2号,3号之间有2个语言相通的人(不妨令为1,2号)设为语言A,剩余的1个人(3号)与4号,5号之间有2个语言相通的人(不妨令为3,4号...
查看更多