Да, Витя может угадать! Пусть Петя загадал число X = 7Бинарный поиск - уменьшение интервалов поиска в 2 раза с каждым ходом.Отрезок [1 ; 8]. Разделим отрезок на 2 отрезка: [1; 4] и [5; 8]1) Загаданное число меньше 5? Ответ (НЕТ)2) Значит, рассмотрим отрезок [5; 8]. Загаданное число больше 6? Ответ (ДА)3) Значит, нам надо рассмотреть отрезок [7; 8]. Загаданное число меньше 8? Ответ (ДА)Загадано 7