login
A183402
T(n,k)=Half the number of nXk binary arrays with no element equal to a strict majority of its diagonal and antidiagonal neighbors
5
1, 2, 2, 4, 2, 4, 8, 2, 2, 8, 16, 8, 6, 8, 16, 32, 18, 32, 32, 18, 32, 64, 50, 110, 242, 110, 50, 64, 128, 128, 450, 1152, 1152, 450, 128, 128, 256, 338, 1680, 6962, 8366, 6962, 1680, 338, 256, 512, 882, 6498, 38642, 72962, 72962, 38642, 6498, 882, 512, 1024, 2312
OFFSET
1,2
COMMENTS
Same solutions for no element unequal to a strict majority of its neighbors, via xor with a 0101... stripe pattern
Table starts
...1....2.....4.......8........16..........32............64............128
...2....2.....2.......8........18..........50...........128............338
...4....2.....6......32.......110.........450..........1680...........6498
...8....8....32.....242......1152........6962.........38642.........220448
..16...18...110....1152......8366.......72962........592416........4948658
..32...50...450....6962.....72962......938450......11319282......139678898
..64..128..1680...38642....592416....11319282.....202832490.....3698688032
.128..338..6498..220448...4948658...139678898....3698688032....99698985800
.256..882.24794.1267232..41522206..1739674098...68428470200..2731826901458
.512.2312.95048.7242818.347213952.21566321928.1257828055362.74389478730002
LINKS
EXAMPLE
Some solutions with a(1,1)=0 for 5X4
..0..1..0..0....0..1..0..0....0..0..0..0....0..0..0..1....0..1..0..0
..0..1..1..0....0..1..1..1....1..1..1..0....1..1..0..1....0..1..1..1
..0..1..1..0....1..1..1..0....0..0..1..0....1..0..0..1....0..0..0..0
..0..0..1..0....0..0..1..0....1..1..1..0....1..0..0..0....1..0..1..1
..1..0..1..0....1..0..1..0....0..0..0..0....1..1..1..1....1..0..1..0
CROSSREFS
Column 2 is 2*A007598(n-1) for n>1
Sequence in context: A219403 A219451 A097800 * A217839 A083779 A045865
KEYWORD
nonn,tabl
AUTHOR
R. H. Hardin Jan 04 2011
STATUS
approved