A220579 T(n,k)=Equals one maps: number of nXk binary arrays indicating the locations of corresponding elements equal to exactly one of their horizontal and antidiagonal neighbors in a random 0..1 nXk array

1, 2, 1, 4, 8, 1, 8, 21, 32, 1, 16, 115, 91, 128, 1, 32, 371, 1441, 375, 512, 1, 64, 1504, 8334, 17505, 1487, 2048, 1, 128, 5240, 64497, 165130, 205323, 5835, 8192, 1, 256, 19904, 436288, 2652007, 3162375, 2352642, 22775, 32768, 1, 512, 71787, 3036588

Offset

1,2

Comments

Table starts

.1.......2.......4..........8..........16...........32...........64.........128

.1.......8......21........115.........371.........1504.........5240.......19904

.1......32......91.......1441........8334........64497.......436288.....3036588

.1.....128.....375......17505......165130......2652007.....33180533...450926562

.1.....512....1487.....205323.....3162375....106841503...2449921734.65126683335

.1....2048....5835....2352642....59690533...4239598056.178051989526

.1....8192...22775...26616961..1120269376.166807007000

.1...32768...88683..299065708.20961430054

.1..131072..344975.3347252663

.1..524288.1341395

.1.2097152

.1

Links

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

Example

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

Crossrefs

Column 2 is A004171(n-1)

Row 1 is A000079(n-1)

Sequence in context: A011234 A208917 A161381 * A330787 A128412 A221660

Adjacent sequences: A220576 A220577 A220578 * A220580 A220581 A220582

Keyword

nonn,tabl

Author

R. H. Hardin Dec 16 2012

Status

approved