login
A212925
Number of n X 3 0..2 arrays with no column j greater than column j-1 in all rows.
1
10, 568, 18226, 518320, 14230810, 386357608, 10450787266, 282343443040, 7624822644010, 205884158525848, 5558997804436306, 150094070437926160, 4052550069287319610, 109418943377927449288, 2954312294768569509346
OFFSET
1,1
COMMENTS
Column 3 of A212930.
LINKS
FORMULA
Empirical: a(n) = 37*a(n-1) -279*a(n-2) +243*a(n-3).
Explicit formula: a(n) = 27^n - 2*9^n + 1. - Vaclav Kotesovec, May 31 2012
Empirical g.f.: 2*x*(5 + 99*x) / ((1 - x)*(1 - 9*x)*(1 - 27*x)). - Colin Barker, Jul 21 2018
EXAMPLE
Some solutions for n=3:
..2..2..2....0..1..1....1..2..1....1..0..1....0..0..0....2..1..2....2..1..0
..0..0..2....0..0..2....2..1..2....1..2..2....1..2..0....1..2..2....2..1..2
..1..2..0....0..0..2....1..0..2....2..1..2....1..2..2....1..2..0....2..1..1
CROSSREFS
Cf. A212930.
Sequence in context: A370733 A035308 A327412 * A322654 A337342 A323532
KEYWORD
nonn
AUTHOR
R. H. Hardin, May 31 2012
STATUS
approved