|
| |
|
| A302439型 |
| a（n）是将n的二进制展开写为非空非周期子串串联（即，不是2个或更多相等部分串联的子串）的方法的数目。 |
|
2
|
|
|
|
1, 1, 2, 1, 3, 3, 3, 1, 4, 4, 6, 4, 5, 5, 4, 1, 5, 5, 10, 5, 10, 9, 11, 5, 7, 7, 10, 7, 7, 7, 5, 1, 6, 6, 14, 6, 16, 15, 16, 6, 14, 14, 19, 13, 18, 17, 16, 6, 9, 9, 17, 9, 16, 15, 17, 9, 10, 10, 14, 10, 9, 9, 6, 1, 7, 7, 18, 7, 24, 21, 21, 7, 23, 22, 32, 22
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
偏移
|
0,3
|
|
|
评论
|
忽略n的二进制展开式中的前导零。
值a（0）=1对应于空的串联。
对于一些奇数o=2*k+1，是否有一些k使得对于所有e>k，a（o*2^e）=a（o+2^（e-1））+c对于一些c-大卫·A·科内斯，2018年4月15日
|
|
|
链接
|
|
|
|
配方奶粉
|
对于任意n>=0，a（2^n-1）=1。
对于任意n>=0，a（2^n）=n+1。
对于0<=i<=2^n-2，a（2^n+i）>=a（2^n）吗？
最小k（n）是多少
1≤i≤2^n-2？（结束）
|
|
|
例子
|
对于n=20：20的二进制展开式“10100”可以用10种方式拆分为非周期子串：
- (10100),
- (101)(0)(0),
- (10)(100),
- (10)(10)(0),
- (10)(1)(0)(0),
- (1)(0100),
- (1)(010)(0),
- (1)(0)(100),
- (1)(0)(10)(0),
- (1)(0)(1)(0)(0).
因此a（20）=10。
|
|
|
黄体脂酮素
|
（PARI）a（n）=如果（n==0，返回（1），my（v=0）；对于（w=1，#二进制（n），my（ok=1）；fordiv（w，d，if（d<w&#Set（数字（n%（2^w），2^d））<=1，ok=0；断裂）；如果（确定，v+=a（n（2^w）））；返回（v））
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,基础
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
