cp's OEIS Frontend

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

%I A189435 #7 Jul 22 2025 11:44:54
%S A189435 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 A189435 21,181,571,841,367,85,1,1,34,441,2413,5680,4653,1245,178,1,1,55,1165,
%U A189435 10069,40065,52241,26589,4247,369,1,1,89,2929,42205,278105,606201,493941
%N A189435 T(n,k)=Number of nXk array permutations with each element not moving, or moving one space N, SW or SE.
%C A189435 Table starts
%C A189435 .1...1.....1.......1.........1...........1.............1...............1
%C A189435 .1...2.....3.......5.........8..........13............21..............34
%C A189435 .1...5.....9......29........65.........181...........441............1165
%C A189435 .1...9....31.....140.......571........2413.........10069...........42205
%C A189435 .1..20...109.....841......5680.......40065........278105.........1940868
%C A189435 .1..41...367....4653.....52241......606201.......6944573........79826592
%C A189435 .1..85..1245...26589....493941.....9557077.....181540773......3467525301
%C A189435 .1.178..4247..151081...4681376...150278792....4742833745....150293731826
%C A189435 .1.369.14453..859264..44341381..2367212857..124239687001...6540976400913
%C A189435 .1.769.49167.4891841.420325171.37358187521.3261208487441.285499775348185
%H A189435 R. H. Hardin, <a href="/A189435/b189435.txt">Table of n, a(n) for n = 1..180</a>
%e A189435 Some solutions for 5X3
%e A189435 ..0..4..5....0..4..5....3..1..2....0..1..5....0..4..5....0..4..5....0..4..5
%e A189435 ..1..2..8....3..2..1....6..0..5....6..2..8....6..2..1....1..2..8....6..2..1
%e A189435 ..9..3.11....6.10..8....4..7..8....4..3.11....9..3.11....6..3.11....9..3..8
%e A189435 ..7..6.14....9.13..7....9.13.14....7.13.14....7..8.14....7.13.14....7.13.14
%e A189435 .12.13.10...12.11.14...12.11.10...12..9.10...12.13.10...12..9.10...12.11.10
%Y A189435 Column 2 is A105309
%Y A189435 Row 2 is A000045(n+1)
%Y A189435 Row 3 is A006131
%K A189435 nonn,tabl
%O A189435 1,5
%A A189435 _R. H. Hardin_ Apr 22 2011