
Вопрос задан 03.05.2023 в 19:41.
Предмет Информатика.
Спрашивает Несин Алексей.
На вокзале поселка Сосново три платформы,у каждой из них стоит поезд. Девушка в справочном окне
отвечает на все вопросы только \"да\" и \"нет\". За какое минимальное число ответов можно узнать, в каком порядке отходят поезда ?


Ответы на вопрос

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


Топ вопросов за вчера в категории Информатика

Информатика 557

Информатика 33

Информатика 74

Информатика 12

Информатика 10

Информатика 33

Информатика 27
Последние заданные вопросы в категории Информатика
Предметы
-
Математика
-
Литература
-
Алгебра
-
Русский язык
-
Геометрия
-
Английский язык
-
Химия
-
Физика
-
Биология
-
Другие предметы
-
История
-
Обществознание
-
Окружающий мир
-
География
-
Українська мова
-
Информатика
-
Українська література
-
Қазақ тiлi
-
Экономика
-
Музыка
-
Право
-
Беларуская мова
-
Французский язык
-
Немецкий язык
-
МХК
-
ОБЖ
-
Психология
-
Физкультура и спорт
-
Астрономия
-
Кыргыз тили
-
Оʻzbek tili