Ваш приятель Дима живёт в доме, в некотором 8 квартир. Вы не знаете, в какой именно...

0 голосов
46 просмотров

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


Информатика (14 баллов) | 46 просмотров
0

подскожите

0

Обычный метод деления пополам. 8/2=4, 4/2=2б 2/2=1. Три вопроса. Можно, конечно, просто было взять двоичный логарифм из восьми и получить три.

Дан 1 ответ
0 голосов

3 вопроса.
пример
Первый вопрос четвертая или меньше? да
Вторая или меньше? нет.
Третья? нет.
Осталась четвертая.
И так в любом направлении.

(664 баллов)
0

спасибо большое