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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 基础数学 » 【求助】有10名代表出席某会议，已知任意4名代表中有一人与其余三人相识。。
161/2返回列表12下一页
查看: 1483  |  回复: 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下一页
普通表情 龙 兔 虎 猫 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[基金申请] 2026国自然函评费到账 +16 羊腰板 2026-08-21 17/850 2026-08-23 23:02 by tianxiaochun
[基金申请] 让我中一个面上吧！ +12 大萍1987 2026-08-20 15/750 2026-08-23 20:44 by 大萍1987
[基金申请] 2026年的国家社科基金项目通讯评审的新规则与新动向、新挑战 +4 process2012 2026-08-23 5/250 2026-08-23 19:58 by jurkat.1640
[基金申请] 什么时候开奖？ +9 CrisMessi 2026-08-18 10/500 2026-08-23 12:03 by 丶昵称占用
[基金申请] 今天放榜吗？ +15 布布和一二 2026-08-19 16/800 2026-08-23 09:55 by 张春生
[基金申请] 只有每年这种时候来逛逛小木虫 +24 yaoyewhu2008 2026-08-20 26/1300 2026-08-22 17:43 by kammury
[基金申请] filecode，4个jtjc了 +13 ziyangfang 2026-08-19 16/800 2026-08-22 17:08 by WH3796
[基金申请] 人气不行了 +8 fansofjerry 2026-08-21 8/400 2026-08-22 16:30 by zyqchem
[基金申请] 今天基金会出结果吗？20260819 +16 kkkl_v 2026-08-19 17/850 2026-08-22 16:12 by 阿布Abu
[基金申请] 放榜前的不淡定 40+4 snowwithsea 2026-08-19 14/700 2026-08-21 23:51 by cratir
[基金申请] 建议基金发布提前给出明确的时间点 +10 kulium 2026-08-21 13/650 2026-08-21 21:58 by alongwaytogo
[基金申请] 今日不放榜？网传国自然预计 8 月 27 日可查结果 +16 医学老男孩 2026-08-20 20/1000 2026-08-21 21:13 by Ldrop2023
[基金申请] 科研孤儿太难了 +17 我4大白菜 2026-08-20 18/900 2026-08-21 20:57 by zhangev
[基金申请] 看来今天不会放榜了？ +8 chengyan1220 2026-08-21 11/550 2026-08-21 17:52 by dcqxinyang
[基金申请] 时间戳又变了 +13 wuchongjun 2026-08-20 19/950 2026-08-21 17:21 by 紫杉醇
[基金申请] 感觉是下周放榜了 +7 angus9576 2026-08-17 12/600 2026-08-21 13:38 by weiyin
[基金申请] 我面上完蛋了 +7 且听虎啸 2026-08-20 8/400 2026-08-21 12:31 by 酷酷墨镜
[基金申请] 今天放榜没戏了吧 +9 yuleib84 2026-08-19 11/550 2026-08-21 10:06 by gltch
[基金申请] 时间戳变了，能看出什么问题？ +18 基诺咪客 2026-08-17 23/1150 2026-08-20 17:19 by Godzela
[基金申请] 明天放榜？ +5 Shxjjxjkx 2026-08-18 5/250 2026-08-18 18:14 by -大大大大大-
信息提示
关闭
请填处理意见
关闭