登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A080301号 完全平衡二进制序列的局部排序函数:如果n的二进制展开是完全平衡的(A080116号(n) =1),则a(n)是其从零开始的位置A000108号((A000523号(n) +1)/2)相同宽度的字典序完全平衡二进制序列,否则为-1。 8
0, -1, 0, -1, -1, -1, -1, -1, -1, -1, 0, -1, 1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, -1, 0, -1, 1, -1, -1, -1, -1, -1, 2, -1, 3, -1, -1, -1, 4, -1, -1, -1, -1 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,51
评论
Maple程序CatalanRank改编自CAGES手册的算法3.23。
链接
D.L.Kreher和D.R.Stinson,组合算法、生成、枚举和搜索,CRC出版社,1998年。
例子
我们有长度为2*0:0的Cat(0)=1完全平衡的二进制序列,因此a(0)=0,Cat(1)=1长度为2*1:10,因此a,(2)=0;Cat(2)=2长度为2*2:1010(=10.)和1100(=12.),因此a,111000(=56),因此a(42)=0,a(44)=1,a(50)=2,a(52)=3,a(56)=4。等等。
MAPLE公司
A080301号:=n->`如果`(0=A080116号(n) ,-1,加泰罗尼亚排名((A000523号(n) +1)/2,n));
加泰罗尼亚排名:=proc(n,aa)local y,r,lo,a;a:=aa;r:=0;y:=-1;lo:=0;而(a>0)如果(0=(a mod 2)),则r:=r+1;lo:=lo+A009766号(r,y);否则y:=y+1;fi;a:=地板(a/2);od;返回((二项式(2*n,n)/(n+1))-(lo+1));结束;
交叉参考
用于计算A080300型.参见。A009766号,A000523号.
关键词
签名
作者
安蒂·卡图恩2003年2月21日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索引擎|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年6月19日15:41。包含373503个序列。(在oeis4上运行。)