IMSO 2023 Toán học – Tự luận quốc tế Câu hỏi 11

Cho một lưới vuông 8 × 8. Trong mỗi ô, có thể vẽ 1 đường chéo, 2 đường chéo hoặc không vẽ gì. Có thể vẽ nhiều nhất bao nhiêu đường chéo sao cho không có hai đường chéo nào chung đầu mút? Hãy giải thích và vẽ hình.