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

0 голосов

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


спросил от (30 баллов) в категории Информатика
1 Ответ
0 голосов
ответил от Начинающий (336 баллов)
 
Лучший ответ

Номер квартиры больше 4? (девочка отвечает -нет)            
номер больше 2 ? (нет)                                                      
это 1? (нет)             ( да )
ответ 2                   то ответ 1
смысл вопросов в том что бы узнать значение номера это узнается путем деления максимального числа на половину (в какой части лежит число в большей или меньшей) 
8 делам половину   в большей части (числа 5,6,7,8)  в меньшей (числа 1,2,3,4)
дальше идет ответ девочки большей или меньшей части . допусти она ответила в меньшей
тогда делим меньшую часть на два . Получается новый вопрос: число больше 2?
тут так же делим на большую и меньшую (3,4) ---(1,2) и так далее

оставил комментарий от Начинающий (336 баллов)

я понятно написал?

оставил комментарий от (30 баллов)

не очень

оставил комментарий от (30 баллов)

ешрлег7шлегш7лпн6шкпле7ще7ншл

оставил комментарий от (30 баллов)

нелшпе7шплег7шлщшлн67

оставил комментарий от (30 баллов)

плпнгшглпшл

оставил комментарий от (30 баллов)

шнлпшлгнплщш

оставил комментарий от (30 баллов)

оо

...