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

1, 2, 1, 4, 4, 1, 8, 5, 31, 1, 16, 25, 55, 96, 1, 32, 55, 625, 322, 424, 1, 64, 166, 2555, 6620, 1802, 1422, 1, 128, 446, 17935, 42066, 67729, 9888, 5504, 1, 256, 1240, 90171, 541829, 725639, 686206, 54152, 19606, 1, 512, 3377, 544856, 4737799, 17238287, 12862187

Offset

1,2

Comments

Table starts

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

.1......4.......5.......25........55.......166.......446.......1240......3377

.1.....31......55......625......2555.....17935.....90171.....544856...2962859

.1.....96.....322.....6620.....42066....541829...4737799...50261056.476949627

.1....424....1802....67729....725639..17238287.258266532.4856316157

.1...1422....9888...686206..12862187.551607872

.1...5504...54152..7024942.225799586

.1..19606..296677.72007269

.1..73294.1626316

.1.266630

.1

Links

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

Example

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

Crossrefs

Column 2 is A220283

Row 1 is A000079(n-1)

Sequence in context: A210235 A138177 A101559 * A229717 A122438 A350122

Adjacent sequences: A220534 A220535 A220536 * A220538 A220539 A220540

Keyword

nonn,tabl

Author

R. H. Hardin Dec 15 2012

Status

approved