Try it on paper first. A hint, the key idea and the worked solution are here when you need them.
An L-shaped piece covers three squares: two side by side and one more next to one of them. A board has one square removed, anywhere on the board.
Draw the four quarters in words: which quarter holds the removed square, and which squares the middle piece covers.
Check an answer or open a hint to unlock the worked solution.
Have you tried it?
Work it out on paper first. It is fine to get stuck or make a mistake: that is how we learn. When you are ready, go through the solution one step at a time, and check each step against your own.
Step 1. Base case. For , a board with one square removed is exactly one L-shaped piece.
Step 2. Hypothesis. Assume every board with one square removed can be covered.
Step 3. The step. Take a board with one square removed and cut it into four quarters. One quarter holds the removed square. The four squares at the centre of the board belong one to each quarter. Place one L-shaped piece on the three centre squares that lie in the other three quarters.
Step 4. Use the hypothesis. Each quarter now has exactly one square that is taken: the removed square, or a square of the middle piece. By the hypothesis each quarter can be covered. Together with the middle piece, the whole board is covered.
Step 5. Part (b). pieces.
Step 6. Part (c). , a multiple of . By induction: .
Step 7. Part (d). squares, and is not a multiple of . So no covering exists.
Answer: pieces for the board.
Log in to join the discussion.
Loading…
Split the problem so that a smaller copy appears: four quarter boards, one line fewer, one disc fewer. Count what one more piece adds. If the step fails, prove a stronger statement or induct on a different quantity.