A202236 Number of permutations avoiding the consecutive pattern 35241.

1, 2, 6, 24, 119, 708, 4916, 39008, 348202, 3453572, 37679044, 448455648, 5782307134, 80291122976, 1194530208634, 18956382485568, 319626461800751, 5706286536509228, 107533930423507736, 2133112981295131824, 44429507242283663790, 969465861672912148324

Offset

1,2

Comments

a(n) is the number of permutations on [n] that avoid the consecutive pattern 35241. It is the same as the number of permutations which avoid 14253, 31425 or 52413.

Links

Ray Chandler, Table of n, a(n) for n = 1..40

A. Baxter, B. Nakamura, and D. Zeilberger. Automatic generation of theorems and proofs on enumerating consecutive Wilf-classes

Crossrefs

Cf. A177523, A202213-A202235.

Sequence in context: A202234 A202233 A202235 * A177523 A005395 A370383

Adjacent sequences: A202233 A202234 A202235 * A202237 A202238 A202239

Keyword

nonn

Author

Ray Chandler, Dec 15 2011

Status

approved