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

Links

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

Example

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

Crossrefs

Column 1 is A049864(n+2)

Column 2 is A189336

Column 3 is A189337

Sequence in context: A189905 A189161 A189343 * A262338 A368043 A283691

Adjacent sequences: A189776 A189777 A189778 * A189780 A189781 A189782

Keyword

nonn,tabl

Author

R. H. Hardin Apr 27 2011

Status

approved