A203350 Number of (n+2)X5 binary arrays avoiding patterns 010 and 101 in rows, columns and nw-to-se diagonals

702, 3716, 17676, 84322, 403624, 1933250, 9252084, 44314952, 212152082, 1015748354, 4863391460, 23285377744, 111488661552, 533799347054, 2555788403334, 12236920029664, 58589438107390, 280521733711996

Offset

1,1

Comments

Column 3 of A203355

Links

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

Formula

Empirical: a(n) = 8*a(n-1) -12*a(n-2) -24*a(n-3) +17*a(n-4) +88*a(n-5) +102*a(n-6) -243*a(n-7) +99*a(n-8) -772*a(n-9) -1701*a(n-10) +4240*a(n-11) +5897*a(n-12) -4277*a(n-13) -8679*a(n-14) -15973*a(n-15) -19012*a(n-16) +96695*a(n-17) +119498*a(n-18) -305186*a(n-19) -345693*a(n-20) +635898*a(n-21) +828058*a(n-22) -887645*a(n-23) -1637071*a(n-24) +656825*a(n-25) +2571635*a(n-26) +552766*a(n-27) -2937429*a(n-28) -2698824*a(n-29) +1771258*a(n-30) +4613722*a(n-31) +1104975*a(n-32) -4477496*a(n-33) -4207415*a(n-34) +1266663*a(n-35) +4309165*a(n-36) +2221082*a(n-37) -1120602*a(n-38) -2287492*a(n-39) -1232173*a(n-40) +270494*a(n-41) +860200*a(n-42) +589509*a(n-43) +109566*a(n-44) -180687*a(n-45) -220729*a(n-46) -109731*a(n-47) +10788*a(n-48) +55399*a(n-49) +34551*a(n-50) +4495*a(n-51) -8678*a(n-52) -6347*a(n-53) -1159*a(n-54) +1095*a(n-55) +910*a(n-56) +169*a(n-57) -108*a(n-58) -109*a(n-59) -11*a(n-60) +9*a(n-61) +7*a(n-62) +a(n-63) -a(n-64)

Example

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

Crossrefs

Sequence in context: A316762 A158655 A305071 * A321641 A304064 A305456

Adjacent sequences: A203347 A203348 A203349 * A203351 A203352 A203353

Keyword

nonn

Author

R. H. Hardin Dec 31 2011

Status

approved