Задание по логике Гарри и Рон потерялись на вокзале по дороге в Хогвартс. Какое минимальное количество вопросов следует задать чтобы точно узнать с какого из 16 путей отправляется их поезд, причем ответом могут быть только "да" или "нет"?
Для того, чтобы узнать с какого из 16 путей отправляется поезд, нужно задать всего 4 вопроса:
Идти нам нужно на путь с номером от 1 до 8?Идти нам нужно на путь с номером от 1 до 4?Идти нам нужно на путь с номером от 1 до 2?Идти нам нужно на путь с номером 1?
После получения ответов можно однозначно определить с какого пути отправляется поезд.
Для того, чтобы узнать с какого из 16 путей отправляется поезд, нужно задать всего 4 вопроса:
Идти нам нужно на путь с номером от 1 до 8?Идти нам нужно на путь с номером от 1 до 4?Идти нам нужно на путь с номером от 1 до 2?Идти нам нужно на путь с номером 1?После получения ответов можно однозначно определить с какого пути отправляется поезд.