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

IMSO 2008 — Toán quốc tế — Khám phá Câu hỏi 5

IMSO Maths · IMSO 2008 — Toán quốc tế — Khám phá

Câu hỏi 5

Xét bảng $5\times5$ chốt. Hai hình chữ thập minh họa đều bao quanh năm chốt.

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

A. Tìm mọi hình vuông bao quanh chín chốt.

Cũng có thể tạo đường khép kín dùng 24 chốt: bắt đầu ở một chốt, đi sang chốt kế tiếp theo phương ngang hoặc dọc, qua mỗi chốt nhiều nhất một lần rồi trở lại chốt đầu. Dưới đây là hai ví dụ.

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

Một số chốt luôn thuộc mọi đường qua 24 chốt như vậy; một chốt được đánh dấu dưới đây.

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

B. Tìm tất cả các chốt bắt buộc đó.