你就假设每人认识三人即可,少的更容易无需假设,每人在自己组里 |
送交者: 空行 2021月12月04日07:52:19 于 [灵机一动] 发送悄悄话 |
回 答: 把全部人分为4种:1】无熟人;2】1个熟人;3】2个熟人;4 由 gugeren 于 2021-11-30 17:29:21 |
留下一个熟人,其余两个都放到另一组就能完成分组。如果那两人也是认识,那么这四人互相认识而不认识其他人,再组下一个,否则从他们两人每人还各自认识另外两人,至少两人,最多四人。如果是同样的两人,则全放到另一组,如有一人是相同,则将这人放到另一组,只留另外两他们各自认识的在这组,如果他们彼此认识,再分一个到另一组,因为每人只认识三人,所以继续下去最后每组的人恰好认识一人。如关系少就更容易了,变成最多认识一人。 |
|
|
|
实用资讯 | |