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

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, 21, 181, 571, 841, 367, 85, 1, 1, 34, 441, 2413, 5680, 4653, 1245, 178, 1, 1, 55, 1165, 10069, 40065, 52241, 26589, 4247, 369, 1, 1, 89, 2929, 42205, 278105, 606201, 493941

Offset

1,5

Comments

Table starts

.1...1.....1.......1.........1...........1.............1...............1

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

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

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

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

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

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

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

.1.369.14453..859264..44341381..2367212857..124239687001...6540976400913

.1.769.49167.4891841.420325171.37358187521.3261208487441.285499775348185

Links

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

Example

Some solutions for 5X3
..0..4..5....0..4..5....3..1..2....0..1..5....0..4..5....0..4..5....0..4..5
..1..2..8....3..2..1....6..0..5....6..2..8....6..2..1....1..2..8....6..2..1
..9..3.11....6.10..8....4..7..8....4..3.11....9..3.11....6..3.11....9..3..8
..7..6.14....9.13..7....9.13.14....7.13.14....7..8.14....7.13.14....7.13.14
.12.13.10...12.11.14...12.11.10...12..9.10...12.13.10...12..9.10...12.11.10

Crossrefs

Column 2 is A105309

Row 2 is A000045(n+1)

Row 3 is A006131

Sequence in context: A123349 A123352 A114163 * A279636 A290569 A230698

Adjacent sequences: A189432 A189433 A189434 * A189436 A189437 A189438

Keyword

nonn,tabl

Author

R. H. Hardin Apr 22 2011

Status

approved