add walks on grid 55 lines x 45 lines
Source: XV May Olympiad (Olimpiada de Mayo) 2009 L1 P5
September 22, 2022
combinatorics
Problem Statement
An ant walks along the lines of a grid made up of horizontal lines and vertical lines. You want to paint some sections of lines so that the ant can go from any intersection to any other intersection, walking exclusively along painted sections. If the distance between consecutive lines is cm, what is the least possible number of centimeters that should be painted? What is the higher value?