A189343 T(n,k)=Number of nXk binary arrays without the pattern 1 0 0 1 diagonally, vertically, antidiagonally 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, 36626, 21952, 2704, 97, 181, 9409, 140608, 390721, 390721, 140608, 9409, 181, 338, 32761, 912673, 3988168, 6814820, 3988168, 912673, 32761, 338, 631

Offset: 1

Author

R. H. Hardin Apr 20 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.......36626........390721..........3988168

..28....784.....21952......390721.......6814820........109746642

..52...2704....140608.....3988168.....109746642.......2650369322

..97...9409....912673....42069350....1857004061......68439605144

.181..32761...5929741...442969881...31177656076....1732402041622

.338.114244..38614472..4709354541..533269057178...45288523287014

.631.398161.251239591.49857094654.9053472938552.1169200527259744

Examples

			Some solutions for 6X4
..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..1..0....0..0..0..0....0..0..0..0....0..0..0..1
..0..1..0..1....0..1..0..0....0..0..1..1....1..0..0..0....1..0..1..1
..0..1..1..1....0..1..1..0....0..1..1..1....0..0..1..1....0..0..0..0
..0..1..1..0....1..1..0..1....0..0..1..0....1..0..0..0....0..0..1..1
..0..1..1..1....0..0..1..1....0..0..0..1....1..0..0..0....0..0..1..0
		

Links

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

Crossrefs

Column 1 is A049864(n+2)

Column 2 is column 1 squared

Column 3 is column 1 cubed