A208004 Number of nX5 0..1 arrays avoiding 0 0 1 and 1 0 0 horizontally and 0 1 1 and 1 1 0 vertically.
14, 196, 618, 1711, 7016, 24512, 106503, 411848, 1787438, 7238503, 31139116, 128898716, 550671103, 2303973916, 9799872866, 41220045503, 174880633792, 737543803528, 3124620453847, 13195708252672, 55859776281926
Offset: 1
Keywords
Examples
Some solutions for n=4 ..0..1..1..0..1....0..1..1..1..1....0..0..0..0..0....1..1..1..0..1 ..1..1..1..0..1....0..1..0..1..1....1..0..1..0..1....1..0..1..1..0 ..0..1..1..1..1....0..1..0..1..1....0..1..0..1..0....1..1..1..0..1 ..0..1..1..0..1....0..1..1..1..1....1..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) = 9*a(n-1) -10*a(n-2) -106*a(n-3) +272*a(n-4) +170*a(n-5) -936*a(n-6) +306*a(n-7) +898*a(n-8) -558*a(n-9) -224*a(n-10) +190*a(n-11) +a(n-12) -11*a(n-13) for n>14
Comments