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

MathNet 2009-part-04 — 175 bài (EN–VI) Câu hỏi 55

Math Olympiad Vault · MathNet 2009-part-04 — 175 bài (EN–VI)

Câu hỏi 55

Hai người chơi một trò chơi trên lưới $(m+1)$ nhân $m$, gồm $m+1$ đường ngang, $m$ đường dọc, và do đó có $m(m+1)$ giao điểm. Một viên sỏi được đặt tại một giao điểm. Hai người chơi lần lượt di chuyển viên sỏi đến một điểm kề dọc theo một cạnh, nhưng không được dùng các cạnh đã được dùng trước đó bởi bất kỳ người nào. Người nào không thể di chuyển viên sỏi nữa thì thua. Chứng minh rằng người đi trước có chiến lược thắng nếu ban đầu viên sỏi được đặt tại một điểm trên đường ngang dưới cùng.