login
T(n,k) = Number of n X k array permutations with each element moving zero or one space horizontally, diagonally or antidiagonally.
15

%I #7 May 18 2017 18:58:06

%S 1,2,1,3,9,1,5,33,32,1,8,185,263,121,1,13,913,4277,2161,450,1,21,4777,

%T 55440,107080,17655,1681,1,34,24577,799069,3774889,2631821,144353,

%U 6272,1,55,127385,11047585,157346785,250758892,64890337,1180167,23409,1,89

%N T(n,k) = Number of n X k array permutations with each element moving zero or one space horizontally, diagonally or antidiagonally.

%C Table starts

%C .1......2.........3..............5..................8.....................13

%C .1......9........33............185................913...................4777

%C .1.....32.......263...........4277..............55440.................799069

%C .1....121......2161.........107080............3774889..............157346785

%C .1....450.....17655........2631821..........250758892............30010432933

%C .1...1681....144353.......64890337........16718653553..........5760755884032

%C .1...6272...1180167.....1598901325......1113666564608.......1104421532180261

%C .1..23409...9648721....39401919001.....74192202677913.....211788908613601649

%C .1..87362..78885143...970964720320...4942510226322656...40611524427488470629

%C .1.326041.644942273.23927183356745.329259659094878233.7787535228500656118433

%H R. H. Hardin, <a href="/A189650/b189650.txt">Table of n, a(n) for n = 1..144</a>

%e Some solutions for 5X3

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

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

%e ..6.11..8....6..8..7....6..8..7....7..6..8....7..6..8....7..3..8....6..9..8

%e ..7..9.10....9.14.13....9.12.11....9.10.11...10.14.11....9.14.13....7.10.13

%e .12.14.13...12.11.10...10.14.13...12.14.13...12..9.13...12.11.10...12.11.14

%Y Column 2 is A006253.

%Y Row 1 is A000045(n+1).

%Y Row 2 is A189179.

%K nonn,tabl

%O 1,2

%A _R. H. Hardin_, Apr 24 2011