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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A143654号 按行读取的数组T(n,k):带有n个珠子的二进制手镯数量,其中k个为0,禁止带有00,(n>=2,0<=k<=floor(n/2))。 0
1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2, 1, 1, 1, 2, 1, 1, 1, 3, 2, 1, 1, 1, 3, 3, 1, 1, 1, 4, 4, 3, 1, 1, 1, 4, 5, 4, 1, 1, 1, 5, 7, 8, 3, 1, 1, 1, 5, 8, 10, 5, 1, 1, 1, 6, 10, 16, 10, 4, 1, 1, 1, 6, 12, 20, 16, 7, 1, 1, 1, 7, 14, 29, 26, 16, 4, 1, 1, 1, 7, 16, 35, 38, 26, 8, 1, 1, 1, 8, 19, 47, 57, 50 (列表;图表;参考;;历史;文本;内部格式)
抵消
2,13
评论
带有n个珠子(其中k个珠子为0,禁止为00)的二进制手镯具有从0到地板(n/2)的珠子0,即0<=k<=地板(n/3)。如果n是偶数,则每种带有n/2个珠子的手镯0101…01没有00,我们无法将其中任何1更改为0。如果n是奇数,我们无法用(n-1)/2珠子0将手镯0101…011中的1更改为0。
带有n个珠子的二进制手镯的数量,其中0个珠子小于等于k个珠子,0个珠儿小于等于floor(n/2),禁止使用00个珠子。请参见下文。
设B是一个带有n-k个珠子的二元手镯,其中k个为0。如果我们在B的0后面插入一个1(圆形),我们得到一个带有n-k+1珠子的手镯,其中k个珠子为0。
如果我们插入k次,每次在B的一个不同的0之后,我们就会得到一个带有n=n-k+k珠子的手镯,其中k个珠子为0,禁止使用00。
相反,让B是一个带有n个珠子的二进制手镯,其中k个珠子为0,禁止使用00。如果我们从B中去掉一个在0之后的1,我们会得到一个由n-1个珠子组成的手镯,其中k个珠子为0。(如果没有,我们撤销删除,则获得的配置不能是手镯,这是荒谬的。)如果我们重复此删除k次,在每个不同的珠子0之后,我们会获得一个带有n-k珠子的手镯(其中k个珠子为0)。
链接
例子
数组开始
1 1
1 1
1 1 1
1 1 1
1 1 2 1
1 1 2 1
1 1 3 2 1
1 1 3 3 1
1 1 4 4 3 1
...
A032279号(5) =1+1+4+4+3+1=14。
交叉参考
关键词
非n,标签
作者
华盛顿·邦菲姆2008年8月28日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月16日03:06。包含371696个序列。(在oeis4上运行。)