一道抽屉原理题!
某次联欢会有100人参加,每人在这个联欢会上至少有一个朋友。那么,这100人中,至少有几个人的朋友数相同?大家解题时,尽量说你为什么这样做,说懂点!我毕竟是小学生!呵呵!...
某次联欢会有100人参加,每人在这个联欢会上至少有一个朋友。那么,这100人中,至少有几个人的朋友数相同?
大家解题时,尽量说你为什么这样做,说懂点!我毕竟是小学生!呵呵! 展开
大家解题时,尽量说你为什么这样做,说懂点!我毕竟是小学生!呵呵! 展开
展开全部
答案:至少2个
解答:下面列举只有2个人朋友数相同的情形
把100个人编号,1,2,3,4,……,99,100
假设1的朋友有99个,不妨设他的朋友是2,3,4,……,99,100
(注:①一定是从小到大进行编号,②不能与自己是朋友,)
假设2的朋友有98个,不妨设他的朋友是1,3,拆陆4,……,99
假设3的朋友有97个,不妨设他的朋友是1,2,4,……,98
假设4的朋友有96个,不妨设他的朋友是1,2,3,……,97
……
假设49的朋友有51个,不妨设他的朋友是1,2,3,……,52
假设50的朋友有50个,不妨设他的朋友是1,2,3,……,51
(这里是关键,看清楚发生的变化)
假设51的朋友有50个,不妨设他的朋友判团是1,2,3,……,50
假设52的朋友有49个,不妨设他的朋友是1,2,2,……,49
假设53的朋友有48个,不妨设他的朋友是1,2,3,……,48
……
假设99的朋友有2个,不妨设他的朋友是1,2假设100的朋旅冲顷友有1个,不妨设他的朋友是1
解答:下面列举只有2个人朋友数相同的情形
把100个人编号,1,2,3,4,……,99,100
假设1的朋友有99个,不妨设他的朋友是2,3,4,……,99,100
(注:①一定是从小到大进行编号,②不能与自己是朋友,)
假设2的朋友有98个,不妨设他的朋友是1,3,拆陆4,……,99
假设3的朋友有97个,不妨设他的朋友是1,2,4,……,98
假设4的朋友有96个,不妨设他的朋友是1,2,3,……,97
……
假设49的朋友有51个,不妨设他的朋友是1,2,3,……,52
假设50的朋友有50个,不妨设他的朋友是1,2,3,……,51
(这里是关键,看清楚发生的变化)
假设51的朋友有50个,不妨设他的朋友判团是1,2,3,……,50
假设52的朋友有49个,不妨设他的朋友是1,2,2,……,49
假设53的朋友有48个,不妨设他的朋友是1,2,3,……,48
……
假设99的朋友有2个,不妨设他的朋友是1,2假设100的朋旅冲顷友有1个,不妨设他的朋友是1
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
展开全部
噜啦啦噜啦啦看哭了在家里人有没有人多了
已赞过
已踩过<
评论
收起
你对这个回答的评价是?
推荐律师服务:
若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询