Срочно пожалуйста! Мне нужен ответ!

Question

Петя задумал целое число от 1 до 32. Вася может задавать Пете любые вопросы, на которые тот сможет ответить «да» или «нет».
а) Помогите Васе узнать Петино число, задав не боле 5 вопросов.
б) Может ли Вася угадать Петино число, задав не боле 4 вопросов?

Answer 1

Алексей, а что, в школе этому простому и известному со времён Царя-Гороха математическому приёму педагоги уже не учат своих учеников? А может и сами его не знают?
Ну и как жить дальше?
 Конкретная практическая задача: провод 10 метров где-то перебит. Надо найти место разрыва Тестером. Вот как раз этот метод половинного деления только и поможет в пять замеров. Попробуйте.

Answer 2

это число больше 16?
если нет, то число больше 8? если да, то число больше 24.
ну и дальше, деля оставшийся промежуток на 2
Метод половинного деления, неопределенность должна уменьшаться в 2 раза.