A217028 - OEIS

A217028

T(n,k)=Number of city-block distance 1, pressure limit 2 movements in an nXk array with each element moving exactly one horizontally or vertically and no element acquiring more than two neighbors

0, 1, 1, 2, 16, 2, 4, 121, 121, 4, 8, 1024, 3456, 1024, 8, 16, 8464, 108900, 108900, 8464, 16, 32, 70225, 3356150, 12931216, 3356150, 70225, 32, 64, 582169, 103754596, 1501795009, 1501795009, 103754596, 582169, 64, 128, 4826809, 3204762800

(list; table; graph; refs; listen; history; text; internal format)

OFFSET

1,4

COMMENTS

Table starts

...0.........1..............2....................4..........................8

...1........16............121.................1024.......................8464

...2.......121...........3456...............108900....................3356150

...4......1024.........108900.............12931216.................1501795009

...8......8464........3356150...........1501795009...............655816458528

..16.....70225......103754596.........174892912804............287247245656900

..32....582169.....3204762800.......20353081850721.........125713947023634648

..64...4826809....99000846736.....2368756732515625.......55023794225718350400

.128..40018276..3058191082836...275676538509042724....24082627794060829296632

.256.331786225.94469768837136.32083375146710009409.10540437995119428253155204

LINKS

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

EXAMPLE

Some solutions for n=3 k=4 (movement: 0=n 1=e 2=s 3=w)

..2..2..3..2....2..1..2..3....1..1..1..2....1..3..2..3....1..2..1..3

..0..2..1..2....2..2..2..0....1..2..2..2....0..3..0..2....2..1..0..0

..1..0..0..3....0..1..0..0....0..0..0..0....0..3..1..3....1..0..1..0

CROSSREFS

Sequence in context: A230513 A300138 A362884 * A145684 A254637 A197226

Adjacent sequences: A217025 A217026 A217027 * A217029 A217030 A217031

KEYWORD

nonn,tabl

AUTHOR

R. H. Hardin Sep 24 2012

STATUS

approved