|
| |
|
| A014418号 |
| 以加泰罗尼亚数字为基数表示n（经典贪婪版本）。 |
|
35
|
|
|
|
0, 1, 10, 11, 20, 100, 101, 110, 111, 120, 200, 201, 210, 211, 1000, 1001, 1010, 1011, 1020, 1100, 1101, 1110, 1111, 1120, 1200, 1201, 1210, 1211, 2000, 2001, 2010, 2011, 2020, 2100, 2101, 2110, 2111, 2120, 2200, 2201, 2210, 2211, 10000
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
0,3
|
|
|
评论
|
简称“贪婪的加泰罗尼亚基地”。
永远不会出现大于3的数字，因为C（n+1）/C（n）从下面接近4，但永远不会到达。[其中C（n）是第n个加泰罗尼亚数字，A000108号（n） ]。
3位数字不能早于右边第五位数字，第一个例子是a（126）=30000。
不得连续出现两个“奇数”项（以1结尾）。
有关说明，请参阅随附的注释。
（结束）
|
|
|
链接
|
Aviezri S.Fraenkel，记数系统《美国数学月刊》，第92卷，第2期（1985年2月），第105-114页。
|
|
|
公式
|
（结束）
|
|
|
例子
|
求和{k}数字（k）*C（k）的简单加权和[其中C（k=A000108号（k） ，数字（1）是最右边的数字]恢复自然数n（给定数字a（n）表示的）如下：
a（11）=201，实际上2*C（3）+0*C（2）+1*C（1）=2*5+0*2+1*1=11=11。
a（126）=30000，实际上，3*C（5）=3*42=126。
|
|
|
数学
|
CatalanBaseIntDs[n_]：=模块[{m，i，len，dList，currDigit}，i=1；而[n>CatalanNumber[i]，i++]；m=n；len=i；dList=表[0，{len}]；Do[currDigit=0；当[m>=CatalanNumber[j]时，m=m-CatalanNumber[j]；currDigit++]；dList[[len-j+1]]=当前数字，{j，i，1，-1}]；如果[dList[[1]]==0，dList=Drop[dList，1]]；FromDigits@dList]；数组[CatalanBaseIntD，50，0](*罗伯特·威尔逊v2014年7月2日*）
|
|
|
黄体脂酮素
|
（MIT/GNU方案，记忆Antti Karttunen的IntSeq-library中的definec-macro）
;; 基于直接重复的版本：
;; 以下实现首先构造一个向量/列表，其他序列可以引用该向量/列表：
（定义（A014418raw n）（矢量->列表（A014418raw_vector n）））
（定义（A014418raw_vector n）（如果（0？n）（标记向量0）（let（catbasevec（标记向量）(A244160型n） 0））（let循环（（n n））（cond（（0？n）（向量-反向catbasevec））（else（let（（k）(A244160型n） ））（向量集！catbasevec（-k 1）（+1（向量引用catbasevec（-k 1））））（循环（-n(A000108号k） ）
（Python）
来自辛美进口加泰罗尼亚
定义a244160（n）：
如果n==0：返回0
i=1
为True时：
如果加泰罗尼亚语（i）>n：中断
其他：i+=1
返回i-1
定义a（n）：
如果n==0：返回0
x=a244160（n）
返回10**（x-1）+a（n-加泰罗尼亚语（x））
|
|
|
交叉参考
|
参见。A014420号（给出数字总和），A244221号（同一序列减少模2，或等于a（n）的最后一位），A244216号,A244217号,A244222号,A244223号,A000108号,A007623号,A197433号,A239903型,A244155号,A244158号,244320英镑,A244318号,A244159号（变体），A244161号（在底座-4中），A014417号（斐波那契数的类似序列）。
|
|
|
关键字
|
非n,基础,容易的
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
