看板 [ Inference ]
討論串相識
共 11 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
3
下一頁
尾頁
#1
相識
推噓3(4推 1噓 6→)留言11則，0人參與, 最新作者Hseuler (藍色貍貓)時間15年前 (2009/04/25 12:37), 編輯資訊
4
0
0
內容預覽:
在一個12個人組成的群體中. 任意9個人中都有5個人，他們兩兩相識. 請問. 從這12個人中，是否可以選出6個人，他們倆兩相識?. 1)一定可以 2)不一定 3)絕對不可能. 謝謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 118.169.231.65.
#2
Re: 相識
推噓6(6推 0噓 4→)留言10則，0人參與, 最新作者micamido (狗)時間15年前 (2009/04/30 00:47), 編輯資訊
1
0
0
內容預覽:
3)絕對不可能. 假設有6個人兩兩相識. 那任意選的9個人中包含這6個人的時候. 就違反「5個人兩兩相識」的前提. 因此假設不成立. 題目應該是這個意思吧?. 任9人剛好有5人互相認識. 以上是我的見解~呵呵. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 58.114.17
#3
Re: 相識
推噓1(1推 0噓 5→)留言6則，0人參與, 最新作者NetZaWar (相樂貍貓)時間15年前 (2009/05/14 16:12), 編輯資訊
1
0
1
內容預覽:
以下的假設在所有人是被特定選的條件下進行. A B C D E F. G H I J K L. 假設 12 個人如上. 每 9 個人中..有五個人兩兩認識..所以 就選用 5 個人來說. ABCDE -> 這樣是一組. ABCDE. BCDEF. CDEFG. DEFGH. EFGHI. FGHIJ
(還有333個字)
#4
Re: 相識
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者kailoven (@#$@#^??)時間15年前 (2009/05/15 01:50), 編輯資訊
1
0
0
內容預覽:
做完的感覺是 1. 大概說一下我的作法. 最簡單的"一定可以的情形"做不多說了，只要12人中的其中8人彼此都認識，. 就會在任意9人的情形下都會挑到5人彼此認識。. 並且12人中可以找出6人彼此認識。. 我們試著找"不可能的情形"。. 不可能情形在10人組成的群體中還會出現，. 想像有兩個正五邊形
(還有463個字)
#5
Re: 相識
推噓2(2推 0噓 8→)留言10則，0人參與, 最新作者andan (我從你的眼睛看出來樓~)時間15年前 (2009/05/15 13:18), 編輯資訊
1
0
0
內容預覽:
1)一定可以: 是所有的關係只要滿足任意9個人中都有5個人，他們兩兩相識. 那麼就一定存在其中會有6個人彼此兩兩相識。. 3)絕對不行: 是說所有滿足任意9個人中都有5個人，他們兩兩相識的情況下. 都沒辦法找到6個人彼此兩兩相識。. (這選項可以直接刪除!只要12個人全都互相認識就好了). 2)不一
(還有131個字)
首頁
上一頁
1
2
3
下一頁
尾頁