設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 跟帖
現在分A,B兩組,首先將一人放在A組,
送交者: 空行 2021月12月03日08:15:35 於 [靈機一動] 發送悄悄話
回  答: 我來試做此題,順便解釋一下圖論觀點,儘管不用:空行 於 2021-12-03 08:03:44

並將他認識的三人中只挑選一人在同組,另外兩人分在另一組(如果有人只認識兩人,一人,甚至不認識一人,就更容易了),對B組的人也用同樣辦法,如果他們彼此認識,那麼對他們就完成了,任選下一個,否則也從他們認識的另外兩人中再選一人在B組,剩下的在A組,那剩下的肯定不認識第一人(否則與最開始的假設矛盾),再從此人開始用剛才的辦法,最後全部排完,這兩組就符合每人在自己組中只認識一人的要求,這也證明可以做到。

0%(0)
0%(0)
標  題 (必選項):
內  容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2020: Humans and germs: An ecosystem analy
2017: 遙控坦克越野射擊BB彈