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

MathNet 2021 — Phần 06 Câu hỏi 1

Math Olympiad Vault · MathNet 2021 — Phần 06

Câu hỏi 1

Stekel và Prik chơi trên một bàn cờ $m\times n$, trong đó $m,n$ là các số nguyên dương. Hai người luân phiên đi, Stekel đi trước. Trong mỗi lượt, Stekel phải đặt một quân cờ vào một ô chưa có quân. Trong lượt của mình, Prik cũng phải đặt một quân vào một ô chưa có quân, nhưng ô đó phải kề với ô mà Stekel vừa đặt quân ở lượt trước theo một cạnh.

Prik thắng ngay khi toàn bộ bàn cờ được lấp đầy quân cờ. Stekel thắng nếu đến lượt Prik mà Prik không thể đặt quân, trong khi trên bàn vẫn còn ít nhất một ô trống.

Với mọi cặp số nguyên dương $(m,n)$, hãy xác định người có chiến lược thắng.