A207763 Number of 3Xn 0..1 arrays avoiding 0 0 0 and 1 0 1 horizontally and 0 1 1 and 1 0 1 vertically.
6, 36, 82, 221, 493, 1095, 2654, 6203, 14182, 33242, 77781, 180207, 419683, 979186, 2277663, 5301348, 12351370, 28755901, 66942929, 155895195, 362997882, 845159395, 1967953186, 4582333234, 10669471213, 24843252803, 57846384111
Offset: 1
Keywords
Examples
Some solutions for n=4 ..1..1..1..0....0..1..1..1....0..1..0..0....1..1..0..0....1..1..1..0 ..0..0..1..0....0..1..0..0....1..1..0..0....1..0..0..1....0..0..1..1 ..0..0..1..1....0..1..0..0....0..1..1..1....0..0..1..0....0..0..1..0
Links
- R. H. Hardin, Table of n, a(n) for n = 1..210
Formula
Empirical: a(n) = a(n-1) +8*a(n-3) +a(n-5) -12*a(n-6) -3*a(n-7) +a(n-8) +10*a(n-9) -2*a(n-10) -3*a(n-12) for n>14
Comments