A263385 Number of (n+1)X(1+1) arrays of permutations of 0..n*1-1 with each element moved a city block distance of exactly 2.

1, 4, 16, 36, 169, 576, 2025, 7056, 25600, 90000, 319225, 1132096, 4020025, 14243076, 50523664, 179184996, 635493681, 2253590784, 7992538801, 28345089600, 100524507136, 356504526400, 1264331580625, 4483890950400, 15901918773841

Offset

1,2

Comments

Column 1 of A263389.

Links

R. H. Hardin, Table of n, a(n) for n = 1..210

Formula

Empirical: a(n) = 5*a(n-2) +15*a(n-3) +35*a(n-4) +25*a(n-5) +5*a(n-6) -5*a(n-7) -25*a(n-8) -35*a(n-9) -15*a(n-10) -5*a(n-11) +a(n-13)

Example

Some solutions for n=4
..3..5....3..2....3..2....3..2....3..2....3..5....3..2....4..5....3..2....3..2
..1..0....1..0....6..4....5..7....1..7....1..0....1..7....1..0....1..0....1..0
..8..2....8..9....0..1....0..1....0..9....7..2....0..6....8..2....8..6....7..6
..9..4....5..4....9..8....9..8....5..8....9..8....9..8....9..3....9..4....9..8
..7..6....7..6....7..5....4..6....4..6....4..6....4..5....7..6....7..5....4..5

Crossrefs

Cf. A263389.

Sequence in context: A293708 A081456 A223403 * A368215 A130279 A030158

Adjacent sequences: A263382 A263383 A263384 * A263386 A263387 A263388

Keyword

nonn

Author

R. H. Hardin, Oct 16 2015

Status

approved