|
|
A223197
|
|
Rolling cube footprints: number of n X 3 0..5 arrays starting with 0 where 0..5 label faces of a cube and every array movement to a horizontal or vertical neighbor moves across a corresponding cube edge.
|
|
2
|
|
|
16, 576, 20992, 765952, 27951104, 1020002304, 37222350848, 1358333739008, 49568888651776, 1808888827478016, 66010735351693312, 2408891644150546432, 87906291641005113344, 3207913535188934590464, 117064536077508729110528
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,1
|
|
COMMENTS
|
|
|
LINKS
|
|
|
FORMULA
|
Empirical: a(n) = 40*a(n-1) - 128*a(n-2).
G.f.: 16*x*(1 - 4*x) / (1 - 40*x + 128*x^2).
a(n) = ((20-4*sqrt(17))^n*(-3+sqrt(17)) + (3+sqrt(17))*(4*(5+sqrt(17)))^n) / (4*sqrt(17)).
(End)
|
|
EXAMPLE
|
Some solutions for n=3:
..0..1..0....0..1..5....0..3..4....0..4..5....0..3..4....0..1..5....0..3..1
..2..0..3....2..5..2....1..0..2....1..5..1....3..0..2....1..2..1....3..4..3
..0..2..0....5..1..5....5..2..1....5..1..2....4..2..4....0..4..0....4..3..1
Face neighbors:
0,5 -> 1 2 3 4
1,4 -> 0 2 3 5
2,3 -> 0 1 4 5
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|