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

24小时热门版块排行榜    

Znn3bq.jpeg
小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 基础数学 » 【求助】有10名代表出席某会议，已知任意4名代表中有一人与其余三人相识。。
161/2返回列表12下一页
查看: 1251  |  回复: 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下一页
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 280求调剂 +5 兮兮夜夜 2026-04-09 8/400 2026-04-09 11:15 by 兮兮夜夜
[考研] 334求调剂 +16 Riot2025 2026-04-08 17/850 2026-04-09 09:28 by wdyheheeh
[考研] 材料专硕调剂 +15 哈哈哈吼吼吼哈 2026-04-07 16/800 2026-04-09 08:33 by byk122723822
[考研] 材料334求调剂 +21 Eecho# 2026-04-03 21/1050 2026-04-08 22:55 by 猪会飞
[考研] 一志愿深大085601材料工程专业（专硕）300分可以调剂去哪 +16 10160315 2026-04-02 16/800 2026-04-08 19:45 by syjjj0321
[考研] 266求调剂 +18 阳阳哇塞 2026-04-07 18/900 2026-04-08 12:59 by grayjzr
[考研] 专硕085403，291分，有两篇专利，一国一奖 +3 哈吉咪哈吉咪 2026-04-07 3/150 2026-04-07 18:21 by 蓝云思雨
[考研] 301求调剂 +18 121. 2026-04-04 18/900 2026-04-07 17:49 by 蓝云思雨
[考研] 334分控制工程求调剂 +4 姜尚真sadasd 2026-04-03 4/200 2026-04-07 09:26 by 蓝云思雨
[考研] 生物学调剂 可调剂到生物与医药 +3 李政莹 2026-04-06 3/150 2026-04-06 19:02 by macy2011
[考研] 一志愿国科大信工所,英二数二408总分293分求调剂 +3 ilcyuan 2026-04-02 4/200 2026-04-06 16:35 by likeihood
[考研] 0817化学工程与技术求调剂，一志愿中海洋319 +14 lv945 2026-04-04 14/700 2026-04-06 10:20 by 蓝云思雨
[考研] 复试调剂 +5 asdasdassda 2026-04-05 5/250 2026-04-06 09:32 by dongzh2009
[考研] 求调剂，一志愿郑州大学材料与化工专硕，英二数二342分，求老师收留 +19 v12abo 2026-04-02 21/1050 2026-04-06 09:29 by 蓝云思雨
[考研] 一志愿北京化工大学，初试成绩350求调剂 +9 沿岸?贝壳 2026-04-04 14/700 2026-04-05 01:09 by 沿岸?贝壳
[考研] 323求调剂 +8 李佳乐1 2026-04-04 8/400 2026-04-04 22:26 by hemengdong
[考研] 怎么删帖子啊 +3 缝曦1000 2026-04-04 3/150 2026-04-04 14:20 by 土木硕士招生
[考研] 化工求调剂 +11 荔香芝士椰奶 2026-04-03 11/550 2026-04-03 22:06 by 啵啵啵0119
[考研] 338求调剂 +4 zzz，，r 2026-04-03 4/200 2026-04-03 16:39 by lijunpoly
[考研] 调剂 +7 祉岷. 2026-04-02 7/350 2026-04-03 09:11 by 花呗还欠600
信息提示
关闭
请填处理意见
关闭