|
| |
|
| A036991号 |
| 数字k的性质是，在k的二进制展开式中，从右向左读取，0的数量永远不会超过1的数量。 |
|
14
|
|
|
|
0, 1, 3, 5, 7, 11, 13, 15, 19, 21, 23, 27, 29, 31, 39, 43, 45, 47, 51, 53, 55, 59, 61, 63, 71, 75, 77, 79, 83, 85, 87, 91, 93, 95, 103, 107, 109, 111, 115, 117, 119, 123, 125, 127, 143, 151, 155, 157, 159, 167, 171, 173, 175, 179, 181, 183, 187, 189, 191, 199, 203
(列表;图表;参考;听;历史;文本;内部格式)
|
|
|
|
抵消
|
1,3
|
|
|
评论
|
与有效括号对相对应的二进制单词列表-乔格·阿恩特2004年11月27日
|
|
|
参考文献
|
Gennady Eremin，Dyck Numbers，IV.OEIS中的嵌套模式A036991号，arXiv:2306.103182023。
|
|
|
链接
|
|
|
|
公式
|
|
|
|
例子
|
序列中带括号的二进制单词列表（用P表示）。二进制字从最低有效位开始扫描，而括号字从左到右写入：
二进制括号（如果值在序列中）
00: ..... P[空字符串]
01: ....1个P（）
02：。。。1
03: ...11点（（））
04: ..1..
05: ..1.1 P（）（）
06: ..11
07: ..111（（））
08: .1...
09: .1..1
10: .1.1.
11:1.11磅（（）（））
12: .11..
13:.11.1 P（）（（））
14: .111.
15:.1111（（（）））
16: 1....
17:1…1
18: 1..1.
19:1..11 P（（））（）
（结束）
|
|
|
MAPLE公司
|
q： =proc（n）局部l，t，i；l： =位[分割]（n）；t： =0；
对于i到nops（l）dot:=t-1+2*l[i]；
如果t<0，则返回假fi
od：正确
结束：
|
|
|
数学
|
moreOnesRLQ[n-Integer]：=模块[｛digits，len，flag=True，iter=1，ones=0，zeros=0｝，digits=Reverse[InterDigits[n，2]]；len=长度[数字]；While[flag&&iter<len，If[digits[[iter]]==1，ones++，zeros++]；标志=一>=零；iter++]；标志]；选择[Range[0，203]，moreOnesRLQ](*阿隆索·德尔·阿特2011年9月21日*）
连接[{0}，选择[Range[210]，最小[Accumulate[Reverse[IntegerDigits[#，2]]/。{0->-1}]]>-1&]] (*哈维·P·戴尔2014年4月18日*）
|
|
|
黄体脂酮素
|
如果输入在序列中，则（C++）/*返回true：*/
布尔is_parenword（ulong x）
{
int s=0；
对于（ulong j=0；x！=0；++j）
{
s+=（x&1？+1:-1）；
如果（s<0）中断；/*无效单词*/
x>>=1；
}
返回（s>=0）；
（哈斯克尔）
a036991 n=a036991_列表！！（n-1）
a036991_list=过滤器（第1页）。a030308_row）[0..]其中
p_[_]=正确
p个ones（0:bs）=个ones>1&&p个ones-1个bs
p个一（1:bs）=p个（一+1）bs
（Python）
定义正常（n）：
如果n==0：根据定义返回True#
count=｛“0”：0，“1”：0｝
对于bin（n）[：1:-1]中的位：
计数[位]+=1
如果计数[“0”]>计数[“1”]：返回False
return True
打印（[k代表范围（204）中的k，如果正常（k）]）#迈克尔·布拉尼基2021年11月25日
（Python）
从itertools导入计数，islice
产量0
对于计数（1）中的n：
s=箱（n）[2:]
c、 l=0，长度
对于范围（l）中的i：
c+=整数（s[l-i-1]）
如果2*c<=i：
打破
其他：
产量n
（PARI）选择（{是_A036991号（n，c=1）=！n |！直到（！n>>=1，（c-=（-1）^位测试（n，0））||return）}，[0..99]）\\M.F.哈斯勒2021年11月26日
|
|
|
交叉参考
|
|
|
|
关键字
|
非n,容易的,基础
|
|
|
作者
|
|
|
|
扩展
|
|
|
|
状态
|
经核准的
|
| |
|
|
