🦘 Math Kangaroo Grade All Felix 1-2 Ecolier 3-4 Benjamin 5-6 Kadett 7-8 Junior 9-10 Student 11-12 ⇄ switch contest
2017 Math Kangaroo

Problem 20

Problem 20 · 2017 Math Kangaroo Stretch
Spatial & Visual Reasoning tiling-tessellationsymmetry

A square floor is tiled with triangular and square tiles in grey and white. What is the smallest number of grey tiles that must be swapped with white tiles so that the floor looks the same from each of the four marked viewing directions?

Figure for Math Kangaroo 2017 Problem 20
Show answer
Answer: C — one triangle, one square
Show hints
Hint 1 of 2
Looking the same from all four directions means the pattern must be unchanged by a quarter-turn rotation.
Still stuck? Show hint 2 →
Hint 2 of 2
Find the fewest grey tiles to recolour so every quarter-turn maps grey onto grey.
Show solution
Approach: enforce 4-fold rotational symmetry with fewest swaps
  1. For the floor to look identical from all four sides, the grey pattern must repeat under a 90° rotation.
  2. Compare each tile to where it lands under the rotations and fix the mismatches.
  3. The smallest fix recolours one triangular tile and one square tile.
  4. So the answer is one triangle, one square (C).
Mark: · log in to save