Помогите пожалуйста с задачей(Прошу, как можно подробнее) В компьютерной школе учатся 560...

0 голосов
25 просмотров

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


Информатика (169 баллов) | 25 просмотров
Дан 1 ответ
0 голосов

Можно попробовать так.
Взять список учеников, найти середину, ткнуть пальцем в первую половину учеников и спросить:"Ты есть в этой половине списка? ". Так мы ищем ту половину где он есть, и повторяем весь цикл, пока не найдём нашего хулигана. Тоже самое можно провернуть с классами.

(983 баллов)
0

Попробовать то можно) Но стоит вопрос в том, сколько конкретно нужно задать вопросов )