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

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

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

自行车车队训练,训练时,队员都以35千米/时的速度前进,突然一号队员以45千米/时独自前进,前进十米  2020-03-31 …

求诗句补充?最后一句天下兴旺匹夫有责匹夫兴旺________一号从层次角度说的很好二号从回环角度说  2020-05-17 …

2011年9月,我国成功将“天宫一号”空间实验室送入地球大气层以外的运行轨道,2012年6月又将三  2020-06-11 …

嫦娥一号卫星从10月24日成功发射到最终成功进入环月工作轨道,经过的时间比14天差10小时.嫦娥一  2020-07-16 …

“嫦娥一号”卫星从成功发射到最终成功进入环月工作轨道,经过的时间为14天差10小时.“嫦娥一号”飞  2020-07-16 …

北京时间2013年12月2日1时30分,嫦娥三号探测器由长征三号乙运载火箭从西昌发射升空,12月1  2020-07-16 …

一个滑雪运动员进行训练时,所有队员都以25千米/时的速度前进,突然,一号队员以35千米/时的速度单独  2020-10-30 …

2017年4月20日,我国成功实现货运飞行器“天舟一号”与轨道空间站“天宫2号”的对接.如图所示,已  2020-11-02 …

中国首个目标飞行器“天宫一号”从甘肃酒泉卫星发射中心发射升空,随后还将发射“神州八号”飞船,某同学得  2020-11-25 …

“天宫一号”与“神舟十号”对接前需要从距离地面约362千米的近似圆轨道,自然降到约343千米的交会对  2020-11-25 …