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

86, 201, 201, 424, 550, 424, 833, 1239, 1239, 833, 1602, 2600, 2870, 2600, 1602, 2981, 5330, 6176, 6176, 5330, 2981, 5467, 10322, 12886, 13937, 12886, 10322, 5467, 9909, 19712, 25360, 29826, 29826, 25360, 19712, 9909, 17780, 36877, 48953, 60469, 65179

Offset

1,1

Comments

Table starts:

....86....201....424....833....1602....2981....5467.....9909....17780....31747

...201....550...1239...2600....5330...10322...19712....36877....67818...123780

...424...1239...2870...6176...12886...25360...48953....92399...171271...314248

...833...2600...6176..13937...29826...60469..119735...230808...435942...813680

..1602...5330..12886..29826...65179..134218..269300...526008..1002483..1887117

..2981..10322..25360..60469..134218..283573..578203..1150458..2228326..4256353

..5467..19712..48953.119735..269300..578203.1195615..2408130..4711850..9098365

..9909..36877..92399.230808..526008.1150458.2408130..4936455..9774870.19136591

.17780..67818.171271.435942.1002483.2228326.4711850..9774870.19568405.38693058

.31747.123780.314248.813680.1887117.4256353.9098365.19136591.38693058.77564281

Links

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

Example

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

Crossrefs

Sequence in context: A044799 A202532 A202525 * A202770 A184095 A097693

Adjacent sequences: A202774 A202775 A202776 * A202778 A202779 A202780

Keyword

nonn,tabl

Author

R. H. Hardin, Dec 23 2011

Status

approved