A372647 - OEIS

A372647

Number of compositions such that their set adjacent differences are a subset of {-1,1} and contain 1 as a part of the composition itself.

0, 1, 0, 2, 1, 1, 4, 1, 5, 5, 5, 10, 8, 14, 15, 22, 26, 31, 44, 47, 69, 80, 101, 131, 156, 203, 246, 315, 388, 484, 609, 746, 945, 1163, 1453, 1812, 2242, 2799, 3464, 4319, 5351, 6652, 8261, 10235, 12732, 15763, 19577, 24276, 30092, 37338, 46254, 57376, 71081

(list; graph; refs; listen; history; text; internal format)

OFFSET

0,4

LINKS

Table of n, a(n) for n=0..52.

EXAMPLE

The compositions for n = 6..8 are:

a(6) = 4: [3,2,1], [2,1,2,1], [1,2,3], [1,2,1,2].

a(7) = 1: [1,2,1,2,1].

a(8) = 5: [2,1,2,1,2], [3,2,1,2], [2,1,2,3], [2,3,2,1], [1,2,3,2].

CROSSREFS

Cf. (row sums of A372646).