Question

Ваш приятель Дима живет в доме, в котором 8 квартир. Вы не знаете, в какой именно квартире он живет. Подойдя к дому, вы встретили девочку, которая знает номер квартиры Димы, но после каждого вопроса лишь кивает головой ("да") или мотает ("нет"). Какое наименьшее количество вопросов нужно задать девочке, чтобы узнать номер квартиры Димы?

Answer 1

Чтобы узнать номер квартиры Димы достаточно задать девочке три вопроса.

1.   Дима живет в квартирах 1-4?

Если да то: Дима живет в квартирах 1 или 2?

Если да то: Дима живет в квартире 1 ? (если нет, то в квартире 2) Если нет, то Дима живет в квартире 3? (если нет, то он в квартире 4)

2.   Если нет: Дима живет в квартирах 5-6? Если да, то: Дима живет в квартире 5? (если нет, то он в квартире 6)

3.   Если нет, то: Дима живет в квартире 7? (если нет, то он в квартире 8)