CMO 2023 Problem 1
- Paper
- Answer
William is thinking of an integer between 1 and 50, inclusive. Victor can choose a positive integer and ask William: "does 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?
Dataset text NuminaMath olympiads. Quoted with source.
Show the answer
15
Solutions
No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.