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

MathNet 2018-part-06 — 181 bài (EN–VI) Câu hỏi 2

Math Olympiad Vault · MathNet 2018-part-06 — 181 bài (EN–VI)

Câu hỏi 2

David và Linus chơi trò chơi sau: David chọn một tập con $Q$ của tập $\{1, \ldots, 2018\}$. Sau đó Linus chọn một số tự nhiên $a_{1}$ và tính các số $a_{2}, \ldots, a_{2018}$ theo công thức truy hồi, trong đó $a_{n+1}$ là tích các ước dương của $a_{n}$.

Gọi $P$ là tập các số tự nhiên $k \in\{1, \ldots, 2018\}$ sao cho $a_{k}$ là số chính phương. Linus thắng nếu $P=Q$. Ngược lại David thắng. Ai có chiến lược thắng?