A221632 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..3 nXk array

1, 2, 1, 4, 8, 1, 8, 37, 38, 1, 16, 176, 395, 176, 1, 32, 787, 3848, 3575, 816, 1, 64, 3480, 32149, 64828, 30145, 3616, 1, 128, 14865, 261182, 1045365, 1047216, 247495, 15362, 1, 256, 62064, 2095293, 16774856, 33533629, 16774800, 2003761, 63484, 1, 512

Offset

1,2

Comments

Table starts

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

.1......8.......37.......176........787.......3480.....14865......62064

.1.....38......395......3848......32149.....261182...2095293...16774816

.1....176.....3575.....64828....1045365...16774856.268423663.4294961836

.1....816....30145...1047216...33533629.1073737554

.1...3616...247495..16774800.1073583112

.1..15362..2003761.268431156

.1..63484.16117917

.1.258180

.1

Links

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

Example

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

Crossrefs

Column 2 is A220542

Row 1 is A000079(n-1)

Sequence in context: A221660 A221062 A220916 * A071951 A264059 A275364

Adjacent sequences: A221629 A221630 A221631 * A221633 A221634 A221635

Keyword

nonn,tabl

Author

R. H. Hardin Jan 21 2013

Status

approved