编号：A328481-OEIS

OEIS由支持OEIS基金会的许多慷慨捐赠者.

搜索： 编号：a328481

显示1-1个结果（共1个）。

第页1

排序：关联|参考文献|数|被改进的|创建格式：长的|短的|数据

A328481型

当n表示为A129912号（n的数字和以贪婪形式书写时A129912号-底座）。

+0
4

0, 1, 1, 2, 2, 3, 1, 2, 2, 3, 3, 4, 1, 2, 2, 3, 3, 4, 2, 3, 3, 4, 4, 5, 2, 3, 3, 4, 4, 5, 1, 2, 2, 3, 3, 4, 2, 3, 3, 4, 4, 5, 2, 3, 3, 4, 4, 5, 3, 4, 4, 5, 5, 6, 3, 4, 4, 5, 5, 6, 1, 2, 2, 3, 3, 4, 2, 3, 3, 4, 4, 5, 2, 3, 3, 4, 4, 5, 3, 4, 4, 5, 5, 6, 3, 4, 4, 5, 5, 6, 2, 3, 3, 4, 4, 5, 3, 4, 4, 5, 5, 6, 3, 4, 4, 5

(列表;图表;参考;听;历史;文本;内部格式)

抵消

0,4

链接

Antti Karttunen，n=0..30030时的n，a（n）表

与基本数相关的序列的索引项

配方奶粉

a（0）=0；对于n>0，a（n）=1+a(A328480型（n））。

一个(129912年（n））=a(A002110号（n））=1。

对于所有n，a（n）>=A328482型（n） ●●●●。

例子

的条款A129912号（数字是不同初等数的乘积）的开头是：1、2、6、12、30、60、180、210、360、420、1260。。。

当总是选择最大项时，数字5表示为5=2+2+1，该项是<={原始数字的剩余部分}。因此a（5）=3。

数字21表示为21=12+6+2+1，因此a（21）=4。

数字720表示为720=420+210+60+30，因此a（720）=4。请注意，720=2*360，因此在这种情况下，贪婪算法不会产生最佳结果。

黄体脂酮素

（PARI）

isA129912（n）={my（o=估值（n，2），t）；如果（o<1|n<2，返回（n==1））；n>>=o；对于素数（p=3，t=估值（n，p）；n/=p^t；如果（t>o|t<o-1，返回（0））；如果发件人A129912号

准备_A129912号_上限（n）={my（xs=List（[]），k=0）；while（k<n，k++；if（isA129912（k），listput（xs，k））；List（Vecrev（xs））；}；

number_of_terms_in_greedy_sum（n，terms）={my（c=0）；while（n，if（terms[1]>n，listpop（terms，1），c+=（n\terms[1]）；n%=terms[1]）；（c）；}；

number_of_terms_in_greedy_sum_v1（n，terms）={my（c=0）；while（n，if（terms[1]>n，listpop（terms，1），n-=terms[1]；c++））；（c）；}；\\（更简单的变体）

A328481型（n） =number_of_terms_in_greedy_sum（n，准备_A129912号_高达（n））；

交叉参考

囊性纤维变性。A002110号,A129912号,A328480型,A328482型,A328483型.

另请参阅A276150型.

关键词

非n

作者

安蒂·卡图恩2019年10月19日

状态

经核准的

第页1

搜索在0.004秒内完成