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

2, 4, 4, 7, 16, 7, 13, 49, 49, 13, 24, 169, 247, 169, 24, 44, 576, 1383, 1383, 576, 44, 81, 1936, 7722, 13306, 7722, 1936, 81, 149, 6561, 42712, 127951, 127951, 42712, 6561, 149, 274, 22201, 237116, 1204078, 2109386, 1204078, 237116, 22201, 274, 504, 75076

Offset: 1

Author

R. H. Hardin Apr 04 2011

Keywords

• nonn
• tabl

Comments

Table starts

...2......4........7.........13............24..............44

...4.....16.......49........169...........576............1936

...7.....49......247.......1383..........7722...........42712

..13....169.....1383......13306........127951.........1204078

..24....576.....7722.....127951.......2109386........33878337

..44...1936....42712....1204078......33878337.......924245906

..81...6561...237116...11433452.....550371695.....25507294349

.149..22201..1315783..108485757....8927734479....703601341153

.274..75076..7300042.1028265705..144690439154..19385833712450

.504.254016.40505756.9752393774.2346488899945.534376376148754

Examples

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

Links

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

Crossrefs

Column 1 is A000073(n+3)

Column 2 is A085697(n+1)