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

2020-05-13

题主说的意思是只要能够成功组出一场比赛就行。。。
（如果是这样的话，初步判断如果一队人数为k，黑名单容量为m，则n≥k(m+1)就可以保证一定能至少组一场比赛。）
题主在评论里提醒的好，之前我的判断有问题，还是要自己好好写一下才不会出错。
这里先证明一下 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
的情形一定可以：
问题叙述方面
n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行？ - Yehowah的回答 - https://www.zhihu.com/question/269854548/answer/350877180
提到从图论的角度很好，不过问题叙述上是错的。
问题对于 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
节点的有向图 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
且对任意 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
， $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
的出度为 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
，则图 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
所对应的无向图 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
补图 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
有两个不共用节点的子图是 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
节点完全图。求 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
的最小值。
不过我不太懂图论。我就先讨论一下 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
的情形。
引理对于 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
的情形，则满足问题中的图 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
的补图 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
一定有一个子图是 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
节点完全图。
证明记 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
为 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
在 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
中的邻接点集，则由题设可以得知 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
的任意一点的度大于等于 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
而 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
的边集 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
满足 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
。我们从 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
的顶点集 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
中去除 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
和 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
以及相关联的边得到的 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
的顶点集 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
满足 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
,
这里 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$
(1)
我们继续下去有 $n个人参加5v5的游戏，每人可以指定两个人不可为队友，多少人以上能保证游戏正常进行$

推荐阅读

上一篇：怎样看待2017.01.31川普政府关于H1B签证最低年薪上涨至13万美元的提案

下一篇：怎样防范DDOS，针对短信接口的攻击