装球:设有 n 个盒子(n 足够大,可装入任何数量的球),分别编号 1,2,……。同时
有 k 个小球(k>0),今将 k 个小球装入到盒子中去。
装入规则如下:
(1)第一个盒子不能为空。
(2)装入必须严格按递增顺序进行。
例如,当 k=8,n=6 时,装入方法有 1,2,5 或 1,3,4
(3)在满足上面的两个条件下,要求有球的盒子尽可能多。
(4)装完后,相邻盒子中球个数差的绝对值之和最小(未装的盒子不计)。
如上例中:
装入法 1,2,5,则差的绝对值之和为 2-1+5-2=4
装入法 1,3,4,则差的绝对值之和为 3-1+4-3=3