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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A208650型 通过{1,2,…,n}子集数组的恒定路径数;请参阅注释。 5
1, 2, 6, 36, 480, 15000, 1134000, 211768200, 99131719680, 117595223746560, 356467003200000000, 2779532232516963000000, 56049508602150185041920000, 2935889842347365340037522521600 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
设I(n)={1,2,…,n}。将I(n)的子集排列在
n行的数组S(n),其中k行由所有
所有k元素子集中的数字,包括
重复。i(n)中的每个i在
S(n)的第k行;将这些事件索引为
...
(k,1,1),(k,1,2),。。。,(k,1,r),(k,2,1),。。。,(k,2,r),。。。,(k,n,1),。。。,(k,n,r),
...
其中r=C(n-1,k-1)。定义:
(1) 通过I(n)的路径是三元组的n元组,
(1,i(1),j(1)),(2,i(2),j。。。,(n,i(n),j(n)),
由S(n)中数字的上述索引形成。
(2) 这种路径p的轨迹是n元组
(i(1),i(2),。。。,i(n))。
(3) p的范围是集合{i(1),i(2),…,i(n)}。
(4) 如果路径p的跟踪或范围具有
属性P。
...
路径计数顺序指南
所选属性:
属性。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。序列
范围={1}。。。。。。。。。。。。。。。。。。。。。。。。。。。。。A001142号(n-1)
常数(范围仅为一个元素)。。。。。。。A208650型
范围={1,2,…,n}。。。。。。。。。。。。。。。。。。。。。A208651型
回文。。。。。。。。。。。。。。。。。。。。。。。。。。。。。电话:208654
i(1)=1的回文。。。。。。。。。。。。。。。。。2008年2月655日
链接
配方奶粉
(请参阅Mathematica部分。)
例子
取n=3:
第1行:{1}、{2}、{3}-------->1,2,3
第2行:{1,2},{1,3},[2,3}--->1,1,2,2,3,3
第3行:{1,2,3}---------------->1,2,3
从第1行选择数字的三种方法,
从第2行选择相同数字的两种方法,
从第3行选择相同数字的1种方法。
总计:a(3)=1*2*3=6条路径。
数学
p[n_]:=乘积[二项式[n-1,k],{k,1,n-1}]
表[p[n],{n,1,20}](*A001142号(n-1)*)
表[p[n]*n,{n,1,20}](*A208650型*)
表[p[n]*n!,{n,1,20}](*A208651型*)
交叉参考
囊性纤维变性。A208651型.
关键字
非n
作者
克拉克·金伯利2012年3月1日
状态
经核准的

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

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

上次修改时间:2024年4月23日16:40 EDT。包含371916个序列。(在oeis4上运行。)