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

2, 4, 4, 8, 16, 7, 16, 64, 49, 13, 32, 256, 292, 169, 24, 64, 1024, 1723, 1651, 576, 44, 128, 4096, 10327, 17286, 9504, 1936, 81, 256, 16384, 61996, 184411, 176002, 52072, 6561, 149, 512, 65536, 371641, 1944586, 3283906, 1605680, 289776, 22201, 274, 1024

Offset

1,1

Comments

Table starts

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

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

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

..13....169.....1651.......17286........184411.........1944586

..24....576.....9504......176002.......3283906........60714322

..44...1936....52072.....1605680......50067824......1536573216

..81...6561...289776....15398676.....828466161.....43558358008

.149..22201..1617326...148041805...13666030547...1229158478968

.274..75076..8992115..1404107414..221062541460..33715030639152

.504.254016.50039730.13398153644.3615827505717.940176798492406

Links

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

Example

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

Crossrefs

Column 1 is A000073(n+3)

Column 2 is A085697(n+1)

Sequence in context: A267788 A189696 A189196 * A204981 A267735 A189905

Adjacent sequences: A188744 A188745 A188746 * A188748 A188749 A188750

Keyword

nonn,tabl

Author

R. H. Hardin Apr 09 2011

Status

approved