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

Author

R. H. Hardin Dec 29 2011

Keywords

• nonn
• tabl

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

Examples

			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
		

Links

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