Bài 15 : Một bạn cờ quốc tế $8\times 8$ . Hỏi rằng quân mã có thể đi nước đầu tiên từ ô dưới cùng bên trái và kết thúc ở ô trên cùng bên phải không ? Với điều kiện nó phải đi qua tất cả các ô trên bàn cờ và mỗi ô chỉ đi qua đúng một lần.
Vì bàn cờ có 64 ô => con mã cần 63 nước để đi hết bàn cờ.
Sau mỗi lượt đi con mã sẽ lại đổi màu, từ đen sang trắng, từ trắng sang đen.
=> tất cả các lượt đi lẻ của con mã đều khác màu sao với ô đầu tiên.
Giả sử con mã có thể đi đến ô cuối cùng bên phải chủa bàn cờ ở nước đi thứ 63
=> ô đó khác màu với ô đầu tiên
=> vô lí
- tpdtthltvp yêu thích