Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2021 — Phần 10 Câu hỏi 67

Math Olympiad Vault · MathNet 2021 — Phần 10

Câu hỏi 67

Cho số nguyên $n\ge 2$. Đặt $n$ quân xe lên một bàn cờ $n\times n$ sao cho không có hai quân nào ăn nhau. Tất cả các quân xe cùng thực hiện đúng một nước đi; mỗi quân chỉ được chuyển sang một ô kề với ô đang đứng.

Tìm tất cả các giá trị của $n$ sao cho tồn tại một cách đặt ban đầu mà sau nước đi đó, vẫn không có hai quân xe nào ăn nhau.

Chú ý: Hai ô được gọi là kề nhau nếu chúng có chung một cạnh.