Problem #PRU-102997

Problems Algebra and arithmetic Number systems Binary number system Set theory and logic Theory of algotithms

Problem

Michael thinks of a number no less than 1 and no greater than 1000. Victoria is only allowed to ask questions to which Michael can answer “yes” or “no” (Michael always tells the truth). Can Victoria figure out which number Michael thought of by asking 10 questions?