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

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

Links

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

Example

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

Crossrefs

Column 1 is A049864(n+2)

Column 2 is column 1 squared

Column 3 is column 1 cubed

Sequence in context: A267735 A189905 A189161 * A189779 A262338 A368043

Adjacent sequences: A189340 A189341 A189342 * A189344 A189345 A189346

Keyword

nonn,tabl

Author

R. H. Hardin Apr 20 2011

Status

approved