每日一题[2176]层层分解

已知所有项之和为 360 的递增有限正整数数列 a1,a2,,an 满足每一项都能整除紧接其后的一项(我们认为单独的一个数 360 也是符合条件的数列),则这样的数列的个数为 _______.

答案    47

解析    根据题意,a1,a2,,ank1,k2,,kn 一一对应,其中 a1=k1,且ai=k1k2ki.

情形一     n=1.此时符合题意的只有 360

情形二     n=2.此时 k2=360k11,因此k1=1,2,3,4,5,6,8,9,10,12,15,18,20,24,30,36,40,45,60,72,90,120,共计 22 个.

情形三     n3.此时 360k11 仍可以继续分解.对应的进行一轮分解,有(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

此条目发表在每日一题分类目录,贴了标签。将固定链接加入收藏夹。

每日一题[2176]层层分解》有2条回应

  1. louxin2020说:

    是不是还得考虑首项为负数的情况?比如数列-1,361和-1,19,342等,这样的话结果就更多了!

发表回复