|
%I #5 Mar 31 2012 12:36:16
%S 1,1,1,1,3,1,1,6,6,1,1,13,20,13,1,1,28,72,72,28,1,1,60,256,464,256,60,
%T 1,1,129,912,2853,2853,912,129,1,1,277,3248,17617,30283,17617,3248,
%U 277,1,1,595,11568,108785,321815,321815,108785,11568,595,1,1,1278,41200,671452
%N T(n,k)=Number of nXk array permutations with each element not moving, or moving one space E, S or NW
%C Table starts
%C .1....1......1........1..........1............1...............1
%C .1....3......6.......13.........28...........60.............129
%C .1....6.....20.......72........256..........912............3248
%C .1...13.....72......464.......2853........17617..........108785
%C .1...28....256.....2853......30283.......321815.........3414588
%C .1...60....912....17617.....321815......5897476.......107793872
%C .1..129...3248...108785....3414588....107793872......3394457868
%C .1..277..11568...671452...36212912...1968061359....106717857552
%C .1..595..41200..4144996..383990913..35917517449...3352763054744
%C .1.1278.146736.25586605.4071436782.655347656612.105288130659056
%H R. H. Hardin, <a href="/A189610/b189610.txt">Table of n, a(n) for n = 1..220</a>
%e Some solutions for 5X3
%e ..0..5..1....4..0..1....4..1..2....0..5..1....0..1..2....0..1..2....0..5..1
%e ..3..4..2....3..8..2....0..3..5....3..4..2....3..4..5....7..3..5....3..8..2
%e ..6.11..7...10..7..5...10..6..7....6..7..8....6.11..7....6..4..8....6..4..7
%e .13..9..8....6..9.11....9.14..8....9.14.10...13.10..8....9.10.11....9.14.11
%e .12.10.14...12.13.14...12.13.11...12.13.11....9.12.14...12.13.14...12.10.13
%Y Column 2 is A002478
%K nonn,tabl
%O 1,5
%A _R. H. Hardin_ Apr 24 2011
|
