|
|
A188602
|
|
Number of nX4 binary arrays without the pattern 1 1 0 diagonally, vertically, antidiagonally or horizontally
|
|
1
|
|
|
12, 144, 847, 4914, 24711, 123984, 602049, 2925040, 14100232, 67998376, 327293736, 1575603289, 7581398753, 36481691170, 175528982839, 844558652717, 4063476682348, 19550948024323, 94066412339581, 452586859846149
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
|
|
LINKS
|
|
|
FORMULA
|
Empirical: a(n) = 7*a(n-1)+a(n-2) - 75*a(n-3) + 37*a(n-4) + 308*a(n-5) + 47*a(n-6) - 950*a(n-7) - 805*a(n-8) + 2038*a(n-9) + 2140*a(n-10) - 1974*a(n-11) - 2885*a(n-12) - 655*a(n-13) + 2291*a(n-14) + 3147*a(n-15) - 853*a(n-16) - 2458*a(n-17) - 195*a(n-18) + 403*a(n-19) + 268*a(n-20) + 293*a(n-21) + 4*a(n-22) - 9*a(n-23) - 71*a(n-24) - 113*a(n-25) + 24*a(n-26) + 42*a(n-27) - 2*a(n-28) - 4*a(n-29)
|
|
EXAMPLE
|
Some solutions for 3X4
..1..1..1..1....1..0..1..0....1..0..1..0....0..0..1..0....1..0..0..0
..0..0..0..1....0..1..1..1....0..0..1..0....0..1..0..0....1..0..1..1
..0..0..0..1....1..0..1..0....1..0..1..0....1..0..0..1....1..0..1..1
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|