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

MathNet 2023-part-01 — 191 bài (EN–VI) Câu hỏi 33

Math Olympiad Vault · MathNet 2023-part-01 — 191 bài (EN–VI)

Câu hỏi 33

Alice và Bob chơi một trò chơi trên một dải gồm $n \ge 3$ ô vuông với hai quân cờ. Ban đầu, quân của Alice ở ô đầu tiên còn quân của Bob ở ô cuối cùng. Hình vẽ cho thấy vị trí ban đầu với dải gồm $n = 7$ ô.
Hình minh họa câu hỏi

Hai người chơi lần lượt. Trong mỗi nước đi, người chơi tiến quân của mình một hoặc hai ô theo hướng về phía quân của đối phương. Quân cờ phải dừng ở một ô trống và không được nhảy qua quân của đối phương. Alice đi trước với quân của mình. Người nào không thể đi được nữa thì thua.

Với những giá trị nào của $n$ thì Bob có thể đảm bảo thắng bất kể Alice chơi thế nào?
Với những giá trị nào của $n$ thì Alice có thể đảm bảo thắng bất kể Bob chơi thế nào?