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

2, 4, 4, 7, 16, 7, 12, 49, 49, 12, 20, 144, 219, 144, 20, 33, 400, 908, 958, 400, 33, 54, 1089, 3642, 5711, 3860, 1089, 54, 88, 2916, 14265, 33037, 32204, 15358, 2916, 88, 143, 7744, 54914, 185351, 262588, 181557, 59939, 7744, 143, 232, 20449, 209116, 1020454

Offset: 1

Author

R. H. Hardin Apr 12 2011

Keywords

• nonn
• tabl

Comments

Table starts

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

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

...7....49.....219.......908.......3642........14265..........54914

..12...144.....958......5711......33037.......185351........1020454

..20...400....3860.....32204.....262588......2065977.......16000078

..33..1089...15358....181557....2092409.....23131221......251306086

..54..2916...59939...1001368...16242526....251417066.....3821933610

..88..7744..232747...5521489..126202999...2738402462....58235424734

.143.20449..899307..30306759..975352031..29645845119...881525407714

.232.53824.3468816.166323490.7539816897.321142446865.13352533241696

Examples

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

Links

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

Crossrefs

Row 1 and Column 1 are A000071(n+3)

Row 2 and Column 2 are A188516