login
Number of (2+1) X (n+1) arrays of permutations of 0..n*3+2 with each element having index change +-(.,.) 0,0 1,0 or 1,2.
1

%I #11 Jun 29 2023 11:30:18

%S 9,48,256,1280,6400,32000,160000,800000,4000000,20000000,100000000,

%T 500000000,2500000000,12500000000,62500000000,312500000000,

%U 1562500000000,7812500000000,39062500000000,195312500000000,976562500000000

%N Number of (2+1) X (n+1) arrays of permutations of 0..n*3+2 with each element having index change +-(.,.) 0,0 1,0 or 1,2.

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

%H <a href="/index/Rec#order_01">Index entries for linear recurrences with constant coefficients</a>, signature (5).

%F Empirical: a(n) = 5*a(n-1) for n>3.

%F Conjectures from _Colin Barker_, Jan 07 2019: (Start)

%F G.f.: x*(9 + 3*x + 16*x^2) / (1 - 5*x).

%F a(n) = 256*5^(n-3) for n>2.

%F (End)

%e Some solutions for n=4:

%e ..7..1..9..8..4....5..8..9..3..4....5..1..2..3..4....7..1..2..3..4

%e .12.13..0..3..2....0.11..7..1..2....0.11..7.13..9....0.11.12..8.14

%e .10.11..5..6.14...10..6.12.13.14...10..6.12..8.14...10..6..5.13..9

%Y Row 2 of A264272.

%K nonn

%O 1,1

%A _R. H. Hardin_, Nov 10 2015