ITOT 43 mùa Thu 2021 - THPT bảng A - luyện tập cộng điểm Câu hỏi 2

Một quân xe bắt đầu ở một ô của bảng $10\times10$. Mỗi lượt đi sang ô chung cạnh, và hành trình thăm mỗi ô đúng một lần. Chứng minh với mỗi đường chéo chính, có hai lượt liên tiếp mà quân xe rời đường chéo rồi lập tức trở lại đường chéo đó. (7 điểm)



Minh họa trung tính do người biên soạn tạo.