已知所有项之和为 360 的递增有限正整数数列 a1,a2,⋯,an 满足每一项都能整除紧接其后的一项(我们认为单独的一个数 360 也是符合条件的数列),则这样的数列的个数为 _______.
答案 47.
解析 根据题意,a1,a2,⋯,an 与 k1,k2,⋯,kn 一一对应,其中 a1=k1,且ai=k1k2⋯ki.
情形一 n=1.此时符合题意的只有 360.
情形二 n=2.此时 k2=360k1−1,因此k1=1,2,3,4,5,6,8,9,10,12,15,18,20,24,30,36,40,45,60,72,90,120,共计 22 个.
情形三 n⩾3.此时 360k1−1 仍可以继续分解.对应的进行一轮分解,有(3,7,16),(3,17,6),(8,2,21),(8,4,10),(8,11,3),(9,3,12),(9,13,2),(10,5,6),(10,7,4)(24,2,6),(36,3,2),(40,2,3),共计 12 个.然后再进行分解,有(3,7,2,7),(3,7,4,3),(3,17,2,2),(8,2,3,6),(8,2,3,7,2),(8,4,2,4),(9,3,2,5),(9,3,3,3),(9,3,4,2),(10,5,2,2),(24,2,2,2),共计 11 个.然后再进行分解,有(8,2,3,2,2),共计 1 个.
因此所求数列数为 1+22+12+11+1=47.
是不是还得考虑首项为负数的情况?比如数列-1,361和-1,19,342等,这样的话结果就更多了!
递增正整数序列。。