现在分A,B两组,首先将一人放在A组, |
送交者: 空行 2021月12月03日08:15:35 于 [灵机一动] 发送悄悄话 |
回 答: 我来试做此题,顺便解释一下图论观点,尽管不用: 由 空行 于 2021-12-03 08:03:44 |
并将他认识的三人中只挑选一人在同组,另外两人分在另一组(如果有人只认识两人,一人,甚至不认识一人,就更容易了),对B组的人也用同样办法,如果他们彼此认识,那么对他们就完成了,任选下一个,否则也从他们认识的另外两人中再选一人在B组,剩下的在A组,那剩下的肯定不认识第一人(否则与最开始的假设矛盾),再从此人开始用刚才的办法,最后全部排完,这两组就符合每人在自己组中只认识一人的要求,这也证明可以做到。 |
|
|
|
|
实用资讯 | |