|
|
A221374
|
|
Number of n X 2 arrays of occupancy after each element stays put or moves to some horizontal, vertical or antidiagonal neighbor, with no occupancy greater than 2.
|
|
1
|
|
|
3, 19, 139, 1035, 7723, 57643, 430251, 3211435, 23970475, 178918059, 1335462571, 9968028331, 74402376363, 555346897579, 4145165675179, 30939937811115, 230938839788203, 1723750967061163, 12866252377336491, 96035015150447275
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
|
|
LINKS
|
|
|
FORMULA
|
Empirical: a(n) = 9*a(n-1) - 12*a(n-2) + 4*a(n-3).
G.f.: x*(3 - 2*x)*(1 - 2*x) / ((1 - x)*(1 - 8*x + 4*x^2)).
a(n) = (1 + (4-2*sqrt(3))^n + (2*(2+sqrt(3)))^n) / 3.
(End)
|
|
EXAMPLE
|
Some solutions for n=3:
..0..2....1..2....0..2....1..1....2..0....2..2....1..1....0..2....2..1....1..0
..2..2....0..1....2..1....2..1....0..2....1..1....0..0....1..0....0..0....1..0
..0..0....0..2....1..0....1..0....2..0....0..0....2..2....2..1....2..1....2..2
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|