A264322 Number of permutations of [n] with exactly three (possibly overlapping) occurrences of the consecutive pattern 3412.

1, 48, 1520, 38452, 869740, 18720732, 396975296, 8458711900, 183197270195, 4060222577980, 92457026432364, 2168229942019192, 52433345808131318, 1308330112118893072, 33691149632085370112, 895280698879996177240, 24542614402374373350957, 693775997089974201665016

Offset

8,2

Links

Alois P. Heinz, Table of n, a(n) for n = 8..180

Example

a(8) = 1: 78563412.
a(9) = 48: 189674523, 289674513, 389674512, ..., 896745132, 896745231, 978563412.

Crossrefs

Column k=3 of A264319.

Sequence in context: A160368 A275042 A062195 * A329776 A266160 A004386

Adjacent sequences: A264319 A264320 A264321 * A264323 A264324 A264325

Keyword

nonn

Author

Alois P. Heinz, Nov 11 2015

Status

approved