A221852 T(n,k)=Number of nXk arrays of occupancy after each element stays put or moves to some horizontal, diagonal or antidiagonal neighbor, without consecutive moves in the same direction

1, 3, 1, 6, 31, 1, 13, 302, 306, 1, 28, 3437, 10085, 2989, 1, 60, 37155, 465305, 354670, 29135, 1, 129, 406612, 19159028, 67228149, 12277568, 283872, 1, 277, 4434129, 811781250, 10799370973, 9607602488, 426752551, 2765627, 1, 595, 48397883

Offset

1,2

Comments

Table starts

.1.......3.........6.........13..........28............60.........129......277

.1......31.......302.......3437.......37155........406612.....4434129.48397883

.1.....306.....10085.....465305....19159028.....811781250.34109464173

.1....2989....354670...67228149.10799370973.1802820316744

.1...29135..12277568.9607602488

.1..283872.426752551

.1.2765627

.1

Links

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

Example

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

Crossrefs

Column 2 is A220997

Row 1 is A002478

Sequence in context: A221929 A283432 A157866 * A363196 A025230 A152456

Adjacent sequences: A221849 A221850 A221851 * A221853 A221854 A221855

Keyword

nonn,tabl

Author

R. H. Hardin Jan 27 2013

Status

approved