На вокзале 2 платформы, у каждой из них стоит поезд. Девушка в справочном окне отвечает на все вопросы только «да» и «нет». За какое минимальное число вопросов можно гарантированно узнать, в каком порядке отходят поезда?
Для того чтобы гарантированно узнать порядок отбытия поездов, достаточно задать только один вопрос: "Отправится ли поезд на платформе 1 раньше поезда на платформе 2?". В зависимости от ответа можно определить порядок отбытия.
Для того чтобы гарантированно узнать порядок отбытия поездов, достаточно задать только один вопрос: "Отправится ли поезд на платформе 1 раньше поезда на платформе 2?". В зависимости от ответа можно определить порядок отбытия.