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

1, 3, 1, 8, 31, 1, 21, 318, 306, 1, 55, 3605, 11733, 2989, 1, 144, 39851, 544757, 429160, 29135, 1, 377, 441912, 24019048, 81980587, 15672482, 283872, 1, 987, 4896043, 1068474439, 14223656107, 12325049264, 572137641, 2765627, 1, 2584, 54248371

Offset

1,2

Comments

Table starts

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

.1.......31.........318..........3605.........39851........441912

.1......306.......11733........544757......24019048....1068474439

.1.....2989......429160......81980587...14223656107.2507976517152

.1....29135....15672482...12325049264.8391238535304

.1...283872...572137641.1852447247829

.1..2765627.20884488408

.1.26943707

.1

Links

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

Example

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

Crossrefs

Column 2 is A220997

Row 1 is A001906

Row 2 is A221189

Sequence in context: A221125 A049967 A221780 * A082171 A164795 A201741

Adjacent sequences: A221720 A221721 A221722 * A221724 A221725 A221726

Keyword

nonn,tabl

Author

R. H. Hardin Jan 22 2013

Status

approved