MathDB
n times n grid coloring

Source: Bolivia Ibero TST 2021 Day 1 P1

September 2, 2022
BoliviaTSTgridsquare gridcombinatorics

Problem Statement

Let nn be a posititve integer. On a n×nn \times n grid there are n2n^2 unit squares and on these we color the sides with blue such that every unit square has exactly one side with blue. a) Find the maximun number of blue unit sides we can have on the n×nn \times n grid. b) Find the minimun number of blue unit sides we can have on the n×nn \times n grid.