На вокзале поселка Сосново три платформы,у каждой из них стоит поезд. Девушка в справочном окне отвечает на все вопросы только "да" и "нет". За какое минимальное число ответов можно узнать, в каком порядке отходят поезда ?
Три вопроса: назовем поезда а, б, в 1)а отходит после б? Если нет, то а раньше б, переход ко второму вопросу. Если да, то порядок *аб*,переходим ко второму вопросу 2)а отходит после в? если да, то порядок такой: ваб. Если нет, то а первый 3)а - первый. Тогда спрашиваем: в отходит после б? если да, то абв, если нет, то авб
Answers & Comments
Verified answer
Три вопроса:назовем поезда а, б, в
1)а отходит после б? Если нет, то а раньше б, переход ко второму вопросу. Если да, то порядок *аб*,переходим ко второму вопросу
2)а отходит после в? если да, то порядок такой: ваб. Если нет, то а первый
3)а - первый. Тогда спрашиваем: в отходит после б? если да, то абв, если нет, то авб