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

278

299

Посмотреть ответы 2

Ответы на вопрос:

Акинаки

Информатика

4,6(9 оценок)

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