Bài 6
Xét một lưới ô vuông đơn vị. Matilda muốn đặt lên lưới một số viên gạch hình chữ nhật, có thể khác kích cỡ, sao cho mỗi cạnh của mỗi viên gạch nằm trên một đường lưới và mỗi ô vuông đơn vị được phủ bởi nhiều nhất một viên gạch. Hãy xác định số viên gạch nhỏ nhất Matilda cần đặt sao cho mỗi hàng và mỗi cột của lưới có đúng một ô vuông đơn vị không bị viên gạch nào phủ.
Bước 1 trên 6: Đáp số được đưa ra
Phân tích chi tiết
Viết . Khẳng định là Matilda cần ít nhất viên gạch, và số này là đủ; thay , cho .