n个人参加5v5的游戏,每人可以指定两个人不可为队友,多少人以上能保证游戏正常进行( 三 )

Q.E.D

===================================================
如果要求所有人都要参加比赛那么当然无法成功组队。
反例,所有人指定同两个人不得与自己组队,这两人指定互相以及随意的其他一人组队,那么一队人数大于1时也没法分配了。

■网友
翻译:任意n节点2n条边的图的补图都有两个不共用节点的子图是五节点完全图。记这样的图为匹配的。求n的最小值。
记两个子图中的节点分别为v1,v2,b3,v4,v5;v6,v7,v8,v9,v10.
显然,从原图中去除v1~v5后,剩下的图至多有2(n-5)条边。不妨设有2(n-5)条边,此时v1~v5度都是2。问题转化为:任意n节点2n条边的图的补图都有一个子图是五节点完全图。记这样的图为匹配的。求n+5的最小值。
(大概能这么转化吧)

■网友
这不是守望先锋最新推出的避免组队功能么……


推荐阅读