登录
OEIS基金会得到了OEIS用户的捐赠和西蒙斯基金会的资助。

 

标志


提示
来自问候语整数序列在线百科全书!)
A276380型 不规则三角形,其中n行包含贪婪算法生成的n的划分项k,使得所有元素都在A003586号. 5
1、2、2、3、3、4、1、4、6、6、1、6、8、9、9、1、9、2、9、9、12、1、12、2、2、12、12、3、12、12、12、12、12、12、12、12、12、12、12、12、12、12、12、16、16、16、16、16、16、16、16、16、18、18、2、27、1、27、3、27、3、27、27、27、27、27、32、32、32、32、32、32、32、36、36、36、36、36、36、36、36、4、4、36、36、4、36、36、4、36、36、36、6、6、36、6、6、6、36、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代表A003586号.

引用在第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号).

参考文献

五、 Dimitrov,G.Jullien,R.Muscedele,《多基数系统理论与应用》,第2版,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个

三、十八

4,18岁

1,4,18号

...

数学

Table[Reverse@DeleteCases[Append[Abs@Differences@,Last@#],k_/;k==0]&@nestwilelist[#-SelectFirst[#-Range[0,#-1],块[{m=,n=6},While[和[m!=1!CoprimeQ[m,n]],n=GCD[m,n];m=m/n];m==1]&]&,n,#>1&],{n,49}]

交叉引用

囊性纤维变性。A003586号,A237442号(3-光滑数的最少个数,加起来等于n),A277070型(行长度),A277071号.

上下文顺序:A257053号 邮编:A129717 A317088型*邮编:A248723 A117742号 A117716年

相邻序列:A276377号 A276378号 A237769号*邮编:A276381 邮编:A276382 邮编:A276383

关键字

,塔夫,容易的

作者

迈克尔·德维列格2016年9月25日

状态

经核准的

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

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

上次修改日期:美国东部时间2020年7月9日03:13。包含335538个序列。(运行在oeis4上。)