A220545 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..2 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, 32126, 64968, 32126, 3616, 64, 128, 15362, 261042, 1047584, 1047584, 261042, 15362, 128, 256, 63484, 2095121, 16776012, 33552929, 16776012, 2095121, 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......32126.....261042...2095121...16773300

...8....176.....3778.....64968....1047584...16776012.268433898.4294965416

..16....816....32126...1047584...33552929.1073740632

..32...3616...261042..16776012.1073740632

..64..15362..2095121.268433898

.128..63484.16773300

.256.258180

.512

Links

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

Example

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

Crossrefs

Column 1 is A000079(n-1)

Sequence in context: A116694 A220810 A221024 * A220751 A220967 A221590

Adjacent sequences: A220542 A220543 A220544 * A220546 A220547 A220548

Keyword

nonn,tabl

Author

R. H. Hardin Dec 15 2012

Status

approved