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

Question

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

kidai919 · Answer

Для определения наименьшего числа вопросов можно использовать метод деления пополам. Искомое значение будет определяться как log(2)10000 ≈ 14 (округляем в большую сторону).Вопросы можно задавать так:1. Код больше 5000?2. Код больше 2500 (или 7500, в зависимости от ответа на первый вопрос).3 и все последующие вопросы аналогичны и зависят от ответа на предыдущий вопрос).Ответ: 14

Ответы и объяснения 1

Знаете ответ? Поделитесь им!

Есть сомнения?