|
|
A275229
|
|
Number of 3 X n 0..2 arrays with no element equal to any value at offset (-2,-1) (-2,1) or (-1,0) and new values introduced in order 0..2.
|
|
1
|
|
|
2, 11, 61, 339, 1885, 10483, 58301, 324243, 1803293, 10029107, 55777405, 310208979, 1725243613, 9595033459, 53363285309, 296782729491, 1650572823965, 9179747931827, 51053652931069, 283937587062867, 1579133885991517
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
LINKS
|
|
|
FORMULA
|
Empirical: a(n) = 7*a(n-1) - 8*a(n-2).
G.f.: x*(2 - 3*x) / (1 - 7*x + 8*x^2).
a(n) = (2^(-4-n) * ((7-sqrt(17))^n * (-11+3*sqrt(17)) + (7+sqrt(17))^n*(11+3*sqrt(17)))) / sqrt(17).
(End)
|
|
EXAMPLE
|
Some solutions for n=4:
..0..1..1..0. .0..1..1..1. .0..1..0..1. .0..0..0..0. .0..1..2..1
..2..0..0..1. .1..0..2..2. .2..0..1..0. .1..2..1..1. .1..0..1..0
..0..2..2..2. .2..2..0..0. .0..1..0..2. .2..1..2..2. .2..1..2..1
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|