作者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