|
|
A303796
|
|
Number of nX4 0..1 arrays with every element unequal to 0, 1, 2 or 4 king-move adjacent elements, with upper left element zero.
|
|
1
|
|
|
8, 24, 30, 90, 231, 631, 1586, 4230, 11059, 29053, 75910, 199512, 522870, 1370889, 3593603, 9425485, 24711611, 64792085, 169885855, 445461189, 1167988296, 3062473985, 8029902757, 21054655960, 55205582288, 144750167082, 379538412292
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
|
|
LINKS
|
|
|
FORMULA
|
Empirical: a(n) = a(n-1) +3*a(n-2) +4*a(n-3) +7*a(n-4) -12*a(n-5) -24*a(n-6) -17*a(n-7) -5*a(n-8) +11*a(n-9) +31*a(n-10) +43*a(n-11) +17*a(n-12) +12*a(n-13) -15*a(n-14) -16*a(n-15) -39*a(n-16) -24*a(n-17) +18*a(n-18) +26*a(n-19) +4*a(n-20) +7*a(n-21) -14*a(n-22) -32*a(n-23) +5*a(n-24) +7*a(n-25) -6*a(n-26) +a(n-27) +2*a(n-28) for n>32
|
|
EXAMPLE
|
Some solutions for n=5
..0..0..0..0. .0..0..0..0. .0..1..1..0. .0..1..0..0. .0..1..0..0
..1..0..1..1. .0..0..0..0. .0..0..0..0. .1..0..0..0. .1..0..0..0
..0..1..1..1. .0..0..0..0. .0..0..0..0. .0..0..0..0. .0..0..0..0
..0..0..1..1. .1..0..0..1. .1..0..0..0. .0..0..1..1. .0..0..0..1
..0..0..1..1. .1..0..0..1. .1..0..0..0. .1..1..1..1. .0..0..0..1
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|