Логическая задачка на числа

Question

Нужно узнать з/п человека.
Ты можешь говорить суммы, он может отвечать больше или меньше.
Есть возможность спросить только 3 раза.

Как за 3 вопроса наиболе точно узнать з/п этого человека?

Answer 1

Методом деления некоторого отрезка пополам.
Стратегия такая.
Спрашиваем, кем он работает.
Берем среднюю ЗП для данной профессии по региону проживания и начинаем с не. Дале берем половину интервала от средней до минимальной (максимальной, в зависимости от первого ответа) , делим отрезок пополам.
Допустим, средня 60, максимальная 90. Тогда так:


-60?
- Больше.
- 75?
- Больше.
- 82. 5?
- Меньше
- Значит, 78. 75.