|
|
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)
范围={1,2,…,n}。。。。。。。。。。。。。。。。。。。。。A208651型
|
|
链接
|
|
|
配方奶粉
|
(请参阅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}]
|
|
交叉参考
|
|
|
关键字
|
非n
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|