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

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

Задача решается аналогично. Если нужно решение именно для этой задачи - оформите её по правилам.

Спасибо