|
Search: id:A059418
|
|
|
| A059418 |
|
Triangle T(n,k) arising from enumeration of permutations with ordered orbits, read by rows (1<=k<=n). |
|
+0
2
|
|
| 1, 1, 1, 3, 2, 1, 12, 7, 4, 1, 60, 33, 19, 7, 1, 360, 192, 109, 47, 11, 1, 2520, 1320, 737, 344, 102, 16, 1, 20160, 10440, 5742, 2801, 956, 198, 22, 1, 181440, 93240, 50634, 25349, 9493, 2342, 352, 29, 1, 1814400, 927360, 498312, 253426, 101293, 28229
(list; table; graph; listen)
|
|
|
OFFSET
|
1,4
|
|
|
REFERENCES
|
L. Comtet, Advanced Combinatorics, Reidel, 1974, p. 258, #10, F(n,k).
|
|
FORMULA
|
T(n, k) = (n-2)*T(n-1, k) + T(n-1, k-1), T(n, 1)=n!/2, T(n, n)=1.
|
|
EXAMPLE
|
1; 1,1; 3,2,1; 12,7,4,1; 60,33,19,7,1; ...
|
|
CROSSREFS
|
Diagonals give A001710, A006595.
Adjacent sequences: A059415 A059416 A059417 this_sequence A059419 A059420 A059421
Sequence in context: A118435 A115085 A110616 this_sequence A092582 A068440 A048647
|
|
KEYWORD
|
nonn,easy,tabl
|
|
AUTHOR
|
njas, Jan 30 2001
|
|
EXTENSIONS
|
More terms from Larry Reeves (larryr(AT)acm.org), Jan 31 2001
|
|
|
Search completed in 0.002 seconds
|
