Number of "sorted permutations": permutations that can occur as the output of the sorting procedure described by Knuth.
A027361
Number of "sorted permutations": permutations that can occur as the output of the sorting procedure described by Knuth.
Terms
- a(0) =1a(1) =1a(2) =1a(3) =2a(4) =5a(5) =17a(6) =68a(7) =326a(8) =1780a(9) =11033a(10) =76028a(11) =578290a(12) =4803696a(13) =43297358a(14) =420639362a(15) =4382320595a(16) =48729809104a(17) =576039659209
External references
- oeis: A027361