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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A141043型 长度为n的序列的数目,其项为小于或等于n的正整数,其中第i项大于(i-2)nd项和(i-3)rd项。 0
1, 4, 9, 31, 88, 288, 889, 2884, 9211, 29976, 97296, 318371, 1042756, 3429604, 11298969, 37320679, 123473176 (列表图表参考历史文本内部格式)
抵消
1,2
评论
显然a(n)=总和(k=0..n,C(k,n-k)*C(2*n-k,n))-保罗·巴里2008年12月2日
参考文献
2001年罗马尼亚信息学奥林匹克运动会
链接
例子
n=3的有效序列为(1,1,2)、(1,1,3)、(1,2,2)、(1,2,3)、(1,3,2)、(1,3,3)、(2,1,3)、(2,2,3)、(2,3,3)。
黄体脂酮素
(C)
#包括<stdio.h>
#定义MAX_N 1001
整数N;
int DP[MAX_N][MAX_N],X[MAX_N][MAX_N';
整型main(){
整数i,j;
扫描(“%d”,&N);
对于(i=1;i<=N;i++){DP[1][i]=i;DP[2][i]=i*i;}
对于(i=3;i<=N;i++){
对于(j=1;j<=N;j++){
如果(j-2>=0)X[i][j]=X[i][j-1]+DP[i-2][j-2];
DP[i][j]=DP[i][j-1]+DP[i-1][j-1]
+DP[i-2][j-1]+X[i][j];
}
}
打印(“%d”,DP[N][N]);
返回0;
}
交叉参考
关键词
非n,更多
作者
什拉瓦斯·拉奥2008年7月30日
状态
已批准

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

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

最后修改时间:美国东部时间2024年3月29日02:23。包含371264个序列。(在oeis4上运行。)