Triangle of numbers T(n,k) = number of permutations of n things with longest increasing subsequence of length <=k (1<=k<=n).
A047887
Triangle of numbers T(n,k) = number of permutations of n things with longest increasing subsequence of length <=k (1<=k<=n).
Terms
- a(0) =1a(1) =1a(2) =2a(3) =1a(4) =5a(5) =6a(6) =1a(7) =14a(8) =23a(9) =24a(10) =1a(11) =42a(12) =103a(13) =119a(14) =120a(15) =1a(16) =132a(17) =513a(18) =694a(19) =719a(20) =720a(21) =1a(22) =429a(23) =2761a(24) =4582a(25) =5003a(26) =5039a(27) =5040a(28) =1a(29) =1430
External references
- oeis: A047887