MathDB
JBMO Shortlist 2023 C1

Source: JBMO Shortlist 2023, C1

June 28, 2024
square gridJBMOJBMO Shortlistcombinatorics

Problem Statement

Given is a square board with dimensions 2023×20232023 \times 2023, in which each unit cell is colored blue or red. There are exactly 10121012 rows in which the majority of cells are blue, and exactly 10121012 columns in which the majority of cells are red.
What is the maximal possible side length of the largest monochromatic square?
Back to ProblemsView on AoPS