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

Question

Информатика

Лавреныч

13 марта, 12:54

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

+5

Ответы (1)

Знаете ответ на вопрос?

Геша · Answer 1

Номер квартиры больше 4? (девочка отвечает - нет)

номер больше 2? (нет)

это 1? (нет) (да)

ответ 2 то ответ 1

смысл вопросов в том что бы узнать значение номера это узнается путем деления максимального числа на половину (в какой части лежит число в большей или меньшей)

8 делам половину в большей части (числа 5,6,7,8) в меньшей (числа 1,2,3,4)

дальше идет ответ девочки большей или меньшей части. допусти она ответила в меньшей

тогда делим меньшую часть на два. Получается новый вопрос: число больше 2?

тут так же делим на большую и меньшую (3,4) - - - (1,2) и так далее