Đến nội dung

Cauchy11

Cauchy11

Đăng ký: 23-10-2015
Offline Đăng nhập: 19-01-2016 - 21:13
-----

#605272 MỘT SỐ PHƯƠNG PHÁP GIẢI TOÁN TỔ HỢP THCS

Gửi bởi Cauchy11 trong 25-12-2015 - 21:50

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í