A065429 Number of permutations of {1..n} which contain 3 consecutive terms in increasing order.

0, 0, 1, 7, 50, 371, 3023, 26962, 263503, 2806759, 32439638, 404794391, 5429249279, 77941628854, 1193095348531, 19406686847167, 334372746780002, 6085085617645595, 116659595136911903, 2350442395504338154, 49658877772798776295, 1097945956312067172727

Offset

1,4

Links

Alois P. Heinz, Table of n, a(n) for n = 1..450

Example

a(3)=1 since 1,2,3 is only solution.

Crossrefs

Equals n! - A049774(n).

Sequence in context: A275827 A081189 A108869 * A346846 A005460 A053155

Adjacent sequences: A065426 A065427 A065428 * A065430 A065431 A065432

Keyword

nonn

Author

Joe Keane (jgk(AT)jgk.org), Nov 16 2001

Status

approved