MathDB
46 squares are colored red in a 9x9 board

Source: Singapore Senior Math Olympiad 2012 2nd Round p3 SMO

March 25, 2020
combinatoricsColoringboard

Problem Statement

If 4646 squares are colored red in a 9×99\times 9 board, show that there is a 2×22\times 2 block on the board in which at least 33 of the squares are colored red.