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

 


A340156型
由向上反对偶读取的平方数组:T(n,k)是包含00的长度为k的n元字符串的数目。
5
1, 1, 3, 1, 5, 8, 1, 7, 21, 19, 1, 9, 40, 79, 43, 1, 11, 65, 205, 281, 94, 1, 13, 96, 421, 991, 963, 201, 1, 15, 133, 751, 2569, 4612, 3217, 423, 1, 17, 176, 1219, 5531, 15085, 20905, 10547, 880, 1, 19, 225, 1849, 10513, 39186, 86241, 92935, 34089, 1815
抵消
2,3
链接
Robert P.P.McKone,反对角线n=2..100,平坦
配方奶粉
T(n,k)=n ^k-A180165号(n+1,k-1),其中A180165号不包含00的字符串数。
m(2)=[1-1/n,1/n,0;1-1/n,0,1/n;0,0,1]是两个连续的“0”->“包含00”的概率/转移矩阵。
例子
对于n=3和k=4,有21个字符串:{0000、0001、0002、0010、0011、0012、0020、0021、0022、0100、0200、1000、1001、1002、1100、1200、2000、2001、2002、2100、2200}。
方桌T(n,k):
k=2:k=3:k=4:k=5:k=6:k=7:
n=2:1 3 8 19 43 94
n=3:1 5 21 79 281 963
n=4:1 7 40 205 991 4612
n=5:1 9 65 421 2569 15085
n=6:11 96 751 5531 39186
n=7:1 13 133 1219 10513 87199
n=8:1 15 176 1849 18271 173608
n=9:1 17 225 2665 29681 317817
数学
m[r_]:=正常[With[{p=1/n},稀疏数组[{Band[{1,2}]->p,{i_,1}/;i<=r->1-p,{r+1,r+1}->1}]]];
T[n_,k_,r]:=矩阵幂[m[r],k][[1,r+1]]*n^k;
反向[表[T[n,k-n+2,2],{k,2,11},{n,2,k}],2]//平铺(*罗伯特·P·麦肯2021年1月26日*)
交叉参考
囊性纤维变性。A008466号(第2行),A186244号(第3行),A000567号(第4列)。
囊性纤维变性。电话:180165(不包含00),A340242型(包含000)。
囊性纤维变性。A005563号,A033445号.
关键词
非n,
作者
罗伯特·P·麦肯2020年12月29日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年9月22日11:40。包含376114个序列。(在oeis4上运行。)