Problem
Source: 2013 Taiwan TST
Tags: polyomino, combinatorics, Taiwan, Taiwan TST 2013
Kugelmonster
28.02.2023 15:08
Color cells in the first and third row alternatingly black and white, starting with black.
Color the second row entirely white.
Now each Lomino can only have one black cell, but there are $672$ black cells.
Kugelmonster
28.02.2023 15:09
(Oops bad internet made the post double)
rchokler
28.02.2023 16:22
Alternative argument: A $3\times n$ table can be covered if $n~$ is even, but not if $n~$ is odd. The proof is that if you pick a corner and cover it with one V-tromino, then you always get existence of a space that can only be covered by a V-tromino uniquely, and you inevitably end up reducing the problem to the covering of a $3\times (n-2)$. As a result, you eventually wind up with either $n=0$ (problem solved), or $n=1$ (trivially unsolvable).