论文部分内容阅读
ｈｃ16 8 一堆书放入ｎ个抽屉 (允许有空抽屉 ) ,为了使任意两个抽屉里书的数目之差不同 ,问至少要有多少本书 ?文 [1]给出ｎ个抽屉里书的总数Ｓｎ 的一个下界 :Ｓｎ≥ ｎ3 -ｎ6 (1)文 [2 ]证明了如下结论 :Ｓｎ≥ｋｎ(ｎ + 1) (2ｎ + 1)6 (ｋ + 1) - (ｋ + 1)ｎ(ｎ + 1)2(2 )
Hc16 8 Put a stack of books in n drawers (allow empty drawers). In order to make the difference in the number of books in any two drawers different, how many books should be asked at least? The article [1] gives n drawers books A lower bound on the total number of Sn: Sn ≥ n3 - n6 (1) The text [2] proves the following conclusion: Sn ≥ kn(n + 1) (2n + 1) 6 (k + 1) - (k + 1)n (n + 1)2(2)