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

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

R. H. Hardin, Table of n, a(n) for n = 1..220

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

Adjacent sequences: A189607 A189608 A189609 * A189611 A189612 A189613

Keyword

nonn,tabl

Author

R. H. Hardin Apr 24 2011

Status

approved