一道抽屉原理题!

某次联欢会有100人参加,每人在这个联欢会上至少有一个朋友。那么,这100人中,至少有几个人的朋友数相同?大家解题时,尽量说你为什么这样做,说懂点!我毕竟是小学生!呵呵!... 某次联欢会有100人参加,每人在这个联欢会上至少有一个朋友。那么,这100人中,至少有几个人的朋友数相同?
大家解题时,尽量说你为什么这样做,说懂点!我毕竟是小学生!呵呵!
展开
 我来答
百度网友812469d
2011-06-09 · TA获得超过360个赞
知道小有建树答主
回答量:322
采纳率:71%
帮助的人:157万
展开全部
100个人,每个人至少1个朋友,至多99个(100人减去自己)
所以最扰肆多有99个人的朋缓顷轿友数不同(从1个乎念朋友到99个朋友都有)
因此至少有1个人的朋友数和上面说的99人中的一人相同,加上这个人就是最少至两个人的朋友数相同
追问
可有的人说是13人?????
算了,我相信你是对的,谢谢你!
whhnzhangwei
2012-09-14
知道答主
回答量:6
采纳率:0%
帮助的人:9380
展开全部
答案:至少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
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
chao627144790
2011-06-09
知道答主
回答量:7
采纳率:0%
帮助的人:0
展开全部
你把题说清点
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
想水V
2020-07-28 · TA获得超过105个赞
知道答主
回答量:105
采纳率:100%
帮助的人:5.9万
展开全部
噜啦啦噜啦啦看哭了在家里人有没有人多了
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
收起 更多回答(2)
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式