问题转化为:
a1 + a2 + a3 ... a12 = 200 ............(a)
a1 <= a2 <= a3 <= a4 ... <= a12 ...............(b)
求:a12 的 最小值。
由(b),得
a1 + a2 + a3 ... a11 <= 11*a11 <= 11*a12 ====>
200 = a1 + a2 + a3 ... a11 + a12 <= 12*a12 ====>
a12 >= 200/12 = 16.6667
取整,即 a12 >= 17 , 说明,小于 17 的 a12 不可能满足条件。又因为,a12 = 17 时,很容易构造出一组 a , 满足(a)(b), 所以 N = 17 .
更一般的,有 M 人,则符合条件的 N = [1 + M/12] . []为取整函数。