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

MathNet 2018-part-07 — 177 bài (EN–VI) Câu hỏi 100

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

Câu hỏi 100

Fran viết các số $1,2,3, \ldots, 20$ lên bảng. Sau đó cô ấy xóa hết các số bằng một chuỗi các bước; ở mỗi bước, cô ấy chọn một số $n$ một cách ngẫu nhiên đều trong tập các số còn trên bảng, rồi xóa tất cả các ước của $n$ còn trên bảng (kể cả chính $n$). Kì vọng số bước mà Fran phải thực hiện để xóa hết các số là bao nhiêu?