|
|
A274854
|
|
Number of n X 4 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
|
|
|
4, 27, 43, 118, 330, 923, 2585, 7253, 20368, 57205, 160656, 451182, 1267101, 3558565, 9994005, 28067514, 78825751, 221376890, 621722366, 1746066251, 4903711869, 13771751157, 38677054168, 108621953977, 305057588980, 856734105714
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
LINKS
|
|
|
FORMULA
|
Empirical: a(n) = 5*a(n-1) - 9*a(n-2) + 10*a(n-3) - 6*a(n-4) + a(n-5) for n>7.
Empirical g.f.: x*(4 + 7*x - 56*x^2 + 106*x^3 - 119*x^4 + 63*x^5 - 9*x^6) / ((1 - x)*(1 - 4*x + 5*x^2 - 5*x^3 + x^4)). - Colin Barker, Jan 31 2019
|
|
EXAMPLE
|
Some solutions for n=4:
..0..1..2..0. .0..1..0..2. .0..1..0..1. .0..1..2..1. .0..1..0..1
..1..2..0..2. .1..0..2..1. .1..0..2..0. .2..0..1..2. .1..0..2..0
..2..0..1..0. .0..2..1..2. .0..2..1..2. .0..1..2..0. .0..2..1..2
..0..1..0..1. .2..1..2..1. .2..0..2..1. .1..2..0..2. .2..1..2..1
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|