Приветствую вас на канале, друзья! Сейчас будет краткая математическая заметка, написанная на коленке :) Что-то мне совсем не хватает времени на написание больших статей. Дзен не слишком мотивирует, т.к. не приносит ни денег, ни клиентов, а время на написание статей уходит много :( Но ладно, может быть проблема в контенте.. Буду работать над улучшениями. Сегодня в беседе в VK от паблика Physics.Math.Code один участник задал вопрос, связанный с нахождением суммы ряда, составленного из показательных функций...

Задача №27 ЕГЭ по информатике регулярно просит обработать большой файл чисел и найти нечто «максимальное/минимальное» с условием кратности. Наивный перебор пар за O(N²) на реальных данных не успеет. Ниже — понятный, «рабочий» алгоритм в одну проходку, которым мои ученики стабильно берут баллы. Дан файл из N натуральных чисел. Требуется найти максимальную сумму пары чисел, кратную K (например, 120). Если такой пары нет — вывести 0 (или сообщить, что не существует). Вариации: «минимальная сумма, кратная K», «сумма, дающая остаток R», «пара/тройка чисел»...