25. Теория чисел в программировании Вариант

ЕГЭ по информатике · 2026

Задание №25

Теория чисел • программирование • Python

Что это за задание

  • Задание высокого уровня сложности (2 первичных балла)
  • Нужно найти числа с несколькими свойствами
  • Часто длинный перебор с оптимизацией
  • Ответ: целое число
  • Примерное время: 20–30 минут

Тестовые баллы

Первичный баллИтоговый балл
12–7
28–13

Важно (2026)

  • Разбейте условие на независимые проверки
  • Сужайте диапазон перебора
  • Проверяйте ответ на малых тестах
  • За задание можно получить до 2 первичных баллов

Полезные приёмы в Python

  • Вложенные циклы с ранним выходом
  • Списки/множества для хранения найденных значений
  • Печать только подходящих кандидатов
  • «Показать решение» и сравнение кода