Петя задумал целое число от 1 до 16. вася может задавать пете любые вопросы, на которые можно ответить «да» или «нет». а) как васе узнать петино число, задав не более 4 вопросов, если петя отвечает правдиво? б) известно, что, отвечая на вопросы, петя может один раз соврать (но неизвестно, когда; а может и не врать). как васе узнать петино число, задав не более 7 вопросов?
если нет, то число больше 8? если да, то число больше 24...
ну и дальше, деля оставшийся промежуток на 2
Метод половинного деления, неопределенность должна уменьшаться в 2 раза.