
Вопрос задан 07.07.2019 в 10:13.
Предмет Информатика.
Спрашивает Малинин Виталий.
На вокзале 2 платформы, у каждой из них стоит поезд. Девушка в справочном окне отвечает на все
вопросы только «да» и «нет». За какое минимальное число вопросов можно гарантированно узнать, в каком порядке отходят поезда?Распишите решение!!!

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

Отвечает Bashirova Veronica.
Две платформы - это три поезда (один между платформами и по одному с внешней стороны). Перенумеруем поезда слева направо. Возможно 6 вариантов различных перестановок между очередностями 1 2 3. (123, 132, 213, 231, 312, 321).
1) первым отходит поезд №1 ? - нет.
2) первым отходит поезд №2 ? - нет
Значит, первым отходит поезд №3
3) вторым отходит поезд №1 - нет?
Значит, вторым отходит поезд №2, а последним - поезд №1
Итого - максимум 3 вопроса.
1) первым отходит поезд №1 ? - нет.
2) первым отходит поезд №2 ? - нет
Значит, первым отходит поезд №3
3) вторым отходит поезд №1 - нет?
Значит, вторым отходит поезд №2, а последним - поезд №1
Итого - максимум 3 вопроса.



Отвечает Геньба Андрей.
Минимальное количество вопросов =2
Всего 4 варианта: первый поезд влево
первый поезд вправо
второй влево
второй вправо
Вариант вопросов
1. Поезда едут в одном направление? Да 2. Влево? если Да то влево Иначе оба вправо
Нет 2. первый влево Да (значит первый влево, а второй вправо) Если Нет (то наоборот)
Всего 4 варианта: первый поезд влево
первый поезд вправо
второй влево
второй вправо
Вариант вопросов
1. Поезда едут в одном направление? Да 2. Влево? если Да то влево Иначе оба вправо
Нет 2. первый влево Да (значит первый влево, а второй вправо) Если Нет (то наоборот)


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

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

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

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

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

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

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

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