A202406 T(n,k)=Number of (n+2)X(k+2) binary arrays avoiding patterns 000 and 010 in rows and columns.

126, 441, 441, 1785, 2401, 1785, 7225, 14161, 14161, 7225, 27880, 83521, 127449, 83521, 27880, 107584, 485809, 1147041, 1147041, 485809, 107584, 422136, 2825761, 9967797, 15752961, 9967797, 2825761, 422136, 1656369, 16475481, 86620249

Offset

1,1

Links

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

Example

Table starts
......126........441.........1785...........7225.............27880
......441.......2401........14161..........83521............485809
.....1785......14161.......127449........1147041...........9967797
.....7225......83521......1147041.......15752961.........204518601
....27880.....485809......9967797......204518601........4005967518
...107584....2825761.....86620249.....2655237841.......78466093924
...422136...16475481....761992011....35242177441.....1562067102398
..1656369...96059601...6703188129...467758877041....31096917284521
..6459453..559842921..58683373353..6151258109929...615218671150193
.25190361.3262808641.513746331121.80892053988001.12171431974069369
...
Some solutions for n=2 k=3
..1..0..0..1..1....0..0..1..1..1....0..1..1..1..1....1..1..0..0..1
..1..1..0..0..1....1..0..0..1..1....0..1..1..1..1....1..1..1..0..0
..0..1..1..1..0....1..1..1..1..0....1..0..1..1..0....0..1..1..1..0
..0..0..1..1..1....0..1..1..1..0....1..1..1..0..1....1..1..1..1..1

Crossrefs

Sequence in context: A102805 A267556 A268119 * A202399 A201467 A222341

Adjacent sequences: A202403 A202404 A202405 * A202407 A202408 A202409

Keyword

nonn,tabl

Author

R. H. Hardin, Dec 19 2011

Status

approved