A223197 - OEIS

%I #7 Mar 16 2018 06:34:53

%S 16,576,20992,765952,27951104,1020002304,37222350848,1358333739008,

%T 49568888651776,1808888827478016,66010735351693312,

%U 2408891644150546432,87906291641005113344,3207913535188934590464,117064536077508729110528

%N 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.

%C Column 3 of A223202.

%H R. H. Hardin, <a href="/A223197/b223197.txt">Table of n, a(n) for n = 1..210</a>

%F Empirical: a(n) = 40*a(n-1) - 128*a(n-2).

%F Conjectures from _Colin Barker_, Mar 16 2018: (Start)

%F G.f.: 16*x*(1 - 4*x) / (1 - 40*x + 128*x^2).

%F a(n) = ((20-4*sqrt(17))^n*(-3+sqrt(17)) + (3+sqrt(17))*(4*(5+sqrt(17)))^n) / (4*sqrt(17)).

%F (End)

%e Some solutions for n=3:

%e ..0..1..0....0..1..5....0..3..4....0..4..5....0..3..4....0..1..5....0..3..1

%e ..2..0..3....2..5..2....1..0..2....1..5..1....3..0..2....1..2..1....3..4..3

%e ..0..2..0....5..1..5....5..2..1....5..1..2....4..2..4....0..4..0....4..3..1

%e Face neighbors:

%e 0,5 -> 1 2 3 4

%e 1,4 -> 0 2 3 5

%e 2,3 -> 0 1 4 5

%Y Cf. A223202.

%K nonn

%O 1,1

%A _R. H. Hardin_, Mar 18 2013