"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