Question 19
a. A $6 \times 6$ board is tiled with $2 \times 1$ dominos. Prove that we can always divide the board into two rectangles each of which is tiled separately (with no domino crossing the dividing line).
b. Is this true for an $8 \times 8$ board?
b. Is this true for an $8 \times 8$ board?