Problem #PRU-102997

Problems Algorithm Theory Numeral systems Binary number system Number Theory Discrete Mathematics

Problem

Ramanujan thinks of a number between \(1\) and \(1000\) (inclusive). Hardy is only allowed to ask questions to which Ramanujan can answer yes or no (and he always tells the truth).

Can Hardy always figure out Ramanujan’s number after asking \(10\) questions?