应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 基础数学 » 【求助】有10名代表出席某会议，已知任意4名代表中有一人与其余三人相识。。
161/2返回列表12下一页
查看: 1190  |  回复: 15
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

hsq2516941

金虫 (小有名气)

[交流] 【求助】有10名代表出席某会议，已知任意4名代表中有一人与其余三人相识。。 已有1人参与

题目如题：
有10名代表出席某会议，已知任意4名代表中有一人与其余三人相识，那么至少有多少人与其余9名代表相识？
求思考过程。。。。
先谢谢！
回复此楼

» 猜你喜欢
1楼 2010-09-30 18:06:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lili0209

铜虫 (著名写手)
★
小木虫(金币+0.5):给个红包，谢谢回帖交流
hsq2516941(金币+1):感谢关注！ 2010-09-30 23:23:47
有点难，没想出来，知道的出来呀
赞一下(1人) 回复此楼
2楼2010-09-30 18:28:46
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hsq2516941

金虫 (小有名气)
引用回帖:
Originally posted by lili0209 at 2010-09-30 18:28:46:
有点难，没想出来，知道的出来呀

感谢关注！
回复此楼
3楼2010-09-30 23:24:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

unclewu

木虫 (著名写手)
hsq2516941(金币+3):感谢思考！原题的答案是：至少1个人。 2010-10-01 20:43:06
至少是7.不知道对不对？
我是从10往下推的：
假如10个人大家相互认识，这是符合”任意4名代表中有一人与其余三人相识“这个条件的；假如9个人认识其余九人，即有1人例外，那这也是符合”任意4名代表中有一人与其余三人相识“这个条件的；同样，8个人认识其余九人、7个人认识其余九人都是符合的；那么假如是6个人认识其余九人，那例外的四个人在一起，其中至少有一个人认识其余三人才符合条件，也就是说”这个人“也是认识其余九个人的，故”6个人认识其余九人“的假设是不成立的。至少有7个人认识其余九个人。
赞一下 回复此楼
4楼2010-10-01 14:09:35
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hsq2516941

金虫 (小有名气)
引用回帖:
Originally posted by unclewu at 2010-10-01 14:09:35:
至少是7.不知道对不对？
我是从10往下推的：
假如10个人大家相互认识，这是符合”任意4名代表中有一人与其余三人相识“这个条件的；假如9个人认识其余九人，即有1人例外，那这也是符合”任意4名代表中有一人与其余三人相识“这个条件的；同样，8个人认识其余九人、7个人认识其余九人都是符合的；那么假如是6个人认识其余九人，那例外的四个人在一起，其中至少有一个人认识其余三人才符合条件，也就是说”这个人“也是认识其余九个人的，故”6个人认识其余九人“的假设是不成立的。至少有7个人认识其余九个人。

本文来自: 小木虫论坛 http://muchong.com/bbs/viewthread.php?tid=2450489&fpage=1


感谢思考！原题的答案是：至少1个人。但是答案没有解题过程，故问！

[ Last edited by hsq2516941 on 2010-10-1 at 22:53 ]
赞一下 回复此楼
5楼2010-10-01 20:47:41
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

风云箭

铜虫 (小有名气)
hsq2516941(金币+2):谢兄给出方向。。。。。 2010-10-03 01:53:03
这可以转化成为一个图论问题，10个顶点，每个顶点的度至少为7，要求至少有几个顶点的度是9，这样的话这幅图已经有35条边了，而10个顶点的完全图至多只有45条边，接下来是不是稍微好一点了

[ Last edited by 风云箭 on 2010-10-3 at 09:06 ]
赞一下 回复此楼
6楼2010-10-03 00:06:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

huigoo

木虫之王 (文坛精英)

童心看世界！
hsq2516941(金币+1):谢谢关注。。。。。。。 2010-10-03 18:16:22
排列组合问题？难！
赞一下 回复此楼
多元而卓越，灌水最安全！
7楼2010-10-03 02:51:37
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hsq2516941

金虫 (小有名气)
再见一个类似题：
（第11届“希望杯”初一·二试）．在某班的新年晚会上，每个同学都写若干字条祝福他人，已知在任意四个人中，每一位都祝福其他三人中的至少一位，那么该班中没有得到其他同学祝福字条的同学最多有（  ）位（A）1（B）2（C）3（D）4
赞一下 回复此楼
8楼2010-10-04 22:18:55
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hsq2516941

金虫 (小有名气)
up...................
赞一下 回复此楼
9楼2010-10-08 11:58:54
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

tczuoshou

木虫 (正式写手)
先分组，把其中任意7个人看成一组，另外3个人看成三组，则可对应成四个人，那么根据题意，这七个人这一组与另外三组必定相熟，那么这七个人都分别与另外那三个人相熟(也可以理解成就选固定的三个人则另外七个人都与这三个人相熟，是符合题目前提条件），然后七个人中的情况怎样，又设其中任意四个人为一组，另外三个人为三组，同样可以得出这四个人与七个人中的另外三个都相熟，然后就是题目前提了四个人中任意一个人与另外三个相熟，得出至少有一个人与另外就个人相熟。

[ Last edited by tczuoshou on 2010-12-23 at 01:58 ]
赞一下 回复此楼
10楼2010-12-23 01:40:27
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 hsq2516941 的主题更新
161/2返回列表12下一页
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 本人考085602 化学工程 专硕 +13 不知道叫什么！ 2026-03-15 15/750 2026-03-17 07:43 by laoshidan
[考研] 341求调剂 +5 捣蛋猪猪 2026-03-11 5/250 2026-03-17 06:56 by Muziwl
[考研] 考研化学学硕调剂，一志愿985 +3 张vvvv 2026-03-15 5/250 2026-03-16 20:25 by 张vvvv
[考研] 一志愿985，本科211，0817化学工程与技术319求调剂 +5 Liwangman 2026-03-15 5/250 2026-03-16 17:10 by 我的船我的海
[考研] 304求调剂 +4 ahbd 2026-03-14 4/200 2026-03-16 16:48 by 我的船我的海
[考研] 321求调剂 +5 大米饭！ 2026-03-15 5/250 2026-03-16 16:33 by houyaoxu
[考研] 中科院材料273求调剂 +4 yzydy 2026-03-15 4/200 2026-03-16 15:59 by Gaodh_82
[考研] 0703化学调剂，求各位老师收留 +8 秋有木北 2026-03-14 8/400 2026-03-16 15:21 by 哦哦123
[考研] 材料与化工求调剂 +3 为学666 2026-03-16 3/150 2026-03-16 15:09 by 加号+
[考研] 一志愿华中师范071000，325求调剂 +6 RuitingC 2026-03-12 6/300 2026-03-16 14:50 by 可淡不可忘
[考研] 311求调剂 +6 冬十三 2026-03-15 6/300 2026-03-16 08:00 by wang_dand
[考研] 中科大材料与化工319求调剂 +3 孟鑫材料 2026-03-14 3/150 2026-03-14 20:10 by ms629
[考研] 2026考研调剂+本科延边大学+山东大学+生物化学与分子生物学+有项目经验 +3 ccdsscjy 2026-03-10 3/150 2026-03-14 00:12 by JourneyLucky
[考研] 0805，333求调剂 +3 112253525 2026-03-10 3/150 2026-03-13 23:42 by JourneyLucky
[考研] 一志愿中科院，化学方向，295求调剂 +4 一氧二氮 2026-03-11 4/200 2026-03-13 22:35 by JourneyLucky
[考研] 材料与化工求调剂一志愿 985 总分 295 +8 dream…… 2026-03-12 8/400 2026-03-13 22:17 by 星空星月
[考研] 一志愿西南交大，材料专硕317求调剂 +5 lx8568 2026-03-11 5/250 2026-03-13 21:43 by peike
[考研] 求调剂 +3 程雨杭 2026-03-12 3/150 2026-03-13 15:06 by JourneyLucky
[考研] 289求调剂 +3 李政莹 2026-03-12 3/150 2026-03-13 11:02 by 求调剂zz
[考研] 材料专硕274一志愿陕西师范大学求调剂 +4 薛云鹏 2026-03-13 4/200 2026-03-13 10:40 by 学员8dgXkO
信息提示
关闭
请填处理意见
关闭