Предмет: Информатика,
автор: Bosha10
На вокзале 2 платформы, у каждой из них стоит поезд. Девушка в справочном окне отвечает на все вопросы только «да» и «нет». За какое минимальное число вопросов можно гарантированно узнать, в каком порядке отходят поезда?
Распишите решение!!!
Ответы
Автор ответа:
0
Две платформы - это три поезда (один между платформами и по одному с внешней стороны). Перенумеруем поезда слева направо. Возможно 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 вопроса.
Автор ответа:
0
Минимальное количество вопросов =2
Всего 4 варианта: первый поезд влево
первый поезд вправо
второй влево
второй вправо
Вариант вопросов
1. Поезда едут в одном направление? Да 2. Влево? если Да то влево Иначе оба вправо
Нет 2. первый влево Да (значит первый влево, а второй вправо) Если Нет (то наоборот)
Всего 4 варианта: первый поезд влево
первый поезд вправо
второй влево
второй вправо
Вариант вопросов
1. Поезда едут в одном направление? Да 2. Влево? если Да то влево Иначе оба вправо
Нет 2. первый влево Да (значит первый влево, а второй вправо) Если Нет (то наоборот)
Похожие вопросы
Предмет: Английский язык,
автор: aruzhanmustafayeva
Предмет: Английский язык,
автор: Sonichkaa34
Предмет: Другие предметы,
автор: annatimakina29
Предмет: Физика,
автор: LooperBoomer
Предмет: Математика,
автор: igor199924