24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 1215  |  回复: 15
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

hsq2516941

金虫 (小有名气)

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

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

» 猜你喜欢

已阅   回复此楼   关注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的回帖
查看全部 16 个回答

lili0209

铜虫 (著名写手)


小木虫(金币+0.5):给个红包,谢谢回帖交流
hsq2516941(金币+1):感谢关注! 2010-09-30 23:23:47
有点难,没想出来,知道的出来呀
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的回帖
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 085600,材料与化工321分求调剂 +9 大馋小子 2026-03-28 9/450 2026-03-28 14:56 by 神马都不懂
[考研] 材料与化工考研调剂 +17 孅華 2026-03-22 17/850 2026-03-28 08:35 by WYUMater
[考研] 0703化学求调剂,各位老师看看我!!! +5 祁祺祺 2026-03-25 5/250 2026-03-27 21:44 by 东方猪猪
[考研] 一志愿北京化工大学 070300 学硕 336分 求调剂 +9 vv迷 2026-03-22 9/450 2026-03-27 15:59 by 不吃魚的貓
[考研] 316求调剂 +5 Pigcasso 2026-03-24 5/250 2026-03-27 12:10 by zhshch
[考研] 0703化学338求调剂! +6 Zuhui0306 2026-03-26 7/350 2026-03-27 10:35 by shangxh
[考研] 324求调剂 +5 hanamiko 2026-03-26 5/250 2026-03-27 10:33 by wangjy2002
[考研] 304材料求调剂 +4 钟llll 2026-03-26 4/200 2026-03-27 03:42 by wxiongid
[考研] 327求调剂 +7 prayer13 2026-03-23 7/350 2026-03-26 20:48 by 不吃魚的貓
[考研] 材料调剂 5+4 想要一壶桃花水 2026-03-25 10/500 2026-03-26 19:56 by 不吃魚的貓
[考研] 一志愿211 初试270分 求调剂 +6 谷雨上岸 2026-03-23 7/350 2026-03-26 18:55 by 不吃魚的貓
[考研] 中国科学院深圳先进技术研究院-光纤传感课题组招生-中国科学院大学、深圳理工大学联培 +5 YangTyu1 2026-03-26 5/250 2026-03-26 18:27 by 猫咪猫咪呀
[考研] 290分调剂求助 +3 吉祥止止陈 2026-03-25 3/150 2026-03-25 19:58 by barlinike
[考研] 【2026考研调剂】制药工程 284分 求相关专业调剂名额 +4 袁奂奂 2026-03-25 8/400 2026-03-25 14:32 by lbsjt
[考研] 318求调剂 +3 plum李子 2026-03-23 3/150 2026-03-25 09:42 by 雾散后相遇lc
[考研] 一志愿北化315 求调剂 +3 akrrain 2026-03-24 3/150 2026-03-24 19:35 by 了了了了。。
[考研] 材料考研调剂生 +3 黄粱一梦千年 2026-03-24 3/150 2026-03-24 17:00 by barlinike
[考研] 085404电子信息284分求调剂 +4 13659058978 2026-03-24 4/200 2026-03-24 12:15 by syl20081243
[考研] 一志愿东华大学化学070300,求调剂 +7 2117205181 2026-03-21 8/400 2026-03-22 22:55 by chixmc
[考研] 293求调剂 +3 涛涛Wjt 2026-03-22 5/250 2026-03-22 22:21 by jiangpengfei
信息提示
请填处理意见