no from 1-100, Yes-No questions (II Soros Olympiad 1995-96 R1 10.8)
Source:
June 3, 2024
combinatoricsnumber theory
Problem Statement
A number from to is intended. In what is the smallest number of questions one can surely guess the intended number, if one is allowed to lie once? (Questions are asked like: “Does the intended number belong to such and such a numerical set?” The only possible answers are “Yes” and “No.”)