MathDB

1

Part of 2023 Canada National Olympiad

Problems(1)

Guessing a number based on divisibility

Source: CMO 2023 P1

3/11/2023
William is thinking of an integer between 1 and 50, inclusive. Victor can choose a positive integer mm and ask William: "does mm 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?
combinatoricsCMOCMO 2023