IBM Ponder This #003 · 1998 年 7 月

Wimbledon 刚刚结束，要把剩余的网球放入桶中。每行有 3 个桶，一共有 $k$ 行，因此共有 $3k$ 个桶。

要求每个桶中的球数都是互不相同的正整数；每一行三个桶的球数总和相同；并且这个公共行和要尽可能小。

例如，当 $k=2$ 时，6 个桶可以达到的最优公共行和为 $11$。

对任意行数 $k$，构造一个始终达到最小可能公共行和的方案。

解答

认真尝试后再打开

题解

待补充。