摘 要: | Whc1 6 8 :一堆书放入n个抽屉 (允许有空抽屉 ) ,为了使任意两个抽屉里书的数目之差不同 ,问至少要有多少本书 ?文 [1 ]给出n(n≥ 3)个抽屉里书的总数Sn 的一个下界 : Sn≥ n3 -n6 ( 1 )文 [2 ],[3]对Sn 的下界做了改进 ,文[4],[5]进一步证明了如下结果 :Sn ≥ kn(n + 1 ) ( 2n + 1 )6 (k + 1 ) -(k2 +k - 1 )n(n + 1 )2 (k + 1 ) ( 2 )Sn≥kn(n + 1 ) ( 2n + 1 )6 (k + 1 ) - kn(n + 1 )2 +n +k - 1 - kk + 1 ( 3)其中n ,k∈N ,1 <k <n .取k =2 ,( 2 ) ,( 3)式分别化为 : Sn ≥ n(…
|