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

2, 4, 4, 8, 16, 8, 15, 64, 64, 15, 28, 225, 512, 225, 28, 52, 784, 3375, 3375, 784, 52, 97, 2704, 21952, 37976, 21952, 2704, 97, 181, 9409, 140608, 418550, 418550, 140608, 9409, 181, 338, 32761, 912673, 4461435, 7767740, 4461435, 912673, 32761, 338, 631

Offset: 1

Author

R. H. Hardin Apr 27 2011

Keywords

• nonn
• tabl

Comments

Table starts

...2......4.........8..........15.............28...............52

...4.....16........64.........225............784.............2704

...8.....64.......512........3375..........21952...........140608

..15....225......3375.......37976.........418550..........4461435

..28....784.....21952......418550........7767740........136521398

..52...2704....140608.....4461435......136521398.......3848548036

..97...9409....912673....48633913.....2475199422.....112831587094

.181..32761...5929741...530389481....44835555921....3292640179737

.338.114244..38614472..5817065520...819898395901...97500493294819

.631.398161.251239591.63680392402.14951509967629.2875530570969513

Examples

			Some solutions for 7X5
..0..0..0..0..0....0..0..0..0..0....0..0..0..0..0....0..0..0..0..0
..0..0..0..0..0....0..0..0..0..0....0..0..0..0..0....0..0..0..0..0
..0..1..0..0..0....0..1..0..0..0....1..1..0..0..0....1..1..0..0..0
..0..1..0..0..0....0..0..0..0..0....1..1..0..0..0....1..1..0..0..0
..1..1..0..1..0....1..1..1..1..0....0..0..0..1..0....1..1..1..0..0
..0..0..1..1..1....1..0..0..0..0....0..1..0..1..0....1..0..0..0..0
..0..0..1..0..1....1..1..1..0..1....0..0..1..0..0....0..1..1..1..1
		

Links

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

Crossrefs

Column 1 is A049864(n+2)

Column 2 is A189336

Column 3 is A189337