25
|
Задача 52. Игра с честным обманщикомпостоянный адрес задачи: http://www.diofant.ru/problem/185/показать код для вставки на свой сайт >> |
Задачу решили:
138
всего попыток:
1031
поделиться задачей:
|
|
|
Задача опубликована:
12.04.09 09:55
Прислал:
demiurgos
Источник:
Сообщено А.Г.Беляевым
Вес:
1
сложность:
4
класс:
8-10
баллы: 100
Темы:
арифметика
,
алгоритмы
|
|
|
Вам нужно узнать задуманное число от 1 до 2000. Можно задавать вопросы, на которые тот, кто задумал число, отвечает либо «да», либо «нет». Какое минимальное число вопросов нужно задать, чтобы достоверно определить задуманное число, если отвечающий может и солгать, но не более одного раза?
Пожалуйста, не пишите нам, что Вы не можете решить задачу.
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Если Вы не можете ее решить, значит Вы не можете ее решить :-)
Обсуждение
Правила >>
Внимание! В обсуждении задачи запрещено публиковать ответы и давать подсказки.