A203402 Number of (n+2)X5 binary arrays avoiding patterns 000 and 111 in rows and columns.
1260, 9484, 60232, 408432, 2699464, 18021052, 119835492, 798096928, 5312099836, 35365379640, 235424061980, 1567252060568, 10433278592944, 69455257693892, 462368804232804, 3078026001264048, 20490657892306776, 136407916635389280
Offset: 1
Keywords
Examples
Some solutions for n=3 ..0..0..1..0..0....1..0..1..1..0....1..1..0..1..0....0..1..1..0..1 ..0..1..0..1..1....0..1..0..0..1....0..0..1..0..0....1..0..1..0..0 ..1..0..1..1..0....1..0..1..0..1....0..1..1..0..1....0..1..0..1..1 ..0..0..1..0..1....1..1..0..1..0....1..1..0..1..0....0..1..1..0..0 ..1..1..0..1..0....0..0..1..0..1....0..0..1..0..1....1..0..1..1..0
Links
- R. H. Hardin, Table of n, a(n) for n = 1..210
Formula
Empirical: a(n) = 5*a(n-1) +30*a(n-2) -37*a(n-3) -632*a(n-4) -1082*a(n-5) +6391*a(n-6) +23663*a(n-7) -13767*a(n-8) -215778*a(n-9) -259880*a(n-10) +1012178*a(n-11) +2685731*a(n-12) -1852047*a(n-13) -13414398*a(n-14) -4442528*a(n-15) +45173212*a(n-16) +37601107*a(n-17) -118649209*a(n-18) -129233247*a(n-19) +265480066*a(n-20) +321333931*a(n-21) -534927504*a(n-22) -640842205*a(n-23) +996096271*a(n-24) +1023274144*a(n-25) -1671606678*a(n-26) -1273545411*a(n-27) +2408287384*a(n-28) +1199700086*a(n-29) -2883021032*a(n-30) -831247697*a(n-31) +2838564699*a(n-32) +429235162*a(n-33) -2320839767*a(n-34) -236900824*a(n-35) +1635617318*a(n-36) +265536328*a(n-37) -1073688981*a(n-38) -347634219*a(n-39) +720489296*a(n-40) +348641390*a(n-41) -502789927*a(n-42) -266097832*a(n-43) +337392810*a(n-44) +162155156*a(n-45) -202037982*a(n-46) -82283289*a(n-47) +105308039*a(n-48) +36601879*a(n-49) -47575605*a(n-50) -15220362*a(n-51) +18292726*a(n-52) +6052559*a(n-53) -5754977*a(n-54) -2174114*a(n-55) +1403870*a(n-56) +645516*a(n-57) -246818*a(n-58) -147117*a(n-59) +27298*a(n-60) +24309*a(n-61) -1039*a(n-62) -2722*a(n-63) -177*a(n-64) +179*a(n-65) +26*a(n-66) -5*a(n-67) -a(n-68)
Comments