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

На вокзале 2 платформы, у каждой из них стоит поезд. девушка в справочном окне отвечает на все вопросы только «да» и «нет». за какое минимальное число вопросов можно гарантированно узнать, в каком порядке отходят поезда? распишите !

Показать ответ
Ответ:
elviradonchuk
elviradonchuk
07.07.2020 17:53
Две платформы - это три поезда (один между платформами и по одному с внешней стороны). Перенумеруем поезда слева направо. Возможно 6 вариантов различных перестановок между очередностями 1 2 3. (123, 132, 213, 231, 312, 321).
1) первым отходит поезд №1 ? - нет.
2) первым отходит поезд №2 ? - нет
Значит, первым отходит поезд №3
3) вторым отходит поезд №1 - нет?
Значит, вторым отходит поезд №2, а последним - поезд №1
Итого - максимум 3 вопроса.
0,0(0 оценок)
Ответ:
d2e0n0i5s
d2e0n0i5s
07.07.2020 17:53
Минимальное количество вопросов =2 
Всего 4 варианта: первый поезд влево
                              первый поезд вправо
                              второй влево
                              второй вправо
Вариант вопросов
1. Поезда едут в одном направление?  Да 2. Влево? если Да то влево Иначе оба вправо
                                                                 Нет 2. первый влево Да (значит первый влево, а второй вправо)  Если Нет (то наоборот)
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота