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

86, 198, 198, 417, 518, 417, 890, 1084, 1084, 890, 1940, 2232, 2263, 2232, 1940, 4184, 4901, 4669, 4669, 4901, 4184, 8994, 10584, 10240, 9746, 10240, 10584, 8994, 19420, 22525, 22118, 21297, 21297, 22118, 22525, 19420, 41918, 48429, 47098, 45899, 46621

Offset

1,1

Comments

Table starts

....86....198....417....890....1940....4184....8994....19420....41918....90355

...198....518...1084...2232....4901...10584...22525....48429...104282...223728

...417...1084...2263...4669...10240...22118...47098...101249...218000...467743

...890...2232...4669...9746...21297...45899...97936...210562...453068...972285

..1940...4901..10240..21297...46621..100550..214388...460948...992061..2128796

..4184..10584..22118..45899..100550..216973..462445...994256..2140144..4592250

..8994..22525..47098..97936..214388..462445..986000..2119913..4562593..9790618

.19420..48429.101249.210562..460948..994256.2119913..4557888..9809697.21050061

.41918.104282.218000.453068..992061.2140144.4562593..9809697.21113706.45306188

.90355.223728.467743.972285.2128796.4592250.9790618.21050061.45306188.97219263

Links

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

Example

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

Crossrefs

Sequence in context: A063353 A044418 A044799 * A202525 A202777 A202770

Adjacent sequences: A202529 A202530 A202531 * A202533 A202534 A202535

Keyword

nonn,tabl

Author

R. H. Hardin, Dec 20 2011

Status

approved