早教吧 育儿知识 作业答案 考试题库 百科 知识分享

1、100人聚会,其中12个人中均有两个人彼此认识,现在虽已江浙100人编号,号码都是自然数(但不一定是从1到一百).证明必有两个认识的人,他两的号码以相同数字开头(在高位).

题目详情
1、100人聚会,其中12个人中均有两个人彼此认识,现在虽已江浙100人编号,号码都是自然数(但不一定是从1到一百).证明必有两个认识的人,他两的号码以相同数字开头(在高位).
▼优质解答
答案和解析
抽屉原理
0--9,一共10个数字
也就是说,如果按照不同的开头数字来分组
最多分成10组
现在有12个互相认识的人
不管怎么分,至少要有2个人分到同一组
所以必有两个认识的人,号码的开头数字相同.
看了1、100人聚会,其中12个人...的网友还看了以下: