|
|
A316547
|
|
Number of nX3 0..1 arrays with every element unequal to 0, 1, 3, 4, 7 or 8 king-move adjacent elements, with upper left element zero.
|
|
1
|
|
|
3, 7, 10, 17, 36, 69, 129, 260, 544, 1125, 2348, 4964, 10600, 22871, 49765, 108917, 239565, 529370, 1174297, 2613116, 5829349, 13029909, 29171534, 65394966, 146752417, 329601228, 740764602, 1665714364, 3747169233, 8432404873
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
|
|
LINKS
|
|
|
FORMULA
|
Empirical: a(n) = 3*a(n-1) -4*a(n-3) +2*a(n-4) -3*a(n-5) -4*a(n-7) -5*a(n-8) +17*a(n-9) +9*a(n-10) -a(n-11) -3*a(n-12) -15*a(n-13) +4*a(n-14) +3*a(n-15)
|
|
EXAMPLE
|
Some solutions for n=5
..0..1..1. .0..1..1. .0..0..0. .0..1..1. .0..1..1. .0..0..0. .0..0..0
..1..1..1. .0..0..1. .0..0..0. .1..1..1. .1..1..1. .0..0..0. .0..0..0
..1..1..1. .0..0..0. .0..0..0. .1..1..1. .1..1..1. .0..0..1. .0..0..0
..1..0..1. .0..0..0. .1..0..0. .1..1..1. .1..1..1. .0..1..1. .0..0..0
..1..1..1. .0..0..1. .1..1..0. .1..1..0. .0..1..1. .1..1..1. .1..0..0
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|