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

2, 4, 4, 7, 16, 7, 12, 49, 49, 12, 20, 144, 229, 144, 20, 33, 400, 1016, 1016, 400, 33, 54, 1089, 4143, 6760, 4143, 1089, 54, 88, 2916, 16438, 40230, 40230, 16438, 2916, 88, 143, 7744, 63575, 231400, 342240, 231400, 63575, 7744, 143, 232, 20449, 242843, 1286120

Offset: 1

Author

R. H. Hardin Apr 02 2011

Keywords

• nonn
• tabl

Comments

Table starts

...2.....4.......7........12.........20...........33.............54

...4....16......49.......144........400.........1089...........2916

...7....49.....229......1016.......4143........16438..........63575

..12...144....1016......6760......40230.......231400........1286120

..20...400....4143.....40230.....342240......2800798.......22015314

..33..1089...16438....231400....2800798.....32470385......359696109

..54..2916...63575...1286120...22015314....359696109.....5593606875

..88..7744..242843...7034258..169875850...3903047802....85072486586

.143.20449..918833..37987114.1291198707..41642655120..1270511986433

.232.53824.3457086.203649331.9730141740.440047202716.18779814902475

Examples

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

Links

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

Crossrefs

Column 1 is A000071(n+3)