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

2, 4, 4, 7, 16, 7, 12, 49, 49, 12, 20, 144, 240, 144, 20, 33, 400, 1112, 1112, 400, 33, 54, 1089, 4792, 8024, 4792, 1089, 54, 88, 2916, 20129, 53024, 53024, 20129, 2916, 88, 143, 7744, 82807, 339927, 532168, 339927, 82807, 7744, 143, 232, 20449, 337209, 2125134

Offset

1,1

Comments

Table starts

...2.....4.......7........12..........20............33..............54

...4....16......49.......144.........400..........1089............2916

...7....49.....240......1112........4792.........20129...........82807

..12...144....1112......8024.......53024........339927.........2125134

..20...400....4792.....53024......532168.......5163989........48759352

..33..1089...20129....339927.....5163989......75643222......1076278662

..54..2916...82807...2125134....48759352....1076278662.....23051042448

..88..7744..337209..13128024...454436200...15104206828....486675087796

.143.20449.1363568..80418708..4196906454..209938880964..10173867472000

.232.53824.5492088.490332106.38563523452.2902462402332.211512633571598

Links

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

Example

Some solutions for 5X3
..0..1..1....0..0..0....0..1..1....0..1..1....1..0..1....0..1..0....0..1..0
..0..0..0....1..1..1....1..1..0....1..1..1....0..1..1....1..1..1....1..0..1
..0..1..1....0..1..0....1..1..1....0..1..1....1..1..1....0..0..0....1..1..1
..0..1..0....1..1..1....0..0..0....0..0..0....0..1..1....0..0..0....1..1..0
..0..0..0....1..0..1....0..1..1....0..0..0....1..0..0....0..0..0....0..1..1

Crossrefs

Column 1 is A000071(n+3)

Column 2 is A188516

Sequence in context: A188851 A188523 A206785 * A188695 A188508 A207000

Adjacent sequences: A188760 A188761 A188762 * A188764 A188765 A188766

Keyword

nonn,tabl

Author

R. H. Hardin Apr 09 2011

Status

approved