题目内容

【题目】9位数学家,每人至多能讲3种语言,每3个人中至少有2个人有共通的语言.求证:在这些数学家中至少有3人能用同一种语言交谈。

【答案】见解析

【解析】假设任意三位数学家都没有共同会的语言,这表明每种语言至多有两人会说.即这九位数学家为ABCDEFGI.由于一位数学家最多会三种语言,而每种语言至多有两人会说,所以一位数学家至多能和另外三人通话,即至少与五人语言不通.不妨设A不能与BCDEF通话.

同理,B也至多能和三人通话,因此在C、D、E、F中至少有一人与B语言不通,设为C.则A、B、C三人中任意两人都没有共同语言,与题意矛盾.这表明假设不成立,结论得证.

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网