一道需求引发的数学题

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

现在注册

已注册用户请登录

V2EX 提问指南

这是一个创建于 1241 天前的主题，其中的信息可能已经有所发展或是发生改变。

一个团队必须要由 7 名评审老师同时评审，每位评审老师最多可以评审 50 支团队，问 10 名评审老师可以至多评审多少支团队？

评审

老师

团队

至多

12 条回复 • 2021-06-17 20:19:00 +08:00

treblex

2021-06-17 15:52:03 +08:00

只够一组，50 个，其他的 3 位老师拼团失败😂

superJava

2021-06-17 15:57:59 +08:00

500/7 = 71

murmur

2021-06-17 16:01:00 +08:00

这要看工时和工钱了，评审一个团队多少天不知道，多复杂不知道，给多少钱不知道
给钱多了并发可以高，钱少了一个团队没几天评不完

goodboy95

2021-06-17 16:13:26 +08:00

简单做除法就好，就是上面说的 500/7
可以考虑将所有老师的评审权排成一排：1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10……这样循环 50 次，每次需要评审一个团队时，就从这一排评审权中取出 7 个，比如说第一次取出 1-7 这 7 名老师，第二次取出 8-10 和 1-4 这 7 名老师。

RyuZheng

2021-06-17 16:17:37 +08:00

```python
import itertools
from collections import defaultdict

ls = itertools.combinations("ABCDEFGHIJ", 7)

count_dict = defaultdict(int)
count = 0
for l in ls:
print('Analyze No. {} {}'.format(count + 1, l))
if any(count_dict[i] >= 50 for i in l):
print('commbination skip...')
continue

for i in l:
count_dict[i] += 1
count += 1

print(count)
```

我怎么算出来是 58

GuuJiang

2021-06-17 16:21:22 +08:00

71
“每位老师最多评审 50 支团队”这个条件可以等价为每个老师手底下有 50 个苦逼研究生，当需要老师去评审的时候其实是派一个研究生去当枪手，且每个枪手只能用一次，为了结果最大化，采用贪心策略，每当需要一轮评审的时候从剩余研究生数最多的老师里选 7 个成团，于是问题进一步简化为了在一个 10*50 的矩阵里从左到右依次取 7 个元素，不够 7 个时折行，最多能取几次，最终简化成了 500/7