Question

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

Answer 1

Надо все время делить этажи пополам. Например, загадан 14 этаж.
1) Этаж выше 25? Нет
2) Этаж выше 12? Да
3) Этаж выше 18? Нет
4) Этаж выше 15? Нет
5) Этаж выше 13? Да
6) Этаж 14? Да!
Достаточно 6 вопросов, потому что 2^5 = 32 < 50, 2^6 = 64 > 50.

Answer 2

Чтобы угадать, на какой этаж уехал лифт, можно задать вопросы, связанные с движением лифта и его текущим положением. Вместо того чтобы задавать вопросы по одному этажу, можно использовать стратегию деления диапазона этажей пополам.

1. Сначала задаем вопрос: "Лифт находится выше середины дома или ниже?". В зависимости от ответа, лифт либо находится выше этажа 25, либо ниже.

2. Затем задаем вопрос: "Лифт находится выше середины своего текущего диапазона или ниже?". Например, если первый вопрос показал, что лифт находится выше этажа 25, то этот вопрос поможет узнать, находится ли он выше этажа 37 или ниже.

3. Продолжаем задавать вопросы, деля диапазон этажей пополам, пока не узнаем точный этаж, на который уехал лифт. Например, если после первого вопроса стало известно, что лифт находится выше этажа 25, то следующий вопрос может быть: "Лифт находится выше этажа 31 или ниже?".

Используя такую стратегию, можно угадать нужный этаж, задав всего несколько вопросов.