Câu hỏi 174
Cho một lưới ô vuông hình chữ nhật cỡ $7 \times 9$ (xem hình). Ở đỉnh dưới cùng bên trái của lưới có một đàn kiến, còn ở đỉnh trên cùng bên phải là tổ của chúng. Ở mọi đỉnh còn lại của lưới có đúng một hạt gạo. Mỗi con kiến của đàn đi đến tổ dọc theo các cạnh của lưới, nhưng chỉ đi theo hướng sang phải hoặc lên trên. Trên đường đi nó nhặt tất cả các hạt gạo gặp phải, và khi đến tổ thì ở lại đó. Đàn kiến phải có ít nhất bao nhiêu con để chúng có thể nhặt hết tất cả các hạt gạo?
