A column-convex polyomino is a self-avoiding convex polyomino such that the intersection of any vertical line with the polyomino has at most two connected components. Column-convex polyominos are also called vertically convex polyominoes. A row-convex polyomino is similarly defined. The number a(n) of column-convex n-polyominoes is given by the third-order recurrence relation a(n) = 5a(n - 1) - 7a(n - 2) + 4a(n - 3) for n>=5 with a(1) = 1, a(2) = 2, a(3) = 6, and a(4) = 19. The first few are 1, 2, 6, 19, 61, 196, 629, 2017, ... (OEIS A001169). a(n)
We guarantee you’ll find the right tutor, or we’ll cover the first hour of your lesson.