OEIS哀悼
西蒙斯
并感谢西蒙斯基金会对包括OEIS在内的许多科学分支研究的支持。
登录
OEIS由支持
OEIS基金会的许多慷慨捐赠者
.
提示
(来自的问候
整数序列在线百科全书
!)
A047089号
反对偶读取的数组T:T(h,k)=由从(0,0)到(h,k)的步骤组成的路径数,这样每个步骤的长度为1,朝上或向右,并且只在格点接触线y=x/2。
12
1、1、1、1、1、2、2、1、1、3、4、3、1、1、4、7、4、1、1、5、11、11、8、5、1、1、6、16、22、19、13、6、1、7、22、38、41、19、19、7、1、1、8、29、60、79、60、38、26、8、1、9、37、89、139、139、98、64、34、9、1、10、46、126、228、278、237、98、98,43,10,1,1,11,56,172
(
列表
;
桌子
;
图表
;
参考文献
;
听
;
历史
;
文本
;
内部格式
)
抵消
0,8
评论
Timothy Y.Chow(tchow(AT)alum.mit.edu},2006年11月15日)对此序列和
A107027号
.“如果在该序列的定义中将“线y=x/2”替换为“线y=x/(n-1)”,则T(h,k)的公式变为(h+k选择k)-(n-1。
“至于
A107027号
,它有一个组合解释:T(n,k)是长度为n*k的路径数,这样每个步骤的长度为1,朝上或向右,并且只在格点接触线y=x/(n-1)。
要了解这一点,让我们通过替换中的“k”来避免符号混淆
A047089号
用“j”表示。
然后,上述公式变为(h+j选择j)-(n-1)*(h+j选择j-1)。
“如果我们在距离(0,0)n*k处对所有点求和,即如果我们从j=0到j=k求和,并让h=n*k-j,那么我们得到(n*k选择k)-(n-2)*sum_{j=0}^{k-1}(n*k选择j)这与您报告的公式等价
A107027号
."
链接
n=0..81时的n、a(n)表。
例子
对角线(从第0行开始):{1};
{1,1};
{1,1,1};
{1,2,2,1};...
黄体脂酮素
(PARI){T(n,k)=局部(v);如果(k<0|k>n,0,对于(i=1,n+1,v=向量(i,j,if(j<2||j>i-1,1,v[j-1]+if(i%3|i!=j+i\3,v[j)));v[k+1])}/*
迈克尔·索莫斯
2004年1月28日*/
(PARI){T(n,k)=if(k<0||k>n,0,if(n==0&&k==0,1,T(n-1,k-1)+if((n+1)%3||n!=k+(n+1)\3,T(n-1,k)))}/*
迈克尔·索莫斯
2004年1月28日*/
交叉参考
另请参阅相关阵列
A107027号
.
上下文中的序列:
A104769号
A078013号
A086461号
*
A122218号
A072405号
A146565号
相邻序列:
A047086号
A047087号
A047088型
*
A047090型
A047091号
A047092号
关键词
非n
,
表
作者
克拉克·金伯利
扩展
定义中的“对角线”被更改为“反对角线
迈克尔·索莫斯
2007年8月19日
状态
经核准的
查找
|
欢迎光临
|
维基
|
寄存器
|
音乐
|
地块2
|
演示
|
索引
|
浏览
|
更多
|
网络摄像头
贡献新序列。
或评论
|
格式
|
样式表
|
变换
|
超级搜索
|
最近
OEIS社区
|
维护人
OEIS基金会。
许可协议、使用条款、隐私政策。
.
上次修改时间:美国东部夏令时2024年6月4日15:36。
包含373099个序列。
(在oeis4上运行。)