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

MathNet 2000 — Math Olympiad Vault Câu hỏi 105

Math Olympiad Vault · MathNet 2000 — Math Olympiad Vault

Câu hỏi 105

Cho trước một số nguyên $n\gt 1$. Alberto và Barbara chơi trò chơi sau:

1. Alberto chọn một số nguyên dương.
2. Barbara chọn một số nguyên lớn hơn $1$ là bội hoặc ước của số Alberto vừa chọn, kể cả chính số đó.
3. Alberto trả lại cho Barbara số cô vừa chọn, có thể cộng hoặc trừ $1$.

Trò chơi tiếp tục bằng cách luân phiên lặp lại bước 2 và 3. Barbara thắng nếu chọn được $n$ trong vòng $50$ nước đi. Với những giá trị nào của $n$, Barbara có thể thắng bất kể chiến lược của Alberto?