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

98, 253, 253, 621, 787, 621, 1575, 2237, 2237, 1575, 4000, 6615, 7558, 6615, 4000, 10057, 19723, 26528, 26528, 19723, 10057, 25384, 57699, 92748, 112334, 92748, 57699, 25384, 64140, 169561, 319956, 470807, 470807, 319956, 169561, 64140

Offset

1,1

Comments

Table starts

.....98.....253......621......1575.......4000.......10057.........25384

....253.....787.....2237......6615......19723.......57699........169561

....621....2237.....7558.....26528......92748......319956.......1110338

...1575....6615....26528....112334.....470807.....1946072.......8108104

...4000...19723....92748....470807....2370796....11699349......58260775

..10057...57699...319956...1946072...11699349....68989536.....411159715

..25384..169561..1110338...8108104...58260775...411159715....2942039652

..64140..500813..3857116..33749405..290231774..2448491999...21001045294

.161819.1473813.13368366.140139039.1440610700.14527671131..149307714269

.408415.4336509.46374172.582872782.7161014248.86335466624.1063928895151

Links

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

Example

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

Crossrefs

Sequence in context: A044811 A063369 A038863 * A203084 A202378 A202371

Adjacent sequences: A203088 A203089 A203090 * A203092 A203093 A203094

Keyword

nonn,tabl

Author

R. H. Hardin Dec 29 2011

Status

approved