A229282 Number of ascending runs in {1,...,8}^n.

0, 8, 100, 1088, 11008, 106496, 999424, 9175040, 82837504, 738197504, 6509559808, 56908316672, 493921239040, 4260607557632, 36558761623552, 312261302288384, 2656420092706816, 22517998136852480, 190277084256403456, 1603281467343896576, 13474770085092524032

Offset

0,2

Links

Alois P. Heinz, Table of n, a(n) for n = 0..1000

Index entries for linear recurrences with constant coefficients, signature (16,-64).

Formula

G.f.: -4*(7*x-2)*x/(8*x-1)^2.

a(n) = 2^(3*n-4)*(9*n+7) for n>0, a(0) = 0.

Maple

a:= n-> `if`(n=0, 0, 2^(3*n-4)*(9*n+7)):
seq(a(n), n=0..30);

Crossrefs

Column k=8 of A229079.

Sequence in context: A083227 A261742 A222486 * A179485 A144072 A261800

Adjacent sequences: A229279 A229280 A229281 * A229283 A229284 A229285

Keyword

nonn,easy

Author

Alois P. Heinz, Sep 18 2013

Status

approved