作者Hseuler (蓝色狸猫)
看板Inference
标题相识
时间Sat Apr 25 12:37:43 2009
在一个12个人组成的群体中
任意9个人中都有5个人，他们两两相识
请问
从这12个人中，是否可以选出6个人，他们俩两相识?
1)一定可以 2)不一定 3)绝对不可能
谢谢
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 118.169.231.65
1F：→ keithy321:2吧 04/26 02:37
2F：推 hcldesmond:1 04/26 15:21
3F：→ leads:2吧 04/26 22:41
4F：推 mckey:一定可以选出六个人两两相识，但这六个人不能任意选 04/27 07:05
5F：→ mckey:要不然答案应该是2 04/27 07:05
6F：→ mckey:抱歉，应该说这六人不能随机被选 04/27 07:08
7F：推 chenaren:太难ㄌ 05/06 12:45
8F：嘘 chenaren: 05/06 13:36
9F：→ Hseuler:楼上是疯狂皮卡仁吗 05/07 17:45
10F：推 andan:12个点中的任意9个点一定会包含K5,问这12个点是不是一定有K6 05/11 15:18
11F：→ andan:我猜答案是1...(但是我造不出反例XD) 05/11 15:19