|
|
A304143
|
|
Number of nX2 0..1 arrays with every element unequal to 1, 2, 3 or 6 king-move adjacent elements, with upper left element zero.
|
|
4
|
|
|
1, 7, 14, 33, 70, 157, 346, 769, 1710, 3813, 8514, 19049, 42678, 95757, 215114, 483793, 1089150, 2454197, 5534546, 12490169, 28205510, 63730653, 144073434, 325848609, 737262478, 1668717957, 3778162914, 8556569353, 19383222230, 43918469037
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,2
|
|
COMMENTS
|
|
|
LINKS
|
|
|
FORMULA
|
Empirical: a(n) = 2*a(n-1) +3*a(n-2) -2*a(n-3) -6*a(n-4) -4*a(n-5) for n>6.
Empirical g.f: x -x^2*(-7+16*x^2+24*x^3+12*x^4) / ( (2*x-1) *(1+x) *(2*x^3+2*x^2+x-1) ). - R. J. Mathar, May 08 2018
|
|
EXAMPLE
|
Some solutions for n=5
..0..1. .0..1. .0..1. .0..0. .0..1. .0..1. .0..1. .0..1. .0..0. .0..1
..1..1. .0..1. .0..1. .1..0. .1..1. .0..0. .1..1. .1..1. .1..1. .1..1
..1..1. .1..0. .0..1. .1..1. .1..1. .1..0. .0..1. .0..0. .1..0. .1..0
..0..1. .1..0. .1..0. .0..0. .0..0. .1..1. .0..0. .0..0. .0..0. .0..0
..0..0. .1..0. .0..1. .0..1. .1..0. .0..1. .1..1. .1..0. .1..1. .1..0
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|