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

1, 2, 2, 4, 4, 4, 8, 22, 22, 8, 16, 74, 108, 74, 16, 32, 250, 691, 691, 250, 32, 64, 848, 3872, 6255, 3872, 848, 64, 128, 2851, 20897, 58217, 58217, 20897, 2851, 128, 256, 9535, 112582, 530196, 864047, 530196, 112582, 9535, 256, 512, 31888, 605780, 4787009

Offset

1,2

Comments

Table starts

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

....2......4.......22........74........250........848.......2851.......9535

....4.....22......108.......691.......3872......20897.....112582.....605780

....8.....74......691......6255......58217.....530196....4787009...42979644

...16....250.....3872.....58217.....864047...12754438..185951681.2697113973

...32....848....20897....530196...12754438..303102319.7147490007

...64...2851...112582...4787009..185951681.7147490007

..128...9535...605780..42979644.2697113973

..256..31888..3249132.385002942

..512.106775.17400206

.1024.357028

.2048

Links

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

Example

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

Crossrefs

Column 1 is A000079(n-1)

Sequence in context: A317153 A316883 A317611 * A220287 A354492 A320195

Adjacent sequences: A220458 A220459 A220460 * A220462 A220463 A220464

Keyword

nonn,tabl

Author

R. H. Hardin Dec 15 2012

Status

approved