login
T(n,k)=Number of nXk array permutations with each element not moving, or moving one space N, SW or SE
13

%I #5 Mar 31 2012 12:36:15

%S 1,1,1,1,2,1,1,3,5,1,1,5,9,9,1,1,8,29,31,20,1,1,13,65,140,109,41,1,1,

%T 21,181,571,841,367,85,1,1,34,441,2413,5680,4653,1245,178,1,1,55,1165,

%U 10069,40065,52241,26589,4247,369,1,1,89,2929,42205,278105,606201,493941

%N T(n,k)=Number of nXk array permutations with each element not moving, or moving one space N, SW or SE

%C Table starts

%C .1...1.....1.......1.........1...........1.............1...............1

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

%C .1...5.....9......29........65.........181...........441............1165

%C .1...9....31.....140.......571........2413.........10069...........42205

%C .1..20...109.....841......5680.......40065........278105.........1940868

%C .1..41...367....4653.....52241......606201.......6944573........79826592

%C .1..85..1245...26589....493941.....9557077.....181540773......3467525301

%C .1.178..4247..151081...4681376...150278792....4742833745....150293731826

%C .1.369.14453..859264..44341381..2367212857..124239687001...6540976400913

%C .1.769.49167.4891841.420325171.37358187521.3261208487441.285499775348185

%H R. H. Hardin, <a href="/A189435/b189435.txt">Table of n, a(n) for n = 1..180</a>

%e Some solutions for 5X3

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

%e ..1..2..8....3..2..1....6..0..5....6..2..8....6..2..1....1..2..8....6..2..1

%e ..9..3.11....6.10..8....4..7..8....4..3.11....9..3.11....6..3.11....9..3..8

%e ..7..6.14....9.13..7....9.13.14....7.13.14....7..8.14....7.13.14....7.13.14

%e .12.13.10...12.11.14...12.11.10...12..9.10...12.13.10...12..9.10...12.11.10

%Y Column 2 is A105309

%Y Row 2 is A000045(n+1)

%Y Row 3 is A006131

%K nonn,tabl

%O 1,5

%A _R. H. Hardin_ Apr 22 2011