С как можно подробнее) в компьютерной школе учатся 560 учеников в классах с 1-11 однажды директор поймал прогульщика который отвечает только на вопросы да и нет. у директора в распоряжении список учеников школы(560 человек, но класс не указан) ему нужно узнать что за ученик перед ним стоит (фамилию, имя и отчество, полных тезок в школе нет) и в каком классе учится(только параллель, без буквы). сколько вопросов, на которые следует ответить да/нет, необходимо задать?
Взять список учеников, найти середину, ткнуть пальцем в первую половину учеников и спросить:"Ты есть в этой половине списка? ". Так мы ищем ту половину где он есть, и повторяем весь цикл, пока не найдём нашего хулигана. Тоже самое можно провернуть с классами.