Your progress
Ticks are kept only in this browser: clearing your browsing data or changing device loses them. · ·

BMO2 2020 Q3

BMO2Current spec10 marksCounting, Probability & Logic
3.

A \(2019 \times 2019\) square grid is made up of \(2019^2\) unit cells. Each cell is coloured either black or white. A colouring is called balanced if, within every square subgrid made up of \(k^2\) cells for \(1 \le k \le 2019\), the number of black cells differs from the number of white cells by at most one. How many different balanced colourings are there?

(Two colourings are different if there is at least one cell which is black in exactly one of them.)

British Mathematical Olympiad Round 2 2020, Question 3. © UK Mathematics Trust. Original paper on ukmt.org.uk