| 現在分A,B兩組,首先將一人放在A組, |
| 送交者: 空行 2021月12月03日08:15:35 於 [靈機一動] 發送悄悄話 |
| 回 答: 我來試做此題,順便解釋一下圖論觀點,儘管不用: 由 空行 於 2021-12-03 08:03:44 |
|
並將他認識的三人中只挑選一人在同組,另外兩人分在另一組(如果有人只認識兩人,一人,甚至不認識一人,就更容易了),對B組的人也用同樣辦法,如果他們彼此認識,那麼對他們就完成了,任選下一個,否則也從他們認識的另外兩人中再選一人在B組,剩下的在A組,那剩下的肯定不認識第一人(否則與最開始的假設矛盾),再從此人開始用剛才的辦法,最後全部排完,這兩組就符合每人在自己組中只認識一人的要求,這也證明可以做到。 |
|
|
![]() | ||
|
![]() |
| 實用資訊 | |






