На вокзале 2 платформы, у каждой из них стоит поезд. девушка в справочном окне отвечает на все вопросы только «да» и «нет». за какое минимальное число вопросов можно гарантированно узнать, в каком порядке отходят поезда? распишите !
291
458
Ответы на вопрос:
Две платформы - это три поезда (один между платформами и по одному с внешней стороны). перенумеруем поезда слева направо. возможно 6 вариантов различных перестановок между очередностями 1 2 3. (123, 132, 213, 231, 312, 321). 1) первым отходит поезд №1 ? - нет. 2) первым отходит поезд №2 ? - нет значит, первым отходит поезд №3 3) вторым отходит поезд №1 - нет? значит, вторым отходит поезд №2, а последним - поезд №1 итого - максимум 3 вопроса.
Минимальное количество вопросов =2 всего 4 варианта: первый поезд влево первый поезд вправо второй влево второй вправо вариант вопросов 1. поезда едут в одном направление? да 2. влево? если да то влево иначе оба вправо нет 2. первый влево да (значит первый влево, а второй вправо) если нет (то наоборот)
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Информатика
-
kost32rus11.07.2021 16:28
-
malesheva201709.01.2021 11:08
-
karolinamurzak20.03.2020 06:25
-
ABAYMALGAZHDAROvvv19.06.2021 08:59
-
TsunamiBrain21.12.2021 13:53
-
vikavikt02.03.2023 11:54
-
Pars1fal24.09.2020 21:35
-
VictoriaOrlova3245521.03.2023 08:25
-
Denaz22.04.2021 16:21
-
facss23.05.2023 02:57
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.