|
| |
|
| A061854号 |
| 非分割二进制序列：以2为基数的数字中，1的数目至少与0的数目相同，并且从左（msb）到右（最低有效位）读取二进制展开式，0的数目永远不会超过1的数目。 |
|
10
|
|
|
|
1, 2, 3, 5, 6, 7, 10, 11, 12, 13, 14, 15, 21, 22, 23, 25, 26, 27, 28, 29, 30, 31, 42, 43, 44, 45, 46, 47, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 85, 86, 87, 89, 90, 91, 92, 93, 94, 95, 101, 102, 103, 105, 106, 107, 108, 109, 110, 111, 113, 114, 115, 116
(列表；图表；参考；听；历史；文本；内部格式)
|
|
|
|
偏移
|
1,2
|
|
|
评论
|
这些编码格步使用从原点（0,0）开始的步骤（+1，+1）（二进制展开中=1）和（+1，-1）（二进制扩展中=0），并且从不在“海平面”y=0下“潜水”。
定义从该集合到非负整数的映射，如下所示：将输出位字符串设置为空，表示零；从左到右处理输入字符串；当出现1时，将输出中最右边的0更改为1；如果输出中没有0，则在前面加一个1；当输入中出现0时，将输出中最右边的1更改为1。此序列的定义确保了当输入中出现0时，输出中始终有1。我们通过显示对子集Asubsequence的限制来实现这个映射。（结束）
|
|
|
链接
|
|
|
|
例子
|
表中的列包括数字n、以2为底的n表示、对应于n的对称平衡括号字符串的左半部分、n的非传递属性的有效性以及相关的数字a（n）：
1 1（真a（1）
2 10（）真a（2）
3 11（（真a（3））
4 100（）错误-
5 101（）（真a（4））
6 110（（）真a（5）
7 111（（真a（6））
8 1000（））错误-
9 1001（））（错误-
10 1010（）（）真a（7）
...
20 10100（）（））错误-
21 10101（）（）（真a（13））
...
（结束）
|
|
|
MAPLE公司
|
#我们使用一个简单的回溯算法：map（op，[seq（NonDivingLatticeSequences（j），j=1..10）]）；
NDLS_GLOBAL:=[]；非DivingLatticeSequences:=proc（n）global NDLS_global；NDLS_GLOBAL:=[]；非DivingLatticeSequencesAux（0，0，n）；返回（NDLS_GLOBAL）；结束；
非DivingLatticeSequencesAux:=proc（x，h，i）全局NDLS_global；如果（0=i），则NDLS_GLOBAL:=[op（NDLS_GROBAL），x]；否则，如果（h>0），则非DivingLatticeSequencesAux（（2*x），h-1，i-1）；fi；非DivingLatticeSequencesAux（（2*x）+1，h+1，i-1）；fi；结束；
|
|
|
数学
|
a061854[n_]：=选择[范围[n]！MemberQ[FoldList[#1+如果[#2>0，1，-1]&，0，整数位数[n，2]，-1]]
选择[Range[120]，Min[Accumulate[Integer Digits[#，2]/。(0->-1)]]>=0&] (*哈维·P·戴尔，2023年9月11日*）
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,基础,容易的
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
