Displaying 1-2 of 2 results found.
page
1
Triangle of numbers T(n,k) = number of permutations of (1,2,...,n) with longest increasing subsequence of length k (1<=k<=n).
+10
25
1, 1, 1, 1, 4, 1, 1, 13, 9, 1, 1, 41, 61, 16, 1, 1, 131, 381, 181, 25, 1, 1, 428, 2332, 1821, 421, 36, 1, 1, 1429, 14337, 17557, 6105, 841, 49, 1, 1, 4861, 89497, 167449, 83029, 16465, 1513, 64, 1, 1, 16795, 569794, 1604098, 1100902, 296326, 38281, 2521, 81, 1
Number of permutations of length n with longest increasing subsequence of length 8.
+10
2
1, 64, 2521, 79861, 2250887, 59367101, 1508071384, 37558353900, 927716186325, 22904111472825, 568209449266202, 14216730315766814, 359666061054003144, 9216708503647774264, 239524408949706575548, 6317740398995612513164, 169207499997274346326579, 4602911809939402715164066
Search completed in 0.007 seconds
|