Петя замыслил целое число от 1 до 16. Вася может задавать

Петя задумал целое число от 1 до 16. Вася может задавать Пете любые вопросы, на которые можно ответить Да либо Нет. а) Как Васе узнать Петино число, задав не более 4 вопросов, если Петя отвечает честно? б) Знаменито, что, отвечая на вопросы, Петя может один раз соврать (но неведомо, когда; а может и не врать). Как Васе выяснить Петино число, задав не более 7 вопросов?

Задать свой вопрос
1 ответ
Это число больше 16?
если нет, то число больше 8? если да, то число больше 24...
ну и дальше, деля оставшийся промежуток на 2
Метод половинного дробления, неопределенность обязана убавляться в 2 раза.
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт