We call a ship a figure made up of unit squares connected by common edges. Prove that if there is an odd number of possible different ships consisting of n unit squares on a $ 10 \times 10$ board, then n is divisible by 4.
Source: Final Round Grade 12 Pro 1
Tags: combinatorics unsolved, combinatorics
We call a ship a figure made up of unit squares connected by common edges. Prove that if there is an odd number of possible different ships consisting of n unit squares on a $ 10 \times 10$ board, then n is divisible by 4.