在一次99人参加的聚会上,每个人至少和三个人握过手,那么,必有1人至少和4个人握过手。请说明你的理由。
答案:2 悬赏:20 手机版
解决时间 2021-04-08 20:52
- 提问者网友:欲望失宠
- 2021-04-08 11:09
有哪位大师会啊!!帮帮小女子吧
最佳答案
- 五星知识达人网友:七十二街
- 2021-04-08 12:33
反证法:
假设“必有1人至少和4个人握过手”为假,那么真则为“每个人都只和不多于3个人握过手”。
已知每个人至少和三个人握过手,那么每个人都只和3个人握过手。
(未完待续。。)
假设“必有1人至少和4个人握过手”为假,那么真则为“每个人都只和不多于3个人握过手”。
已知每个人至少和三个人握过手,那么每个人都只和3个人握过手。
(未完待续。。)
全部回答
- 1楼网友:十鸦
- 2021-04-08 14:11
你好!
假设没有人和第四个人握过手,且满足每个人至少和三个人握过手,则说明是4个人为1组,互相握手。这样就有24组人,另外单独多出3个人,这三个人无法满足每个人至少和三个人握过手,所以必须和其他组的人握手,这样其他组的人至少有一人握了4次。
仅代表个人观点,不喜勿喷,谢谢。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
大家都在看
推荐资讯
正方形一边上任一点到这个正方形两条对角线的 |
阴历怎么看 ? |