В доме 50 этажей. я загадал этаж и отправил туда лифт. угадай, куда уехал лифт, задав как можно меньше вопросов.

Здесь все просто, следуем тактике половин:

У нас 50 этажей, делим на 2.

50/2=25

Спрашиваем: ниже или выше 25? После получения ответа, круг поиска сужается до 25 этажей.

Теперь делим 25 на 2. Число дробное, поэтому округляем до 13. Для примера пусть ответ на первый вопрос будет: выше 25 этажа.

Спрашиваем: ниже или выше 38 (25+13) ?

Поиск сужается еще раз, таким образом, продолжаем каждый раз сокращать интервалы на половину.