登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 


A276380型
不规则三角形,其中第n行包含贪婪算法生成的n的分区项k,因此所有元素都位于A003586号.
7
1, 2, 3, 4, 1, 4, 6, 1, 6, 8, 9, 1, 9, 2, 9, 12, 1, 12, 2, 12, 3, 12, 16, 1, 16, 18, 1, 18, 2, 18, 3, 18, 4, 18, 1, 4, 18, 24, 1, 24, 2, 24, 27, 1, 27, 2, 27, 3, 27, 4, 27, 32, 1, 32, 2, 32, 3, 32, 36, 1, 36, 2, 36, 3, 36, 4, 36, 1, 4, 36, 6, 36, 1, 6, 36, 8, 36, 9, 36, 1, 9, 36, 2, 9, 36, 48, 1, 48
抵消
1,2
评论
这个序列使用贪婪算法f(x)来找到最大的数字k<=n,这样k就在A003586号。该函数递归应用于结果,直到其达到1。这是参考第36页中描述的算法。此序列按从最小到最大的顺序显示术语。
参考文献表明贪婪算法是在“双基数系统”中呈现n的一种方法,基本上是以基(2,3)为基数,基2和3正交排列,以生成一个位置矩阵,其值是素数幂范围2和3的张量积。位值用0或1表示。因此,我们可以将矩阵归结为只列出包含数字1的位置的值。
行n=n代表nA003586号.
该参考文献在第33页上将n的“经典”表示定义为具有最低数量的术语。贪婪算法并不总是呈现经典表示。a(41)={1,4,36},但{9,32}是41中可能的最短分区,因此所有项都在A003586号.
第n行中的术语不同于n=41、43、59、86、88、91、113、118、123、135、155、172、176、177、182、185、209、215、226、236、239、248…(即。,A277071型).
参考文献
V.Dimitrov、G.Jullien和R.Muscedere,《多基数系统理论与应用》,第二版,CRC出版社,2012年,第35-39页。
链接
迈克尔·德弗利格,n=1..11006时的n,a(n)表(第1行<=n<=3600)
例子
三角形开始:
1
2
4
1,4
6
1,6
8
9
1,9
2,9
12
1,12
2, 12
3,12
16
1, 16
18
1,18
2,18
3,18
4,18
1,4,18
...
数学
表[Reverse@DeleteCase[Append[Abs@Differences@#,Last@#],k_/;k==0]&@NestWhileList[#-SelectFirst[#-Range[0,#-1],Block[{m=#,n=6},While[And[m!=1,!互质Q[m,n]],n=GCD[m,n];m=m/n];m==1]&]&,n,#>1&],{n,49}]
黄体脂酮素
(Python)
来自itertools导入计数,takewhile
N=50
def B(p):返回列表(takewhile(lambda x:x<=N,(计数(0)中i的p**i))
B23集=集(如果b*t<=N,则b(2)中的b为b*t,b(3)中的t为t)
B23lst=已排序(B23set,reverse=True)
定义行(n):
如果B23集合中有n:返回[n]
大=下一个(如果t<=n,则B23lst中的t为t)
返回行(n-大)+[大]
打印([t代表范围(1,N)中的r代表行(r)中的t])#迈克尔·S·布兰尼基2022年9月14日
交叉参考
囊性纤维变性。A003586号,A237442号(加起来为n的3-光滑数的最小数),A277070型(行长度),A277071型,A347860型,A348599型.
关键词
非n,标签,容易的
作者
迈克尔·德弗利格2016年9月25日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

最后修改时间:美国东部时间2024年9月22日20:46。包含376140个序列。(在oeis4上运行。)