Вопрос по информатике:
В одной IT-компании на двери установили новый замок, код к которому — последовательность из 5 цифр. Для тех сотрудников, которые забыли код, перед дверью стоит автомат, отвечающий на те вопросы, на которые возможен ответ "да" или "нет".
Вася опоздал на работу, и забыл код. За какое наименьшее число вопросов он гарантированно сможет узнать код от замка? В ответе выведите одно натуральное число.
- 15.05.2018 23:55
- Информатика
- remove_red_eye 12969
- thumb_up 13
Ответы и объяснения 1
Код 5 чисел.
Дабы узнать одну из цифр надо задавать вопросы "Первая цифра кода 0? (Да/Нет). При наихудшем везении мы угадаем с 9-го раза. И так ещё 4 цифры.
Максимальное получается 9*5=45 вопросов.
Минимальное 5. Если угадать цифры и получить положительные ответ с первого раза.
Возможно, есть другие варианты решения.
Например: "Код состоит из одинаковых цифр? (Да) Все эти цифры равны двойке? (Да)". Тогда минимально выходит два вопроса.
- 16.05.2018 18:38
- thumb_up 39
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.