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

ITOT 42 Autumn 2020 - THPT A - Luyện tập cộng điểm Câu hỏi 7

ITOT · ITOT 42 Autumn 2020 - THPT A - Luyện tập cộng điểm

Câu hỏi 7

Bảng có 1000 cột và n hàng, n lẻ lớn hơn 2020. Bọ trắng ở một góc; hai quân tượng đen ở hai góc gần nhất. Bọ đi một ô ngang hoặc dọc, hoặc đi như quân mã. Nó phải đến góc đối diện, thăm đúng một lần mọi ô không bị tượng chiếm hay tấn công, và không vào ô cấm. Chứng minh số đường đi như vậy không phụ thuộc n.