看板 [ Inference ]
討論串相識
共 11 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
3
下一頁
尾頁
#11
Re: 相識
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者Ayukawayen (亞布里艾爾發芽>//<)時間16年前 (2009/05/24 20:27), 編輯資訊
0
0
0
內容預覽:
還沒證完，不過我的想法是這樣. 已知: 此12人中任取9人均可找出5人兩兩相識. 假設: 此12人中無法找出6人兩兩相識. 1. 從12人中取出一9人組{a1,a2,a3,a4,a5,b1,b2,b3,b4}, 令剩下3人為{c1,c2,c3}. 2. 此9人組中必存在至少1組5人組兩兩相識. 令此
(還有1453個字)
#10
Re: 相識
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者Ayukawayen (亞布里艾爾發芽>//<)時間16年前 (2009/05/24 15:18), 編輯資訊
0
0
0
內容預覽:
先直接假設相識組7人 其他組5人吧. 其他組的人不能認識"所有"相識組的人，否則會出現8人兩兩相識，. 但是可以認識其他組的人，也可以認識部份相識組的人。. 比方 其他1 認識 相識1~相識6, 但不認識相識7, 這樣不會造成8人兩兩相識。. 最簡單的例子，相識組7人兩兩相識，其他組5人兩兩相識，.
#9
Re: 相識
推噓4(4推 0噓 17→)留言21則，0人參與, 最新作者cfbbq (CF)時間16年前 (2009/05/24 13:41), 編輯資訊
0
0
0
內容預覽:
我覺得是(1)耶，以下是我的想法。. 我先證"12人中，任意9人都有5人兩兩相識 => 12人中，至少8人兩兩相識". pf:. 利用反證法，假設 "12人中，最多7人兩兩相識". 此時，這12人中就被分成兩群 "兩兩相識(小於等於7人)"、"其他(大於等於5人)". 我們從 "兩兩相識" 中挑x人
(還有137個字)
#8
Re: 相識
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者kailoven (@#$@#^??)時間16年前 (2009/05/18 15:27), 編輯資訊
0
0
0
內容預覽:
====補10人情形====. 感謝andan大大指導. 10人情況未必如我假設..... 還是有其它情況可以滿足題目條件. 我們假設上述10人情況任意少了一條邊(這邊舉例AB). 在此情況中任挑9人仍有5人彼此相識. 當第11人加入時. 我們還是只針對不合理的情況考慮(AA'，BB'，CC'，DD
(還有346個字)
#7
Re: 相識
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者zevin (我心甘情願)時間16年前 (2009/05/16 14:45), 編輯資訊
0
0
1
內容預覽:
所以上面那些組合都是彼此相識的組合嗎?? why??. 你在推文下的回文是說:. "第一個條件..任意9個人中都有5個人，他們兩兩相識. 所以將最低底線的 5 個人兩兩相識看成一組.. 然後下寫下有可能的狀況..". 請問什麼是"有可能的狀況"?? 為什麼有可能的狀況是這樣??. 當你說ABCDE相
(還有178個字)
首頁
上一頁
1
2
3
下一頁
尾頁