Cho một bàn cờ là một lưới ô vuông kích thước , trên mỗi ô vuông đều đang có một quân cờ. Hai ô vuông được gọi là kề nhau nếu chúng có chung một cạnh hoặc chung một đỉnh. Hỏi phải nhắc ra khỏi bàn cờ ít nhất bao nhiêu quân cờ, để trong các quân còn lại, không có 5 quân nào nằm trên 5 ô vuông kề nhau thẳng hàng theo hàng dọc, hàng ngang và hàng chéo?
Cho một bàn cờ là một lưới ô vuông kích thước , trên mỗi ô vuông đều đang có một quân cờ. Hai ô vuông được gọi là kề nhau nếu chúng có chung một cạnh hoặc chung một đỉnh. Hỏi phải nhắc ra khỏi bàn cờ ít nhất bao nhiêu quân cờ, để trong các quân còn lại, không có 5 quân nào nằm trên 5 ô vuông kề nhau thẳng hàng theo hàng dọc, hàng ngang và hàng chéo?
Phương pháp & hướng dẫn giải
Phương pháp & hướng dẫn giải: Lời giải: Ta sẽ chứng minh số quân cờ tối thiểu cần nhắc ra là 11 quân. Thật vậy, đầu tiên ta sẽ chứng minh nếu chỉ nhắc ra 10 quân, thì không thể làm cho bàn cờ hết 5 quâ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 Kỳ Thi Lập Đội Tuyển Học Sinh Giỏi Toán 2025-2026 - Ngày Thi 11/09/2025 trên dethichuan.com.