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

MathNet 2023-part-01 — 191 problems (EN–VI) Question 145

Math Olympiad Vault · MathNet 2023-part-01 — 191 problems (EN–VI)

Question 145

William is thinking of an integer between 1 and 50, inclusive. Victor can choose a positive integer $m$ and ask William: "does $m$ divide your number?", to which William must answer truthfully. Victor continues asking these questions until he determines William's number. What is the minimum number of questions that Victor needs to guarantee this?