Bài 2
Điền vào mỗi ô của lưới vuông 2012 nhân 2012 một số thực trong đoạn từ 0 đến 1. Chia lưới thành hai hình chữ nhật không rỗng gồm các ô bằng một đường thẳng song song với một cạnh của lưới. Giả sử với mọi cách chia như vậy, ít nhất một hình chữ nhật có tổng không quá 1. Tìm tổng lớn nhất có thể của tất cả các số đã điền.
Bước 1 trên 5: Đưa ra cấu hình đạt được
Phân tích chi tiết
Điền 1 vào một ô và bốn ô chung cạnh với nó, các ô khác điền 0. Mỗi đường chia thẳng luôn để lại một phía có tổng không quá 1, nên đạt tổng 5.