A square is tiled with and squares. What is the smallest possible number of squares?
Problem 1272
Official solution
1. Initial Assumption and Coloring:
- Suppose we do not need any tiles.
- Color the square in a checkerboard pattern, starting with the first row as black. This means alternate rows are black and white.
- In this pattern, there will be black rows and white rows, each containing squares.
- Therefore, the number of black squares is and the number of white squares is .
- The difference between the number of black and white squares is .
2. **Properties of and Tiles:
- Observation 1:** A tile covers black and white squares, so the difference in the number of black and white squares within any tile is .
- Observation 2: A tile covers either black and white squares or black and white squares. Thus, the difference in the number of black and white squares within any tile is .
3. Divisibility Argument:
- The difference in the number of black and white squares in the entire square is , which is not divisible by .
- Since the difference contributed by tiles is and by tiles is , the total difference must be a multiple of if only and tiles are used.
- However, is not a multiple of , leading to a contradiction.
4. Conclusion:
- Therefore, it is impossible to tile the square using only and tiles without using at least one tile.
5. Example Construction:
- Place one tile in the center of the square.
- This leaves a area to be tiled.
- The area can be divided into four squares.
- Each square can be tiled using and tiles.
The final answer is