Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
A207276
Number of n X 1 0..3 arrays avoiding the patterns z z+1 z or z z-1 z in any row, column, diagonal or antidiagonal.
4
4, 16, 58, 214, 788, 2902, 10686, 39350, 144902, 533586, 1964872, 7235426, 26643664, 98112376, 361288084, 1330403818, 4899066416, 18040275760, 66431340558, 244626139148, 900808977386, 3317130444708, 12214969725478, 44980288801238
OFFSET
1,1
COMMENTS
Column 1 of A207283.
LINKS
FORMULA
Empirical: a(n) = 3*a(n-1) + 2*a(n-2) + a(n-3) + 3*a(n-4) + a(n-5).
Empirical g.f.: 2*x*(1 + x)*(2 + x^2 + x^3) / (1 - 3*x - 2*x^2 - x^3 - 3*x^4 - x^5). - Colin Barker, Feb 20 2018
EXAMPLE
Some solutions for n=4:
..0....1....1....0....0....2....1....2....0....1....1....2....0....2....1....3
..1....3....0....2....3....0....3....2....2....3....3....3....0....0....1....0
..1....2....0....1....1....1....0....1....2....2....0....3....1....1....0....3
..3....2....0....3....2....2....0....0....1....1....1....0....1....1....3....1
CROSSREFS
Cf. A207283.
Sequence in context: A224128 A123893 A134762 * A047123 A297096 A330791
KEYWORD
nonn
AUTHOR
R. H. Hardin, Feb 16 2012
STATUS
approved