有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号之间有...