A221001 T(n,k)=Number of nXk arrays of occupancy after each element stays put or moves to some horizontal or vertical neighbor

1, 3, 3, 8, 31, 8, 21, 306, 306, 21, 55, 2989, 11017, 2989, 55, 144, 29135, 394580, 394580, 29135, 144, 377, 283872, 14113081, 51672851, 14113081, 283872, 377, 987, 2765627, 504635391, 6758547145, 6758547145, 504635391, 2765627, 987, 2584

Offset

1,2

Comments

Table starts

....1.........3............8..............21...............55..............144

....3........31..........306............2989............29135...........283872

....8.......306........11017..........394580.........14113081........504635391

...21......2989.......394580........51672851.......6758547145.....883809591160

...55.....29135.....14113081......6758547145....3229188933738.1542208831960569

..144....283872....504635391....883809591160.1542208831960569

..377...2765627..18042682111.115571009291599

..987..26943707.645084293748

.2584.262494146

.6765

Links

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

Example

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

Crossrefs

Column 1 is A001906

Sequence in context: A267952 A221773 A101126 * A222093 A221165 A221776

Adjacent sequences: A220998 A220999 A221000 * A221002 A221003 A221004

Keyword

nonn,tabl

Author

R. H. Hardin Dec 28 2012

Status

approved