ТурбоУроки
На главнуюВсе задания
ЕГЭ по информатике›Задание 5
ЕГЭ 2026 · Задание 5

Анализ и построение алгоритмов для исполнителей

Посимвольные преобразования записи числа и обратный поиск исходного N.

Базовый уровеньАлгоритмы20–30 мин✓ Полный урок
01

Что нужно понимать

В современных вариантах этого типа часто преобразуется запись числа в некоторой системе счисления. Важно отличать число от строки его цифр: сначала строим запись, затем меняем символы, а в конце переводим обратно.

N

Число

Исходное целое значение.

"..."

Запись

Строка цифр в двоичной, троичной или другой системе.

R

Результат

Число после преобразования новой записи.

Ключевая идея

В Python int("122", 3) переводит строку из троичной системы в десятичное число. Для обратного перевода можно написать небольшую функцию.

02

Надёжный алгоритм решения

1

Переведи N в нужную систему

Получай именно строку цифр без префиксов.

2

Выполни правила по порядку

Дописывание, замена или перестановка символов выполняются строго как в условии.

3

Полученную строку переведи обратно

Например, int(s, 3).

4

Если ищешь N — перебирай

Для каждого допустимого N вычисляй R и проверяй условие.

Типичная ошибка: Нельзя «дописать цифру» арифметическим сложением. Дописать 2 к записи 12₃ означает получить строку 122₃, а не число 12+2.
03

Пошаговый разбор

Алгоритм: записать N в троичной системе; если сумма цифр нечётна — дописать справа 2, иначе 0; получившуюся запись перевести в десятичную систему. Возьмём N=5.

Ручное решениеN = 5

5₁₀ = 12₃
Сумма цифр: 1+2=3 — нечётная.
Дописываем 2: получаем 122₃.
122₃ = 1·9 + 2·3 + 2 = 17.

Проверка PythonМини-функция
def f(n):
    s = to_base3(n)
    s += '2' if sum(map(int, s)) % 2 else '0'
    return int(s, 3)
РазборОткрывай шаги по очереди

5 в троичной системе — 12.

1+2=3, это нечётное число, поэтому дописываем 2.

9+6+2=17. Значит, R=17.

04

Тренажёр

Ответь на оба вопроса. Проверка работает прямо в браузере; правильные ответы автоматически отмечают практику выполненной.

Практика

Закрепи алгоритм

2 вопроса

По алгоритму примера чему равен R для N=5?

Чему равно 102 в троичной системе после перевода в десятичную?

05

Шпаргалка на экзамен

  1. Разделяй число и его запись.
  2. Посимвольные операции выполняй над строкой.
  3. После преобразования переводи строку обратно в число.
  4. Для обратного поиска надёжно перебирай N и проверяй R.
Дальше

Задание 6

Переходи к следующей теме базовой части.

← Задание 4Задание 6 →

Тематика урока сверена с актуальным каталогом ЕГЭ‑2026. Каталог заданий ↗