Решение данной задачи основано на последовательном анализе каждой пары последовательных частот и выводе, что искомый ответ лежит на некотором луче.
Пусть предыдущая рассмотренная частота равна P, а текущая T, тогда следует рассмотреть четыре возможных случая:
P T и результат сравнения further – тогда искомая частота не меньше, чем (P+T)/2.
Отдельно необходимо также рассмотреть случай P=T, однако в этом случае никакой результат не несет дополнительной информации.
Выполнив вышеописанный анализ, можно получить ответ на исходную задачу путем определения точки пересечения всех лучей и исходного отрезка.