A224292 Number of permutations of length n avoiding 1234 and containing exactly 1 occurrence of 1243.

0, 0, 0, 1, 10, 71, 444, 2617, 14958, 84063, 467960, 2591265, 14308722, 78911943, 435066228, 2399404345, 13242035030, 73150006271, 404525810928, 2239684086529, 12415205896794, 68905402034311, 382897019146540, 2130255439081721, 11865617032955070

Offset

1,5

Comments

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

Links

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

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. A006318.

Sequence in context: A136856 A016218 A026772 * A016098 A129275 A049672

Adjacent sequences: A224289 A224290 A224291 * A224293 A224294 A224295

Keyword

nonn

Author

Brian Nakamura, Apr 03 2013

Status

approved