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
Links
- Alois P. Heinz, Table of n, a(n) for n = 0..1000
- Index entries for linear recurrences with constant coefficients, signature (16,-64).
Crossrefs
Column k=8 of A229079.
Programs
-
Maple
a:= n-> `if`(n=0, 0, 2^(3*n-4)*(9*n+7)): seq(a(n), n=0..30);
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.