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$ ô.

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?

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?