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

MathNet 2021 — Phần 04 Câu hỏi 71

Math Olympiad Vault · MathNet 2021 — Phần 04

Câu hỏi 71

Có một bàn cờ $n\times n$, trong đó $n\ge4$ là một số nguyên dương chẵn. Các ô được tô đen và trắng sao cho hai ô chung cạnh có màu khác nhau. Gọi $A,B$ là hai ô bên trong bàn cờ (tức là không nằm trên biên bàn cờ) có màu khác nhau. Chứng minh rằng một quân cờ có thể đi từ $A$ tới $B$ qua các ô kề cạnh sao cho mỗi ô của bàn cờ được đi qua đúng một lần.