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

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

Links

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

Example

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

Crossrefs

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

Row 2 and Column 2 are A188516

Sequence in context: A223782 A223716 A188607 * A188523 A206785 A188763

Adjacent sequences: A188848 A188849 A188850 * A188852 A188853 A188854

Keyword

nonn,tabl

Author

R. H. Hardin Apr 12 2011

Status

approved