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