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

96, 260, 260, 804, 943, 804, 2554, 3906, 3906, 2554, 8372, 16595, 22018, 16595, 8372, 27649, 72124, 127405, 127405, 72124, 27649, 91973, 315526, 755743, 1014354, 755743, 315526, 91973, 306486, 1386452, 4512712, 8296273, 8296273, 4512712

Offset

1,1

Comments

Table starts

......96.......260........804.........2554...........8372............27649

.....260.......943.......3906........16595..........72124...........315526

.....804......3906......22018.......127405.........755743..........4512712

....2554.....16595.....127405......1014354........8296273.........68372632

....8372.....72124.....755743......8296273.......94121749.......1077270746

...27649....315526....4512712.....68372632.....1077270746......17156887162

...91973...1386452...27083790....566343697....12400597403.....275004435207

..306486...6101978..162834668...4700239577...143035142052....4417817196733

.1023025..26880779..980088758..39051043527..1651839108473...71059910554846

.3416176.118462616.5901773754.324604101314.19085907485061.1143601845949132

Links

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

Example

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

Crossrefs

Sequence in context: A202898 A202891 A232939 * A202584 A062027 A320883

Adjacent sequences: A202588 A202589 A202590 * A202592 A202593 A202594

Keyword

nonn,tabl

Author

R. H. Hardin Dec 21 2011

Status

approved