The OEIS is supported by the many generous donors to the OEIS Foundation.

 Hints (Greetings from The On-Line Encyclopedia of Integer Sequences!)
 A201452 Number of permutations of [n] with both a fixed point and a succession. 3
 0, 0, 1, 1, 8, 37, 248, 1749, 14284, 130343, 1318194, 14630853, 176881314, 2313878809, 32567413038, 490762544907, 7883735348152, 134496767915753, 2428518101193448, 46270707955530689, 927734890186657436 (list; graph; refs; listen; history; text; internal format)
 OFFSET 0,5 COMMENTS A succession of a permutation p is the appearance of [k,k+1], e.g. in 23541, 23 is a succession. LINKS EXAMPLE a(4) = 8 because we have 1234, 1243, 1342, 1423, 2134, 2314, 3124 and 4231. PROG (PARI) A201452(n)=my(p, c); sum(k=1, n!, p=numtoperm(n, k); c=(p[1]==1); for(j=2, n, p[j]==j&c!=1&c++==3&break; p[j]-1==p[j-1]&c!=2&(c+=2)==3&break); c==3) \\ - M. F. Hasler, Jan 13 2013 CROSSREFS Cf. A002467, A180191, A207819, A207821. Sequence in context: A221891 A221063 A221633 * A128246 A257215 A204076 Adjacent sequences:  A201449 A201450 A201451 * A201453 A201454 A201455 KEYWORD nonn,more AUTHOR Jon Perry, Jan 09 2013 EXTENSIONS Values a(1..10) double-checked by M. F. Hasler, Jan 13 2013 a(11)-a(13) from Alois P. Heinz, Jan 18 2013 a(14)-a(20) from Alois P. Heinz, Jul 06 2021 STATUS approved

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

Last modified August 17 00:01 EDT 2022. Contains 356180 sequences. (Running on oeis4.)