n times n grid coloring
Source: Bolivia Ibero TST 2021 Day 1 P1
September 2, 2022
BoliviaTSTgridsquare gridcombinatorics
Problem Statement
Let be a posititve integer. On a grid there are 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 grid.
b) Find the minimun number of blue unit sides we can have on the grid.