cp's OEIS Frontend

A189610 T(n,k)=Number of nXk array permutations with each element not moving, or moving one space E, S or NW.

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