Question 11
Given an 8 × 8 square grid. For each cell, we can draw 1 diagonal, 2 diagonals or nothing. What is the largest possible number of diagonals that we can draw so that no pair of diagonals share their end point? Give the reason and draw the diagram.