Cho tờ giấy hình vuông 8 × 8 bị cắt mất 3 hình vuông 2 × 2. Hỏi phải cắt như nào để được các hình chữ nhật 1 × 3 nhiều nhất có thể?
5/10
Cho tờ giấy hình vuông 8 × 8 bị cắt mất 3 hình vuông 2 × 2. Hỏi phải cắt như nào để được các hình chữ nhật 1 × 3 nhiều nhất có thể?
Giải thích
Hình còn lại có số ô vuông nhỏ là:
8 × 8 – 2 × 2 × 3 = 52 (ô vuông nhỏ).
Ta thấy để cắt được nhiều ô vuông 1 × 3 nhất ta cần cắt sao cho số ô vuông dư ra ít nhất có thể.
Ta không cắt được trường hợp ô vuông dư ra bằng 1.
Do đó ta cắt sao cho số ô vuông dư ra bằng 4 và cắt được nhiều nhất 16 hình chữ nhật 1 × 3.
Ví dụ cách cắt như sau:
