討論串相識
共 11 篇文章

推噓4(4推 0噓 0→)留言4則,0人參與, 最新作者andan (我從你的眼睛看出來樓~)時間15年前 (2009/05/15 17:01), 編輯資訊
0
0
0
內容預覽:
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ ~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~. 為什麼有一對沒被挑到就沒辦法找到5人彼此相識. 是不是因為你已經認定這10個人的關係就
(還有11個字)

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者zevin (我心甘情願)時間15年前 (2009/05/16 14:45), 編輯資訊
0
0
1
內容預覽:
所以上面那些組合都是彼此相識的組合嗎?? why??. 你在推文下的回文是說:. "第一個條件..任意9個人中都有5個人,他們兩兩相識. 所以將最低底線的 5 個人兩兩相識看成一組.. 然後下寫下有可能的狀況..". 請問什麼是"有可能的狀況"?? 為什麼有可能的狀況是這樣??. 當你說ABCDE相
(還有178個字)

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者kailoven (@#$@#^??)時間15年前 (2009/05/18 15:27), 編輯資訊
0
0
0
內容預覽:
====補10人情形====. 感謝andan大大指導. 10人情況未必如我假設..... 還是有其它情況可以滿足題目條件. 我們假設上述10人情況任意少了一條邊(這邊舉例AB). 在此情況中任挑9人仍有5人彼此相識. 當第11人加入時. 我們還是只針對不合理的情況考慮(AA',BB',CC',DD
(還有346個字)

推噓4(4推 0噓 17→)留言21則,0人參與, 最新作者cfbbq (CF)時間15年前 (2009/05/24 13:41), 編輯資訊
0
0
0
內容預覽:
我覺得是(1)耶,以下是我的想法。. 我先證"12人中,任意9人都有5人兩兩相識 => 12人中,至少8人兩兩相識". pf:. 利用反證法,假設 "12人中,最多7人兩兩相識". 此時,這12人中就被分成兩群 "兩兩相識(小於等於7人)"、"其他(大於等於5人)". 我們從 "兩兩相識" 中挑x人
(還有137個字)

推噓0(0推 0噓 0→)留言0則,0人參與, 最新作者Ayukawayen (亞布里艾爾發芽>//<)時間15年前 (2009/05/24 15:18), 編輯資訊
0
0
0
內容預覽:
先直接假設相識組7人 其他組5人吧. 其他組的人不能認識"所有"相識組的人,否則會出現8人兩兩相識,. 但是可以認識其他組的人,也可以認識部份相識組的人。. 比方 其他1 認識 相識1~相識6, 但不認識相識7, 這樣不會造成8人兩兩相識。. 最簡單的例子,相識組7人兩兩相識,其他組5人兩兩相識,.