A220751 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 vertical neighbors in a random 0..3 nXk array

1, 2, 2, 4, 8, 4, 8, 38, 38, 8, 16, 176, 395, 176, 16, 32, 816, 3778, 3778, 816, 32, 64, 3616, 32178, 65084, 32178, 3616, 64, 128, 15362, 261356, 1048014, 1048014, 261356, 15362, 128, 256, 63484, 2096110, 16776688, 33553757, 16776688, 2096110, 63484, 256, 512

Offset

1,2

Comments

Table starts

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

...2......8.......38.......176........816.......3616.......15362......63484

...4.....38......395......3778......32178.....261356.....2096110...16776148

...8....176.....3778.....65084....1048014...16776688...268434892.4294966696

..16....816....32178...1048014...33553757.1073741200.34359737562

..32...3616...261356..16776688.1073741200

..64..15362..2096110.268434892

.128..63484.16776148

.256.258180

.512

Links

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

Example

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

Crossrefs

Column 1 is A000079(n-1)

Column 2 is A220542

Sequence in context: A220810 A221024 A220545 * A220967 A221590 A137778

Adjacent sequences: A220748 A220749 A220750 * A220752 A220753 A220754

Keyword

nonn,tabl

Author

R. H. Hardin Dec 18 2012

Status

approved