作者micamido (狗)
看板Inference
標題Re: 相識
時間Thu Apr 30 00:47:58 2009
※ 引述《Hseuler (藍色貍貓)》之銘言：
: 在一個12個人組成的群體中
: 任意9個人中都有5個人，他們兩兩相識
: 請問
: 從這12個人中，是否可以選出6個人，他們倆兩相識?
: 1)一定可以 2)不一定 3)絕對不可能
: 謝謝
3)絕對不可能
假設有6個人兩兩相識
那任意選的9個人中包含這6個人的時候
就違反「5個人兩兩相識」的前提
因此假設不成立
題目應該是這個意思吧?
任9人剛好有5人互相認識
以上是我的見解~呵呵
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 58.114.171.141
1F：推 zevin:我覺得題目的說法並不是"剛好"有5人兩兩相識 04/30 00:57
2F：推 zevin:題目的意思應該是..任選9人中 都能找出5個人是兩兩相識 04/30 01:00
3F：→ micamido:那就麻煩原po解釋一下囉 04/30 19:25
4F：推 chaung1892:應該是鴿洞原理的題目 是五人中必定最少有兩人相識\ 05/01 08:35
5F：→ micamido:那最多呢？ 05/01 23:34
6F：推 Hseuler:抱歉 沒寫清楚 是zevin的意思 05/02 01:12
7F：推 ChaosK:5個人怎麼兩兩相識? 05/02 12:57
8F：→ FACE90006:一個人有可能認識"複數"個人吧... 05/02 13:31
9F：→ micamido:對題目愈來愈模糊了~(眼花) 05/02 13:41
10F：推 Hseuler:就是例如甲乙丙丁戊 任意取兩人都互相認識 05/02 19:30