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,1

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

Links

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

Example

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

Crossrefs

Column 1 is A000071(n+3)

Sequence in context: A223716 A188607 A188851 * A206785 A188763 A188695

Adjacent sequences: A188520 A188521 A188522 * A188524 A188525 A188526

Keyword

nonn,tabl

Author

R. H. Hardin Apr 02 2011

Status

approved