Ответ:

Каждый вопрос с ответом «да» или «нет» позволяет различить не более чем вдвое больше вариантов. Ищем наименьшее n, для которого 2ⁿ ≥ 1000: 2⁹ = 512 < 1000, а 2¹⁰ = 1024 ≥ 1000.

Ответ: 10 вопросов.