A202435 T(n,k)=Number of (n+2)X(k+2) binary arrays avoiding patterns 000 and 001 in rows, columns and nw-to-se diagonals

108, 390, 390, 1344, 2100, 1344, 4680, 10080, 10080, 4680, 16254, 50310, 67072, 50310, 16254, 56508, 247800, 463632, 463632, 247800, 56508, 196350, 1226040, 3166800, 4502836, 3166800, 1226040, 196350, 682452, 6056600, 21708320, 42948906

Offset

1,1

Comments

Table starts

.....108.......390........1344..........4680...........16254.............56508

.....390......2100.......10080.........50310..........247800...........1226040

....1344.....10080.......67072........463632.........3166800..........21708320

....4680.....50310......463632.......4502836........42948906.........412198592

...16254....247800.....3166800......42948906.......570876264........7639914240

...56508...1226040....21708320.....412198592......7639914240......142785263584

..196350...6056600...148654000....3947786700....102007509450.....2660934612820

..682452..29936040..1018262528...37835503602...1363052811036....49637957849364

.2371680.147935520..6974320896..362534238144..18208854699840...925648169620608

.8242608.731109730.47770334768.3473997901920.243269546365104.17263478410092412

Links

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

Example

Some solutions for n=3 k=3
..0..1..1..0..1....1..1..1..0..0....1..1..1..1..1....0..1..1..1..0
..1..1..0..1..0....0..1..0..1..1....1..1..0..1..0....1..1..1..1..1
..1..1..1..1..1....1..1..1..1..1....0..1..1..1..1....1..0..1..0..0
..1..1..1..0..0....1..0..1..1..0....1..1..0..1..0....0..1..1..1..1
..1..0..1..1..0....1..1..1..0..1....1..0..1..1..1....1..1..0..1..0

Crossrefs

Sequence in context: A202310 A192793 A182171 * A202428 A224526 A251270

Adjacent sequences: A202432 A202433 A202434 * A202436 A202437 A202438

Keyword

nonn,tabl

Author

R. H. Hardin Dec 19 2011

Status

approved