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

0, 1, 0, 0, 4, 0, 1, 8, 16, 0, 0, 73, 50, 64, 0, 1, 292, 1407, 313, 256, 0, 0, 1713, 11784, 34751, 1980, 1024, 0, 1, 8235, 182524, 802711, 865318, 12494, 4096, 0, 0, 43733, 2017564, 37622097, 48514602, 21576814, 78880, 16384, 0, 1, 220672, 26614749

Offset

1,5

Comments

Table starts

.0.......1........0............1..............0...............1

.0.......4........8...........73............292............1713

.0......16.......50.........1407..........11784..........182524

.0......64......313........34751.........802711........37622097

.0.....256.....1980.......865318.......48514602......6681667775

.0....1024....12494.....21576814.....2942599561...1224264741193

.0....4096....78880....538159483...178388225956.224856636340095

.0...16384...497940..13422938865.10813887700409

.0...65536..3143384.334800425933

.0..262144.19843336

.0.1048576

.0

Links

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

Example

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

Crossrefs

Column 2 is A000302(n-1)

Sequence in context: A059678 A079642 A342911 * A121408 A186761 A199786

Adjacent sequences: A221480 A221481 A221482 * A221484 A221485 A221486

Keyword

nonn,tabl

Author

R. H. Hardin Jan 17 2013

Status

approved