|
|
A202770
|
|
Number of (n+2)X3 binary arrays avoiding patterns 000 and 011 in rows, columns and nw-to-se diagonals
|
|
1
|
|
|
86, 201, 424, 833, 1602, 2981, 5467, 9909, 17780, 31747, 56392, 99857, 176434, 311122, 548014, 964321, 1695678, 2980281, 5235910, 9196219, 16148555, 28352217, 49772670, 87368483, 153352196, 269155679, 472389610, 829058262, 1454991124
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
|
|
LINKS
|
|
|
FORMULA
|
Empirical: a(n) = 3*a(n-1) -a(n-2) -a(n-3) -6*a(n-4) +7*a(n-5) +4*a(n-7) -7*a(n-8) +3*a(n-9) -3*a(n-10) +2*a(n-11) -a(n-12) +2*a(n-13) -a(n-14)
|
|
EXAMPLE
|
Some solutions for n=3
..1..1..1....1..1..1....1..0..0....1..0..1....1..1..0....1..1..1....1..1..1
..1..0..0....1..1..1....1..0..0....1..1..1....0..1..0....1..0..0....1..1..1
..1..0..1....1..1..1....1..1..1....1..0..1....1..1..1....1..1..0....1..0..1
..0..1..0....1..1..1....1..0..0....1..1..1....0..1..0....0..0..1....1..0..1
..0..0..1....0..0..1....1..0..1....1..0..1....1..0..1....1..0..0....0..1..0
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|