В одной IT-компании на двери установили новый замок, код к которому
В одной IT-компании на двери установили новый замок, код к которому последовательность из 4 цифр. Для тех служащих, которые пренебрегали код, перед дверью стоит автомат, отвечающий на те вопросы, на которые вероятен ответ "да" или "нет".
Вася запоздал на работу, и пренебрегал код. За какое меньшее число вопросов он гарантированно сумеет узнать код от замка? В ответе выведите одно естественное число.
1 ответ
Виолетта Розовская
Для определения меньшего числа вопросов можно использовать способ дробления напополам. Разыскиваемое значение будет определяться как log(2)10000 14 (округляем в великую сторону).
Вопросы можно задавать так:
1. Код больше 5000?
2. Код больше 2500 (либо 7500, в зависимости от ответа на первый вопрос).
3 и все последующие вопросы подобны и зависят от ответа на предшествующий вопрос).
Ответ: 14
Вопросы можно задавать так:
1. Код больше 5000?
2. Код больше 2500 (либо 7500, в зависимости от ответа на первый вопрос).
3 и все последующие вопросы подобны и зависят от ответа на предшествующий вопрос).
Ответ: 14
Гена Карнавский
Помогите пожалуйста. В одной IT-компании на двери установили новый замок, код к которому последовательность из 6 цифр. Для тех сотрудников, которые пренебрегали код, перед дверью стоит автомат, отвечающий на те вопросы, на которые вероятен ответ "да" либо "нет". Вася запоздал на работу, и пренебрегал код. За какое наименьшее число вопросов он гарантированно сумеет выяснить код от замка? В ответе выведите одно естественное число.
Алёна Оголева
Задачка решается подобно. Если необходимо решение конкретно для этой задачки - оформите её по правилам.
Кирилл Борх
Спасибо
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.
Русский язык.
на одной грядке коротышки посадили 3 ряда морковок по 8 штук
Разные вопросы.
эссе на тему какое образование дается в каждой семье
Қазақ тiлi.
Put the verb in brackets into the Present Indefinite.
1The Volga ,
Английский язык.
Сколько стоит коктейль молочный? Точную цену надо?
Математика.
Составить рассказ Из чего складывался культ монарха помазанника Божьего?
История.
задание экономиоти
Рассмотри ситуацию: человек живёт на Крайнем Се-вере. С помощью каких
Экономика.
Человек живет на Крайнем Севере. С помощью каких благ удовлетворяются потребности
Экономика.
там лежат три яйца.у дома рос клен.Это гнездо сойки.на клёне гнездо
Русский язык.
Тыныштық күйіндегі карусель 35 с-та 3,0 рад/с бұрыштық жылдамдықпен үдей қозғалады.
Разные вопросы.
Облако тегов