Trên một bàn cờ vua hình vuông kích thước , mỗi ô vuông ghi một số từ 1 đến 64 (các số chỉ ghi đúng một lần). Bạn Tuấn chơi một trò chơi như sau: Xóa hai số trong hai ô vuông và ghi lại số vào một trong hai ô đó. Cứ tiếp tục như thế... Chứng minh rằng sau 63 lần thực hiện như vậy thì số còn lại trên bàn cờ chia hết cho 4.
Trên một bàn cờ vua hình vuông kích thước , mỗi ô vuông ghi một số từ 1 đến 64 (các số chỉ ghi đúng một lần). Bạn Tuấn chơi một trò chơi như sau: Xóa hai số trong hai ô vuông và ghi lại số vào một trong hai ô đó. Cứ tiếp tục như thế... Chứng minh rằng sau 63 lần thực hiện như vậy thì số còn lại trên bàn cờ chia hết cho 4.
Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Ta sẽ chỉ ra một cách chơi để sau đúng 63 lần thao tác, số còn lại chia hết cho 4. Nhận xét then chốt: với mọi số nguyên n thì n² equiv 0 hoặc 1 pmod 4 (cụ thể n chẵn thì n²... Xem đáp án chính thức và trọn bộ lời giải chi tiết từng bước câu hỏi thuộc Cuộc Thi Olympic Toán 10 TPHCM 2026 trên dethichuan.com.


Mỗi đèn có hai trạng thái: bật và tắt. Ban đầu, tất cả các đèn đều ở trạng thái tắt. Kí hiệu