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

MathNet 2015-part-03 — 191 bài (EN–VI) Câu hỏi 126

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

Câu hỏi 126

Ada và Charles chơi một trò chơi. Ban đầu, một số nguyên $n \gt 1$ được viết trên bảng. Lần lượt theo lượt, Ada và Charles xóa số $k$ đang có trên bảng và thay nó

1 - hoặc bằng một ước dương của $k$ khác 1 và khác chính $k$

2 - hoặc bằng $k+1$.

Ban đầu mỗi người chơi có một nghìn điểm. Khi một người chơi thực hiện nước đi 1, người đó được cộng một điểm; khi thực hiện nước đi 2, người đó bị trừ một điểm. Trò chơi kết thúc khi một trong hai người chơi còn không điểm, và người chơi đó thua. Ada đi trước. Với những giá trị nào của $n$ thì Charles có chiến lược thắng?