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

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

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


Информатика (24 баллов) | 232 просмотров
Дано ответов: 2
0 голосов
Правильный ответ
Три вопроса достаточно, чтобы узнать в какой квартире живёт Дима. Дима живёт с 1 по 4 квартире? 
• Если да, то: Дима живёт с 1 по 2 квартире? 
• Если да, то: Дима живёт в 1 квартире? (Если нет, то во 2) 
• Если нет, то: Дима живёт в 3 квартире? (Если нет, то в 4) 
• Если нет, то: Дима живёт с 5 по 6 квартире? 
• Если да, то: Дима живёт в 5 квартире? (Если нет, то во 6) 
• Если нет, то: Дима живёт в 7 квартире? (Если нет, то в 8)//

(251 баллов)
0

спасибо

0 голосов

2 вопроса
1)привет,не подскажешь где Дима живёт?
2)это такая-такая то хата?(допустим 8)
она кивает-значит ты с первой попытки угадал

(80 баллов)