Skip to content / Đến nội dung
ThichHocToan.com

IMSO 2007 Toán - Quốc tế - Khám phá Câu hỏi 5

IMSO Maths · IMSO 2007 Toán - Quốc tế - Khám phá

Câu hỏi 5

Cần đi qua bảng chữ nhật dưới đây từ hàng trên cùng tới hàng dưới cùng.
(i) Chỉ được đi lên, xuống, trái hoặc phải; không đi chéo.
(ii) Mỗi đường qua mỗi ô nhiều nhất một lần; các đường khác nhau có thể dùng chung ô.
(iii) Các chữ số trên đường tạo thành ít nhất hai khối lặp. Ví dụ: 1,2,1,2,1,2 có khối 1,2; 2,1,3,2,1,3 có khối 2,1,3; 1,3,4,2,1,3,4,2 có khối 1,3,4,2. Khối cuối có thể chưa đủ.

Hình minh họa câu hỏi

Hãy vẽ nhiều đường nhất có thể từ một ô bất kỳ ở hàng trên cùng tới một ô bất kỳ ở hàng dưới cùng, tuân theo các quy tắc. Đường màu đỏ trong hình đã có sẵn trong bản gốc.