A221234 T(n,k)=Number of nXk arrays of occupancy after each element moves to some horizontal, vertical or antidiagonal neighbor, with no occupancy greater than 2

0, 1, 1, 2, 14, 2, 4, 119, 119, 4, 8, 852, 2372, 852, 8, 16, 6360, 54075, 54075, 6360, 16, 32, 47334, 1211716, 3618339, 1211716, 47334, 32, 64, 351402, 27341781, 245539157, 245539157, 27341781, 351402, 64, 128, 2609499, 616856209, 16783348483

Offset

1,4

Comments

Table starts

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

...1.......14.........119...........852...........6360..........47334

...2......119........2372.........54075........1211716.......27341781

...4......852.......54075.......3618339......245539157....16783348483

...8.....6360.....1211716.....245539157....50220166341.10357727346177

..16....47334....27341781...16783348483.10357727346177

..32...351402...616856209.1149649557942

..64..2609499.13916105891

.128.19373481

.256

Links

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

Example

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

Crossrefs

Sequence in context: A196815 A260120 A368758 * A133420 A227628 A298800

Adjacent sequences: A221231 A221232 A221233 * A221235 A221236 A221237

Keyword

nonn,tabl

Author

R. H. Hardin Jan 05 2013

Status

approved