登录
A328483型
当n表示为以下项的贪婪总和时,任何项出现的最大次数A129912号(当n表示为贪婪时的最大数字A129912号-底座)。
4
0, 1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1, 2, 2, 1, 1, 1, 1
抵消
0, 5
评论
显然,没有一项大于2。
在30031个词的初始前缀中,1的最长长度为4,2仅出现在长度为2、8、38、68、218和428的长度中-比尔·麦克阿欣2019年11月21日,澄清人Antti Karttunen公司2019年11月23日
配方奶粉
一个(A129912号(n) )=a(A002110号(n) )=1。
例子
的条款A129912号(数字是不同初等数的乘积)的开头是:1、2、6、12、30、60、180、210、360、420、1260。。。
当总是选择最大的项<={原始数字的剩余部分}时,数字5表示为5=2+2+1。因此,a(5)=2作为最常见的项(2)出现了两次。
数字21表示为21=12+6+2+1,因此a(21)=1,因为没有任何项出现多次。
数字720表示为720=420+210+60+30,因此a(720)=1,因为没有项出现两次。请注意,720=2*360,因此搜索最佳结果的算法将在n=720时产生不同的值。
黄体脂酮素
(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));如果发件人129912年
准备_A129912号_上限(n)={my(xs=List([]),k=0);while(k<n,k++;if(isA129912(k),listput(xs,k));List(Vecrev(xs));};
max_factor_of_terms_in_greedy_sum(n,terms)={my(m=0);while(n,if(terms[1]>n,listpop(terms,1),m=max(m,(n\terms[1]));n%=terms[1]);(m);};
A328483型(n) =max_factor_of_terms_in_greedy_sum(n,准备_129912年_小于等于(n));
关键词
非n
作者
Antti Karttunen公司2019年10月19日
状态
经核准的