A224296 Number of permutations of length n avoiding 12345 and containing exactly 1 occurrence of 12354.

0, 0, 0, 0, 1, 18, 219, 2294, 22457, 212994, 1992364, 18553588, 172889838, 1616683912, 15193902185, 143632773054, 1366274116893, 13078787860290, 125984999505040, 1221032658065388, 11904323953163434, 116721427446951748, 1150690705785803998

Offset

1,6

Comments

a(n) is also the number of permutations of length n avoiding 12354 and containing exactly 1 occurrence of 12345.

Links

Table of n, a(n) for n=1..23.

B. Nakamura, Approaches for enumerating permutations with a prescribed number of occurrences of patterns, arXiv 1301.5080, 2013.

Maple

# Programs can be obtained from author's personal website.

Crossrefs

Cf. A224295.

Sequence in context: A025470 A046915 A041616 * A019333 A021454 A021224

Adjacent sequences: A224293 A224294 A224295 * A224297 A224298 A224299

Keyword

nonn

Author

Brian Nakamura, Apr 03 2013

Status

approved