Problem

Source: 2010 Romania JBMO TST 5.4

Tags: combinatorics, Chessboard



An $8 \times 8$ chessboard consists of $64$ square units. In some of the unit squares of the board, diagonals are drawn so that any two diagonals have no common points. What is the maximum number of diagonals that can be drawn?