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

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

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


Информатика (30 баллов) | 78 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

(336 баллов)
0

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

0

не очень

0

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

0

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

0

плпнгшглпшл

0

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

0

оо