Skip to content / Đến nội dung
ThichHocToan.com

2025 VIMC keystage2-EMIC team Question 8

xIMC · 2025 VIMC keystage2-EMIC team

Question 8

In a $5\times5$ board, each cell is to be painted with one of many colours.

Question illustration

What is the minimum number of distinct colours needed so that no matter how an L-shaped tile (shown below) is placed on the $5\times5$ board along its grid lines, it will always cover $5$ cells of distinct colours? (Note: You must provide a colouring that satisfies your answer, and prove that using fewer colours is impossible.)

Question illustration

Answer: colours,

Question illustration