珍珠湾ART»论坛首页 › 【智知园地】 › 生活智慧 › 美国奥赛题(1982)问在这次集会上，认识全体到会者的人至 ...

总共850条微博

动态微博

返回列表

查看: 1953|回复: 2

美国奥赛题(1982)问在这次集会上，认识全体到会者的人至少有多少位？

[复制链接]

野菜花

226 主题	1358 帖子	1万积分

发消息

电梯直达

楼主

发表于 2005-2-26 20:54:46 | 只看该作者回帖奖励

|倒序浏览 |阅读模式

一次集会有

2005个人参加，其中任意的四个人中至少有一个人认识其余三个人。问在这次集会上，认识全体到会者的人至少有多少位？

收藏0 分享 支持0 反对0

使用道具举报

fzy

53 主题	363 帖子	4139 积分

发消息

沙发

发表于 2005-2-26 21:15:55 | 只看该作者

回复：美国奥赛题(1982)问在这次集会上，认识全体到会者的人至少有多少位？

2002?
Suppose A does not Know B. Then the rest 2003 people know each other: If C does not know D, then the group A, B, C, D does not have one person knowing the other three.
Now in the 2003 peple, there can only be one person who does not know both A and B. Otherwise they and A, B would form a group that nobody knows the rest three.