A189336 -id:A189336 - cp's OEIS frontend

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

R. H. Hardin Apr 27 2011

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

			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

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

Column 1 is A049864(n+2)
Column 2 is A189336
Column 3 is A189337

cp's OEIS Frontend

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

Views

Author

Keywords

Comments

Examples

Links

Crossrefs