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

незнайка2901 незнайка2901    1   17.06.2019 02:50    9

Ответы
fomenko6 fomenko6  13.07.2020 20:53
Номер квартиры больше 4? (девочка отвечает -нет)            
номер больше 2 ? (нет)                                                      
это 1? (нет)             ( да )
ответ 2                   то ответ 1
смысл вопросов в том что бы узнать значение номера это узнается путем деления максимального числа на половину (в какой части лежит число в большей или меньшей) 
8 делам половину   в большей части (числа 5,6,7,8)  в меньшей (числа 1,2,3,4)
дальше идет ответ девочки большей или меньшей части . допусти она ответила в меньшей
тогда делим меньшую часть на два . Получается новый вопрос: число больше 2?
тут так же делим на большую и меньшую (3,4) ---(1,2) и так далее
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика