|
|
A188518
|
|
Number of nX4 binary arrays without the pattern 1 1 0 diagonally, vertically or horizontally
|
|
1
|
|
|
12, 144, 1016, 6760, 40230, 231400, 1286120, 7034258, 37987114, 203649331, 1086048101, 5772562367, 30611227680, 162077331288, 857234934742, 4530655310672, 23933312899024, 126384275780253, 667233389909168
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
|
|
LINKS
|
|
|
FORMULA
|
Empirical: a(n)=9*a(n-1)+7*a(n-2)-232*a(n-3)+152*a(n-4)+2702*a(n-5)-2562*a(n-6)-18864*a(n-7)+17263*a(n-8)+87842*a(n-9)-66612*a(n-10)-286363*a(n-11)+164607*a(n-12)+667732*a(n-13)-277177*a(n-14)-1122752*a(n-15)+334441*a(n-16)+1363415*a(n-17)-302523*a(n-18)-1192472*a(n-19)+209490*a(n-20)+745650*a(n-21)-106632*a(n-22)-328873*a(n-23)+33984*a(n-24)+100190*a(n-25)-2647*a(n-26)-20521*a(n-27)-2920*a(n-28)+2784*a(n-29)+1384*a(n-30)-267*a(n-31)-280*a(n-32)+21*a(n-33)+27*a(n-34)-a(n-35)-a(n-36)
|
|
EXAMPLE
|
Some solutions for 3X4
..1..0..0..0....0..1..0..1....1..1..1..1....0..1..1..1....0..1..0..1
..0..0..0..0....0..0..1..1....0..0..1..1....1..0..0..1....0..0..0..0
..1..0..0..0....1..1..1..1....0..1..1..1....0..0..1..1....1..0..1..1
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|