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

0, 1, 0, 2, 2, 0, 4, 10, 4, 0, 8, 53, 54, 8, 0, 16, 269, 811, 287, 16, 0, 32, 1378, 11344, 12270, 1522, 32, 0, 64, 7057, 160999, 472974, 184193, 8072, 64, 0, 128, 36152, 2286878, 18561474, 19521328, 2764070, 42810, 128, 0, 256, 185192, 32522604

Offset

1,4

Comments

Table starts

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

.0....2.......10...........53............269.............1378..............7057

.0....4.......54..........811..........11344...........160999...........2286878

.0....8......287........12270.........472974.........18561474.........730077217

.0...16.....1522.......184193.......19521328.......2114436826......229719706276

.0...32.....8072......2764070......804371949.....240257613761....72063803799931

.0...64....42810.....41480899....33145684280...27294219603383.22596355738886108

.0..128...227042....622510123..1365843685939.3100806305382481

.0..256..1204112...9342086217.56282519118170

.0..512..6385980.140197824897

.0.1024.33867896

.0.2048

Links

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

Example

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

Crossrefs

Sequence in context: A099087 A009545 A084102 * A160125 A151868 A344913

Adjacent sequences: A221606 A221607 A221608 * A221610 A221611 A221612

Keyword

nonn,tabl

Author

R. H. Hardin Jan 20 2013

Status

approved