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

1, 3, 1, 6, 17, 1, 13, 105, 91, 1, 28, 783, 1599, 489, 1, 60, 5622, 36467, 24535, 2627, 1, 129, 40608, 799632, 1759041, 376389, 14113, 1, 277, 293084, 17595404, 119035112, 84547866, 5773962, 75819, 1, 595, 2115379, 387146025, 8118923949, 17626884659

Offset

1,2

Comments

Table starts

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

.1.......17.........105...........783............5622............40608

.1.......91........1599.........36467..........799632.........17595404

.1......489.......24535.......1759041.......119035112.......8118923949

.1.....2627......376389......84547866.....17626884659....3719159201319

.1....14113.....5773962....4065176472...2611330803361.1705064784016177

.1....75819....88575493..195452177326.386840503637732

.1...407321..1358791848.9397301189681

.1..2188243.20844539836

.1.11755857

.1

Links

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

Example

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

Crossrefs

Column 2 is A221731

Row 1 is A002478

Sequence in context: A350610 A140982 A100232 * A333652 A189735 A221693

Adjacent sequences: A221934 A221935 A221936 * A221938 A221939 A221940

Keyword

nonn,tabl

Author

R. H. Hardin Feb 01 2013

Status

approved