A209222 Number of nX6 0..1 arrays avoiding 0 0 0 and 0 1 0 horizontally and 0 1 0 and 1 1 1 vertically.
25, 625, 576, 1296, 2500, 5476, 11664, 22500, 51076, 106276, 213444, 462400, 980100, 2016400, 4194304, 9036036, 18835600, 38588944, 82846404, 174715524, 358420624, 758341444, 1612986244, 3336910756, 6965237764, 14838163344, 31009096836
Offset: 1
Keywords
Examples
Some solutions for n=4 ..1..0..1..1..0..1....1..1..0..0..1..1....1..0..1..1..1..0....0..1..1..1..0..1 ..1..0..0..1..1..0....0..1..1..0..0..1....1..1..0..1..1..1....1..1..1..0..1..1 ..0..1..1..0..1..1....1..0..1..1..0..0....0..1..1..0..0..1....1..0..0..1..1..0 ..1..1..1..0..0..1....1..1..0..1..1..0....0..0..1..1..1..0....0..1..1..1..0..0
Links
- R. H. Hardin, Table of n, a(n) for n = 1..210
Formula
Empirical: a(n) = a(n-2) +15*a(n-3) +2*a(n-4) -6*a(n-5) -107*a(n-6) +34*a(n-7) -6*a(n-8) +419*a(n-9) -280*a(n-10) +147*a(n-11) -1405*a(n-12) +721*a(n-13) -1078*a(n-14) +3560*a(n-15) -277*a(n-16) +1992*a(n-17) -5500*a(n-18) -1545*a(n-19) -2468*a(n-20) +4823*a(n-21) +4816*a(n-22) +4269*a(n-23) -2796*a(n-24) -4899*a(n-25) -4644*a(n-26) +2679*a(n-27) +2205*a(n-28) +2127*a(n-29) -2887*a(n-30) -262*a(n-31) -556*a(n-32) +1789*a(n-33) -451*a(n-34) +245*a(n-35) -528*a(n-36) +226*a(n-37) -18*a(n-38) +82*a(n-39) -33*a(n-40) -6*a(n-41) -16*a(n-42) -a(n-43) +a(n-44) +a(n-45) for n>47
Comments