В одной IT-компании на двери установили новый замок, код к которому — последовательность из 5 цифр. Для тех сотрудников, которые забыли код, перед дверью стоит автомат, отвечающий на те вопросы, на которые возможен ответ "да" или "нет". Вася опоздал на работу, и забыл код. За какое наименьшее число вопросов он гарантированно сможет узнать код от замка? В ответе выведите одно натуральное число.

Ответы:
Дима Поварницын
06-01-2013 02:05

Код 5 чисел. Дабы узнать одну из цифр надо задавать вопросы "Первая цифра кода 0? (Да/Нет). При наихудшем везении мы угадаем с 9-го раза. И так ещё 4 цифры. Максимальное получается 9*5=45 вопросов.Минимальное 5. Если угадать цифры и получить положительные ответ с первого раза. Возможно, есть другие варианты решения. Например: "Код состоит из одинаковых цифр? (Да) Все эти цифры равны двойке? (Да)". Тогда минимально выходит два вопроса. 

Также наши пользователи интересуются:

⭐⭐⭐⭐⭐ Лучший ответ на вопрос «В одной IT-компании на двери установили новый замок, код к которому — последовательность из 5 цифр. Для тех сотрудников, которые забыли код, перед дверью стоит автомат, отвечающий на те вопросы, на которые возможен ответ "да" или "нет". Вася опоздал на работу, и забыл код. За какое наименьшее число вопросов он гарантированно сможет узнать код от замка? В ответе выведите одно натуральное число.» от пользователя Валерия Стельмашенко в разделе Экономика. Задавайте вопросы и делитесь своими знаниями.

Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!