IBM Ponder This #209 · 2015 年 9 月

IBM 希望给恰好 N 人颁发技术奖。候选中有足够多的单人团队，另有八支人数大于 1 的多人团队。希望对每个团队数 1、2、…、N，都能选择这么多支完整团队，合计恰好 N 人。

八支多人团队应各有多少人，才能使 N 尽可能大？

较小的四支多人团队版本中，人数 2、3、3、6 可以支持 N=6：依次选择 [6]、[3,3]、[1,2,3]、[1,1,1,3]、[1,1,1,1,2] 或六个单人团队。这个四团队例子还不是最优，存在 N>6 的方案。

解答

认真尝试后再打开

待补充。