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