A221787 T(n,k)=Number of nXk arrays of occupancy after each element moves to some horizontal or antidiagonal neighbor, without 2-loops or left turns

0, 0, 0, 0, 0, 0, 0, 1, 0, 0, 0, 3, 0, 0, 0, 0, 8, 5, 1, 0, 0, 0, 21, 24, 16, 0, 0, 0, 0, 55, 142, 173, 41, 1, 0, 0, 0, 144, 840, 1325, 744, 105, 0, 0, 0, 0, 377, 4919, 15936, 13682, 4131, 288, 1, 0, 0, 0, 987, 28704, 187794, 252538, 109702, 19998, 735, 0, 0, 0, 0, 2584, 167344

Offset

1,12

Comments

Table starts

.0.0.0.....0.......0........0..........0..........0...........0............0

.0.0.1.....3.......8.......21.........55........144.........377..........987

.0.0.0.....5......24......142........840.......4919.......28704.......167344

.0.0.1....16.....173.....1325......15936.....187794.....2167196.....25071259

.0.0.0....41.....744....13682.....252538....6854851...164812860...3910715845

.0.0.1...105....4131...109702....4781652..220782560.12043488477.578442771884

.0.0.0...288...19998..1104476...76353254.8468269355

.0.0.1...735..104035..9561346.1402260000

.0.0.0..1981..520922.89663745

.0.0.1..5156.2661269

.0.0.0.13685

.0.0.1

Links

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

Example

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

Crossrefs

Row 2 is A001906(n-2)

Sequence in context: A097017 A108707 A046775 * A348070 A348071 A204060

Adjacent sequences: A221784 A221785 A221786 * A221788 A221789 A221790

Keyword

nonn,tabl

Author

R. H. Hardin Jan 25 2013

Status

approved