A244720 Number of compositions of n with exactly 8 transitions between different parts.

1, 10, 77, 415, 1825, 6692, 21587, 62225, 164197, 401173, 919007, 1989942, 4102426, 8100013, 15388485, 28249241, 50273708, 87007800, 146783168, 241958083, 390411308, 617752456, 959909294, 1466853260, 2206861654, 3272535062, 4787597429, 6916184121, 9873403733

Offset

13,2

Links

Alois P. Heinz, Table of n, a(n) for n = 13..900

Maple

b:= proc(n, v) option remember; `if`(n=0, [1, 0$8],
      add(`if`(v in [0, i], b(n-i, `if`(i<=n-i, i, -1)),
      [0, b(n-i, `if`(i<=n-i, i, -1))[1..8][]]), i=1..n))
    end:
a:= n-> b(n, 0)[9]:
seq(a(n), n=13..60);

Crossrefs

Column k=8 of A238279.

Sequence in context: A225828 A000808 A159579 * A081678 A081182 A127536

Adjacent sequences: A244717 A244718 A244719 * A244721 A244722 A244723

Keyword

nonn

Author

Joerg Arndt and Alois P. Heinz, Jul 04 2014

Status

approved