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