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

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

Question

Информатика

Роба

3 декабря, 07:04

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

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

+4

Ответы (1)

Знаешь ответ?

Настяха · Answer 1

Вася будет задавать вопросы в виде:"Первая-Шестая цифра 1-9?" - при ответе 'Да' - идет ввод, если 'Hет' - он будет делать перебор дальше. За 6 вопросов при условии, что нужно наименьшее число вопросов, он может открыть замок, если очень повезет.