A222020 T(n,k)=Number of nXk arrays of occupancy after each element stays put or moves to some horizontal or vertical neighbor, without move-in move-out straight through or left turns

1, 3, 3, 6, 27, 6, 13, 188, 188, 13, 28, 1363, 3875, 1363, 28, 60, 9838, 86088, 86088, 9838, 60, 129, 70994, 1892859, 5925053, 1892859, 70994, 129, 277, 512456, 41636522, 403317044, 403317044, 41636522, 512456, 277, 595, 3698699, 916164266

Offset

1,2

Comments

Table starts

....1..........3.............6...............13.................28

....3.........27...........188.............1363...............9838

....6........188..........3875............86088............1892859

...13.......1363.........86088..........5925053..........403317044

...28.......9838.......1892859........403317044........84799061141

...60......70994......41636522......27460842224.....17838051289367

..129.....512456.....916164266....1870475750419...3753835631741568

..277....3698699...20156123913..127385479747138.789821887272883642

..595...26696370..443464985963.8675741759311142

.1278..192687348.9756801621038

.2745.1390767557

.5896

Links

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

Example

Some solutions for n=3 k=4
..0..1..1..0....0..1..3..0....0..0..1..1....2..1..0..2....1..1..1..2
..1..2..1..3....0..3..0..0....2..2..0..0....1..0..3..0....0..1..2..0
..2..0..0..1....0..2..2..1....1..1..2..2....0..2..1..0....2..0..0..2

Crossrefs

Column 1 is A002478

Sequence in context: A147836 A284710 A019235 * A230253 A259970 A221824

Adjacent sequences: A222017 A222018 A222019 * A222021 A222022 A222023

Keyword

nonn,tabl

Author

R. H. Hardin Feb 05 2013

Status

approved