|
|
A349594型 |
| 可以从左上角导航到右下角的2 X n个迷宫的数量。 |
|
4
|
|
|
1, 7, 40, 216, 1144, 6016, 31552, 165312, 865792, 4533760, 23739904, 124305408, 650874880, 3408031744, 17844699136, 93436084224, 489237741568, 2561682178048, 13413142233088, 70232124948480, 367740181282816, 1925512588951552, 10082114810675200, 52790638512439296
(列表;图表;参考文献;听;历史;文本;内部格式)
|
|
|
抵消
|
1,2
|
|
评论
|
a(n)/2^(3*n-2)是2Xn网格图(或梯形图)的左上和右下顶点在每条边被独立删除后仍然连通的概率,概率为1/2-蓬图斯·冯·布罗姆森2024年5月25日
|
|
链接
|
|
|
配方奶粉
|
通用名称:(1-x)/(1-2*x)*(1-6*x+4*x^2))-安德鲁·霍罗伊德2021年11月22日
|
|
例子
|
对于n=2,a(2)=7的解如下:
+---+---+ +---+---+ +---+---+ +---+---+ +---+---+ +---+---+ +---+---+
| | | | | | | | | | | | | | | |
+ + + + + + + +---+ + + + +---+ + +---+ + + +---+
| | | | | | | | | | | | | | | |
+---+---+ +---+---+ +---+---+ +---+---+ +---+---+ +---+---+ +---+---+
|
|
MAPLE公司
|
a: =n->(<<0|1|0>,<0|0|1>,<8|-16|8>>^n.<0,1,7>>)[1,1]:
|
|
黄体脂酮素
|
(PARI)Vec((1-x)/(1-2*x)*(1-6*x+4*x^2))+O(x^30))\\安德鲁·霍罗伊德2021年11月22日
(哈斯克尔)
导入数据。列表
m=[2,0,2],[0,2,2],[1,1,4]]
(.*.)::数字a=>[[a]]->[[a]->[a]]
(.*.)a b=[[sum$zipWith(*)ar bc|bc<-(转置b)]|ar<-a]
(.^.)::数值a=>[[a]]->整数->[[a]]
月^日。0=[[如果i==j,则1其他0 | i<-[1..n]]| j<-[1..n]],其中n=长度m
米^。n |偶数n=让m'=m.^。(n`div`2)单位为m'.*。米'
|否则=m.*。(平方米(n-1))
a349594 n=(z!!0!!1)+(z。(n-1)
|
|
交叉参考
|
|
|
关键词
|
非n,容易的,改变
|
|
作者
|
|
|
扩展
|
|
|
状态
|
经核准的
|
|
|
|