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

MathNet 2019-part-06 — 184 bài (EN–VI) Câu hỏi 8

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

Câu hỏi 8

Ban đầu tất cả các số $1, 2, 3, \ldots, 1000000$ đều được tô màu đen. Ở mỗi bước, được phép chọn một số $x$ (trong các số đã tô màu) và đổi màu của $x$ cùng tất cả các số không nguyên tố cùng nhau với $x$ (đen thành trắng, trắng thành đen). Hỏi có thể làm cho tất cả các số đều có màu trắng hay không?