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

Ваэропорту девушка в справочном окне отвечает на все вопросы только «да» и «нет». за какое минимальное число вопросов можно гарантированно узнать, в каком порядке улетят 5 самолётов?

Ответ:
fhshjshetubehdh
fhshjshetubehdh
26.07.2020 23:00
Быстрее всего можно узнать порядок в случае всех положительных ответов.
(1 первый? - да. 2 второй? - да. 3 третий? - да. 4 четвертый? - да) - 4 вопроса.
Очевидно что сложнее всего узнать порядок будет при всех отрицательных ответах.
В этом случае для того, что бы определить каким полетит 1-й самолет нужно задать 4 вопроса? (первым? вторым? третим? четвертым? (если нет - значит пятым)
Осталось 4 самолета. В этом случае количество вопросов умеништся на один ( позиция первого самолета уже известна) - 3 вопроса
Осталось три самолета. Теперь достаточно задать 2 вопроса 
И для определения позиций последних двух самолетов нужно задать еще 1 вопрос.
Итого, что бы гарантированно получить порядок самолетов при наихудшем раскладе, как минимум нужно будет задать 4+3+2+1=10 вопросов.
* Для более убедительного доказательства можно построить полное дерево возможных вариантов.
0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?