24小时热门版块排行榜    

CyRhmU.jpeg
南方科技大学公共卫生及应急管理学院2026级博士研究生招生报考通知(长期有效)
查看: 378  |  回复: 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 的主题更新
普通表情 高级回复(可上传附件)
信息提示
请填处理意见