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

Author

R. H. Hardin Apr 09 2011

Keywords

• nonn
• tabl

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

Examples

			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
		

Links

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

Crossrefs

Column 1 is A000073(n+3)

Column 2 is A085697(n+1)