• Предмет: Информатика
  • Автор: ValeriyaNICE
  • Вопрос задан 10 лет назад

На вокзале поселка Сосново три платформы,у каждой из них стоит поезд. Девушка в справочном окне отвечает на все вопросы только "да" и "нет". За какое минимальное число ответов можно узнать, в каком порядке отходят поезда ?

Приложения:

Ответы

Ответ дал: noodle
0
три вопроса:
назовем поезда а, б, в
1)а отходит после б? Если нет, то а раньше б, переход ко второму вопросу. Если да, то порядок *аб*,переходим ко второму вопросу
2)а отходит после в? если да, то порядок такой: ваб. Если нет, то а первый
3)а - первый. Тогда спрашиваем: в отходит после б? если да, то абв, если нет, то авб
Вас заинтересует