Problem

Source: 2004 Cuba MO 1.1

Tags: combinatorics, combinatorial geometry, geometry



A square is divided into $25$ small squares, equal to each other, drawing lines parallel to the sides of the square. Some are drawn diagonals of small squares so that there are no two diagonals with a common point. What is the maximum number of diagonals that can be traced?