你就假設每人認識三人即可,少的更容易無需假設,每人在自己組裡 |
送交者: 空行 2021月12月04日07:52:19 於 [靈機一動] 發送悄悄話 |
回 答: 把全部人分為4種:1】無熟人;2】1個熟人;3】2個熟人;4 由 gugeren 於 2021-11-30 17:29:21 |
留下一個熟人,其餘兩個都放到另一組就能完成分組。如果那兩人也是認識,那麼這四人互相認識而不認識其他人,再組下一個,否則從他們兩人每人還各自認識另外兩人,至少兩人,最多四人。如果是同樣的兩人,則全放到另一組,如有一人是相同,則將這人放到另一組,只留另外兩他們各自認識的在這組,如果他們彼此認識,再分一個到另一組,因為每人只認識三人,所以繼續下去最後每組的人恰好認識一人。如關係少就更容易了,變成最多認識一人。 |
|
|
|
實用資訊 | |