搜索： a293957-编号：a293977
|
| |
| |
|
|
|
1, 2, 3, 5, 7, 13, 20, 31, 48, 78, 118, 191, 300, 465, 734, 1175, 1850, 2926, 4597, 7296, 11552, 18278, 28863, 45832, 72356, 114742, 181721, 287926, 455748, 722458, 1144370, 1813975, 2873751, 4553643, 7213620, 11432169, 18120733, 28716294, 45491133
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,2
|
|
|
评论
|
等价地，a（n）是Stern-Brocot序列第n行中不同项的数量(A002487号)当该序列被划分为长度为1、2、4、8、16、32……的块时。。。
最好有一个公式或递归，甚至一些边界。经验上，已知值的a（n）似乎约为2^（2n/3）。注意，第n行的前半部分有大约2^（n-2）个项，最大重数由下式给出A293957型（n） ，所以2^（n-2）/A293957型（n） 是a（n）的下界，这对于已知值来说似乎不算太糟-N.J.A.斯隆2017年11月4日
|
|
|
链接
|
|
|
|
MAPLE公司
|
选项记忆；
如果n=1，那么
如果k>=0且k<=1，则
1;
其他的
0 ;
结束if；
elif类型（k，'even'）then
procname（n-1，k/2）；
其他的
进程名（n-1，（k+1）/2）+进程名（n-1，（k-1）/2）；
结束if；
#A293160型这并不是特别快，但它可以很容易地计算出前26项，并确认巴里·卡特的值。
ρ：=n->[seq(A049456号（n，k），k=0..2^（n-1））]；
w： =n->nops（转换（rho（n），集合））；
[序列（w（n），n=1..26）]；
|
|
|
数学
|
|
|
|
黄体脂酮素
|
（Python）
来自itertools进口链、产品
从functools导入reduce
定义A293160型（n） ：如果n<=1 else len（{1}|set（sum（reduce（lambda x，y:（x[0]，x[0]+x[1]）if y else（x[0]+x[1]，x[1]），chain（k，（1，），（1,0））），则返回n，用于乘积k（（False，True），repeat=n-2））#柴华武2022年6月20日
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,更多
|
|
|
作者
|
N.J.A.斯隆2017年10月12日，回答了Barry Carter在电子邮件中提出的问题。巴里·卡特完成了前26个任期。
|
|
|
扩展
|
a（28）-a（39）来自唐·雷布尔2017年10月16日
|
|
|
状态
|
经核准的
|
| |
|
搜索在0.007秒内完成
|
