"Patterns of permutations": Define the "pattern" formed by k positions in a permutation to be the permutation of {1..k} specifying the relative order of the elements in those positions; a(n) = largest number of different patterns that can occur in a permutation of n letters.
A088532
"Patterns of permutations": Define the "pattern" formed by k positions in a permutation to be the permutation of {1..k} specifying the relative order of the elements in those positions; a(n) = largest number of different patterns that can occur in a permutation of n letters.
Terms
- a(0) =1a(1) =2a(2) =4a(3) =8a(4) =15a(5) =28a(6) =55a(7) =109a(8) =226a(9) =452a(10) =935
External references
- oeis: A088532