|
|
A274853
|
|
Number of n X 3 0..2 arrays with no element equal to any value at offset (-1,0) (0,-1) or (-2,-2) and new values introduced in order 0..2.
|
|
1
|
|
|
2, 9, 19, 43, 100, 233, 542, 1260, 2929, 6809, 15829, 36798, 85545, 198868, 462312, 1074745, 2498479, 5808259, 13502564, 31389653, 72972090, 169639528, 394364057, 916785205, 2131267029, 4954594734, 11518035349, 26776183608, 62247074860
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
LINKS
|
|
|
FORMULA
|
Empirical: a(n) = 3*a(n-1) - 2*a(n-2) + a(n-3) for n>4.
Empirical g.f.: x*(2 + 3*x - 4*x^2 + 2*x^3) / (1 - 3*x + 2*x^2 - x^3). - Colin Barker, Jan 31 2019
|
|
EXAMPLE
|
Some solutions for n=4:
..0..1..0. .0..1..2. .0..1..0. .0..1..0. .0..1..2. .0..1..0. .0..1..2
..1..2..1. .1..2..0. .1..2..1. .2..0..1. .1..2..0. .2..0..2. .1..2..0
..2..0..2. .2..0..1. .0..1..2. .0..1..2. .0..1..2. .0..2..1. .2..1..2
..0..2..0. .0..1..2. .1..2..0. .1..2..1. .1..2..0. .2..1..0. .1..2..0
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|