Bài 2 (7,0 điểm). Trên bàn cờ kích thước được chia thành các ô vuông, có một quân mã. Cho biết rằng quân mã này có thể nhảy giữa hai ô nằm ở hai góc đối diện nhau trên các hình chữ nhật con kích thước hoặc của bàn cờ.
a) Giả sử quân mã xuất phát từ một ô nào đó, nhảy 2025 bước qua 2025 ô phân biệt của bàn cờ. Chứng minh rằng quân mã không thể dừng lại ở ô có đúng một đỉnh chung với ô mà nó xuất phát.
b) Tính số cách mà quân mã có thể nhảy từ ô góc dưới bên trái lên ô góc trên bên phải, mỗi bước chỉ đi theo hướng sang phải và lên trên.
a) Giả sử quân mã xuất phát từ một ô nào đó, nhảy 2025 bước qua 2025 ô phân biệt của bàn cờ. Chứng minh rằng quân mã không thể dừng lại ở ô có đúng một đỉnh chung với ô mà nó xuất phát.
b) Tính số cách mà quân mã có thể nhảy từ ô góc dưới bên trái lên ô góc trên bên phải, mỗi bước chỉ đi theo hướng sang phải và lên trên.
Kỳ Thi Chọn Đội Tuyển Dự Thi Học Sinh Giỏi Quốc Gia THPT Toán 2025-2026 - Ngày Thi Thứ Nhất - Đề Số 2




