** вокзале поселка Сосново три платформы,у каждой из них стоит поезд. Девушка в...

0 голосов
703 просмотров

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


image

Информатика (40 баллов) | 703 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

(2.2k баллов)