login
A189610
T(n,k)=Number of nXk array permutations with each element not moving, or moving one space E, S or NW
8
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, 1, 1, 129, 912, 2853, 2853, 912, 129, 1, 1, 277, 3248, 17617, 30283, 17617, 3248, 277, 1, 1, 595, 11568, 108785, 321815, 321815, 108785, 11568, 595, 1, 1, 1278, 41200, 671452
OFFSET
1,5
COMMENTS
Table starts
.1....1......1........1..........1............1...............1
.1....3......6.......13.........28...........60.............129
.1....6.....20.......72........256..........912............3248
.1...13.....72......464.......2853........17617..........108785
.1...28....256.....2853......30283.......321815.........3414588
.1...60....912....17617.....321815......5897476.......107793872
.1..129...3248...108785....3414588....107793872......3394457868
.1..277..11568...671452...36212912...1968061359....106717857552
.1..595..41200..4144996..383990913..35917517449...3352763054744
.1.1278.146736.25586605.4071436782.655347656612.105288130659056
LINKS
EXAMPLE
Some solutions for 5X3
..0..5..1....4..0..1....4..1..2....0..5..1....0..1..2....0..1..2....0..5..1
..3..4..2....3..8..2....0..3..5....3..4..2....3..4..5....7..3..5....3..8..2
..6.11..7...10..7..5...10..6..7....6..7..8....6.11..7....6..4..8....6..4..7
.13..9..8....6..9.11....9.14..8....9.14.10...13.10..8....9.10.11....9.14.11
.12.10.14...12.13.14...12.13.11...12.13.11....9.12.14...12.13.14...12.10.13
CROSSREFS
Column 2 is A002478
Sequence in context: A202812 A157243 A146769 * A172427 A143362 A182823
KEYWORD
nonn,tabl
AUTHOR
R. H. Hardin Apr 24 2011
STATUS
approved