Задать вопрос
24 февраля, 17:15

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

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

+3
Ответы (1)
  1. 24 февраля, 21:02
    0
    Для определения наименьшего числа вопросов можно использовать метод деления пополам. Искомое значение будет определяться как log (2) 10000 ≈ 14 (округляем в большую сторону).

    Вопросы можно задавать так:

    1. Код больше 5000?

    2. Код больше 2500 (или 7500, в зависимости от ответа на первый вопрос).

    3 и все последующие вопросы аналогичны и зависят от ответа на предыдущий вопрос).

    Ответ: 14
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «В одной IT-компании на двери установили новый замок, код к которому - последовательность из 4 цифр. Для тех сотрудников, которые забыли ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы