Олимпиадное задание на логику Агент не хочет раскрывать код программы. Ему задают вопросы, на которые он может ответить только «да» или «нет». Код состоит из пяти произвольных цифр. Только на один вопрос агент может дать неправильный ответ. Какое наименьшее число вопросов нужно задать агенту, чтобы верно отгадать код программы? (Ответ обоснуйте и сформулируйте вопросы, которые нужно задать агенту)

29 Фев в 19:40
12 +1
0
Ответы
1

Для того чтобы верно отгадать код программы, нужно задать всего два вопроса агенту.

Первый вопрос: "Правильно ли, что вторая цифра кода больше 5?" Если агент отвечает "да", то мы знаем, что вторая цифра равна 6, 7, 8 или 9. Если агент отвечает "нет", то мы знаем, что вторая цифра кода равна 0, 1, 2, 3, или 4.

Второй вопрос: "Правильно ли, что третья цифра кода четная?" Если агент отвечает "да", то мы описанным выше способом сможем узнать еще одну цифру из кода программы. Если агент отвечает "нет", то сможем также узнать еще одну цифру.

Таким образом, с помощью двух вопросов мы сможем узнать три цифры из пяти, и, следовательно, верно отгадать код программы.

16 Апр в 15:34
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 94 888 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир