A203355 T(n,k) = Number of (n+2) X (k+2) binary arrays avoiding patterns 010 and 101 in rows, columns and nw-to-se diagonals.

80, 244, 244, 702, 998, 702, 2062, 3716, 3716, 2062, 6032, 14068, 17676, 14068, 6032, 17614, 53354, 84322, 84322, 53354, 17614, 51482, 201506, 403624, 505798, 403624, 201506, 51482, 150462, 761710, 1933250, 3056040, 3056040, 1933250, 761710

Offset

1,1

Comments

Table starts

......80......244........702........2062.........6032..........17614

.....244......998.......3716.......14068........53354.........201506

.....702.....3716......17676.......84322.......403624........1933250

....2062....14068......84322......505798......3056040.......18480372

....6032....53354.....403624.....3056040.....23451600......179906536

...17614...201506....1933250....18480372....179906536.....1749952542

...51482...761710....9252084...111589592...1376241620....16952701994

..150462..2880986...44314952...674322800..10535519936...164412250764

..439760.10892888..212152082..4074139940..80677265034..1595394864290

.1285280.41189884.1015748354.24612093494.617694879242.15477715431252

Links

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

Example

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

Crossrefs

Sequence in context: A211689 A364719 A202439 * A203348 A235098 A235091

Adjacent sequences: A203352 A203353 A203354 * A203356 A203357 A203358

Keyword

nonn,tabl

Author

R. H. Hardin, Dec 31 2011

Status

approved