1、100人聚会,其中12个人中均有两个人彼此认识,现在虽已江浙100人编号,号码都是自然数（但不一定是从1到一百）.证
1、100人聚会,其中12个人中均有两个人彼此认识,现在虽已江浙100人编号,号码都是自然数（但不一定是从1到一百）.证明必有两个认识的人,他两的号码以相同数字开头（在高位）.
赞 notting006 幼苗
共回答了26个问题采纳率：76.9% 举报
抽屉原理
0--9,一共10个数字
也就是说,如果按照不同的开头数字来分组
最多分成10组
现在有12个互相认识的人
不管怎么分,至少要有2个人分到同一组
所以必有两个认识的人,号码的开头数字相同.
0--9,一共10个数字
也就是说,如果按照不同的开头数字来分组
最多分成10组
现在有12个互相认识的人
不管怎么分,至少要有2个人分到同一组
所以必有两个认识的人,号码的开头数字相同.
1年前
5
可能相似的问题
-
1年前3个回答
-
1年前4个回答
你能帮帮他们吗