A189696 T(n,k)=Number of nXk binary arrays without the pattern 0 0 1 diagonally, vertically or antidiagonally

2, 4, 4, 8, 16, 7, 16, 64, 49, 12, 32, 256, 292, 144, 20, 64, 1024, 1723, 1298, 400, 33, 128, 4096, 10327, 11637, 5172, 1089, 54, 256, 16384, 61996, 107720, 65297, 20316, 2916, 88, 512, 65536, 371641, 997264, 862652, 370045, 77752, 7744, 143, 1024, 262144

Offset

1,1

Comments

Table starts

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

...4....16......64.......256........1024..........4096...........16384

...7....49.....292......1723.......10327.........61996..........371641

..12...144....1298.....11637......107720........997264.........9205575

..20...400....5172.....65297......862652......11451149.......151788273

..33..1089...20316....370045.....7174919.....140346362......2748122586

..54..2916...77752...1999150....55423132....1553640701.....43645304766

..88..7744..295720..10867960...437257670...17872674996....733660344149

.143.20449.1117080..58328512..3370409239..198287096355..11722251157012

.232.53824.4209924.313915268.26229648516.2240961706438.192737455311869

Links

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

Example

Some solutions for 5X3
..1..0..0....1..0..0....1..0..0....0..1..0....1..0..0....0..0..0....1..0..1
..1..1..1....1..1..1....1..1..1....0..0..1....1..1..1....1..1..1....1..0..1
..1..1..1....1..0..0....0..1..0....0..1..0....0..0..1....1..1..1....0..0..1
..1..0..0....1..1..1....1..1..1....0..1..1....1..1..0....0..1..1....1..0..0
..1..0..1....0..1..0....1..1..1....0..0..0....0..0..1....1..1..0....0..0..0

Crossrefs

Column 1 is A000071(n+3)

Column 2 is A188516

Row 3 is A188748

Sequence in context: A283282 A181253 A267788 * A189196 A188747 A204981

Adjacent sequences: A189693 A189694 A189695 * A189697 A189698 A189699

Keyword

nonn,tabl

Author

R. H. Hardin Apr 25 2011

Status

approved