|
|
A188852
|
|
Number of 3Xn binary arrays without the pattern 0 0 1 vertically, antidiagonally or horizontally
|
|
1
|
|
|
7, 49, 219, 908, 3642, 14265, 54914, 209116, 790202, 2970663, 11127947, 41582147, 155115627, 577944508, 2151567661, 8005167634, 29772011406, 110693241831, 411477718640, 1529360380741, 5683684052119, 21121242014609, 78485142931206
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
|
|
LINKS
|
|
|
FORMULA
|
Empirical: a(n) = 6*a(n-1) +a(n-2) -53*a(n-3) +26*a(n-4) +199*a(n-5) -95*a(n-6) -408*a(n-7) +113*a(n-8) +470*a(n-9) -31*a(n-10) -286*a(n-11) -14*a(n-12) +92*a(n-13) +8*a(n-14) -15*a(n-15) -a(n-16) +a(n-17) for n>18
|
|
EXAMPLE
|
Some solutions for 3X3
..1..0..1....0..1..0....1..0..1....0..1..1....0..1..1....1..0..1....0..1..1
..0..1..1....0..1..1....0..1..0....1..1..1....0..0..0....0..1..1....1..0..1
..0..1..0....0..0..0....0..1..1....0..1..0....0..0..0....1..0..1....1..1..0
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|