Let $n$ be a posititve integer. On a $n \times n$ grid there are $n^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 \times n$ grid. b) Find the minimun number of blue unit sides we can have on the $n \times n$ grid.
Problem
Source: Bolivia Ibero TST 2021 Day 1 P1
Tags: Bolivia, TST, grid, square grid, combinatorics