24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 446  |  回复: 5
当前主题已经存档。

cdd121

银虫 (正式写手)

[交流] 有趣的一题!!!!!!!!

有n个男生n个女生,其中每个男生与部分女生认识,每个女生至少与一个男生认识

      求证:至少存在两个男生x1,x2和两个女生y1,y2满足下面两条(1)x1,y1认识且x2,y2认识;(2)x1,y2不认识,x2,y1也不认识。





谁想出来了请告诉我,我将万分感谢!

[ Last edited by cdd121 on 2006-5-5 at 23:34 ]
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

liuqh

铁杆木虫 (正式写手)

一个反例:
x1与所有女生相识,y1与所有男生相识,x1外的男生不再认识其他的女生,而y1外的女生不再认识其他的男生
2楼2006-05-06 21:03:17
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cdd121

银虫 (正式写手)

请看清题


每个男生与部分女生认识
3楼2006-05-07 00:59:29
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wsm42

铜虫 (初入文坛)

0.25

题目有问题
4楼2006-05-07 02:01:24
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

cdd121

银虫 (正式写手)

题目没问题!!!
5楼2006-05-07 09:15:43
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

jimmyone

铁虫 (初入文坛)

这个题的目的是什么,i.e.有什么用
6楼2006-05-09 12:20:09
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 cdd121 的主题更新
普通表情 高级回复 (可上传附件)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿华东理工085601材料工程303分求调剂 +8 a1708 2026-04-06 8/400 2026-04-07 11:20 by 诗与自由
[考研] 求调剂 +6 wwwwabcde 2026-04-07 6/300 2026-04-07 11:16 by 土土土垚
[考研] 一志愿国科大信工所,英二数二408总分293分求调剂 +3 ilcyuan 2026-04-02 4/200 2026-04-06 16:35 by likeihood
[考研] 化学调剂 +17 艾志恒 2026-04-03 18/900 2026-04-06 07:10 by jj987
[考研] 348求调剂 +6 wukira 2026-04-04 6/300 2026-04-05 18:11 by 猪会飞
[考研] 生物学308分求调剂(一志愿华东师大) +8 相信必会光芒万 2026-04-05 10/500 2026-04-05 12:19 by Hdyxbekcb
[考研] 270求调剂 +9 小杰pp 2026-03-31 11/550 2026-04-05 11:02 by 风雨无晴
[考研] 考研调剂 +11 小sun要好运 2026-04-04 11/550 2026-04-05 08:02 by qlm5820
[考研] 能动调剂326专硕 +4 wan112233 2026-04-04 4/200 2026-04-04 22:47 by yu221
[考研] 材料调剂 +18 一样YWY 2026-04-02 19/950 2026-04-04 22:14 by hemengdong
[考研] 一志愿武理材料工程302调剂环化或化工 +19 Doleres 2026-03-31 20/1000 2026-04-04 16:44 by 啊俊!
[考研] 总分328生物与医药考数学求调剂 +7 aaadim 2026-04-02 9/450 2026-04-03 22:53 by syh9288
[考研] 085601一志愿北理325分求调剂 +6 找调剂,, 2026-04-02 6/300 2026-04-03 22:20 by 柟?
[考研] 求调剂 +4 15064154688 2026-04-03 5/250 2026-04-03 15:07 by zrongyan
[考研] 289-求调剂 +4 这里是_ 2026-04-03 4/200 2026-04-03 14:23 by 1753564080
[考研] 一志愿北京交通大学材料工程总分358 +4 cs0106 2026-04-03 4/200 2026-04-03 13:41 by 百灵童888
[考研] 农学考研求调剂 +3 dkdkxm 2026-04-01 3/150 2026-04-02 16:04 by wangjagri
[考研] 348环境工程调剂 +3 吴彦祖24k 2026-04-01 3/150 2026-04-02 09:14 by nanaliuyun
[考研] 265求调剂 +11 yelck 2026-04-01 12/600 2026-04-01 19:12 by 549790059
[考研] 339求调剂 +5 zjjkt 2026-03-31 5/250 2026-04-01 09:18 by JourneyLucky
信息提示
请填处理意见