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

Author

Joerg Arndt and Alois P. Heinz, Jul 04 2014

Keywords

• nonn

Links

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

Crossrefs

Column k=8 of A238279.

Programs

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);