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

MathNet 1998 — Phần 01 Câu hỏi 8

Math Olympiad Vault · MathNet 1998 — Phần 01

Câu hỏi 8

Hai người chơi chơi một trò chơi như sau. Có các vòng $n \gt 1$ và $d \ge 1$ được cố định. Ở vòng đầu tiên, A chọn số nguyên dương $m_1$, sau đó B chọn số nguyên dương $n_1 \ne m_1$. Trong vòng $k$ (đối với $k = 2, \dots, n$), A chọn một số nguyên $m_k$ sao cho $m_{k-1} \lt m_k \le m_{k-1} + d$. Sau đó B chọn một số nguyên $n_k$ sao cho $n_{k-1} \lt n_k \le n_{k-1} + d$. A nhận được điểm $\gcd(m_k, n_{k-1})$ và B nhận được điểm $\gcd(m_k, n_k)$. Sau các vòng $n$, A thắng nếu có ít nhất số điểm bằng B, nếu không thì thua. Với mỗi $n, d$, người chơi nào có chiến lược chiến thắng?