ex exxam.ru
Задания14 из 27
01 Графы: схема дорог и таблица расстояний 02 Логика: фрагмент таблицы истинности, порядок столбцов 03 Базы данных: поиск информации в связанных таблицах 04 Кодирование: условие Фано и двоичное дерево кода 05 Двоичная запись числа: алгоритм строит новое число 06 Исполнитель Черепаха: движение и подсчёт точек 07 Информационный объём: звук и изображения 08 Подсчёт слов: лексикографический список и перебор 09 Электронные таблицы: подсчёт строк по условию 10 Текстовый документ: поиск сочетаний букв по условию 11 Объём данных: мощность алфавита и кодирование 12 Исполнитель МТ (машина на ленте): чтение программы 13 IP-адреса и маски сетей TCP/IP 14 Арифметические выражения и системы счисления текущее15 Логика: истинность выражения с отрезками и предикатами 16 Рекурсивные функции: чтение и счёт по формулам 17 Обработка целочисленной информации: поиск пар в файле 18 Динамическое программирование: Робот-сборщик монет 19 Игры: выигрышная стратегия первым ходом (куча) 20 Игры: победа Пети своим вторым ходом (куча) 21 Игры: победа Вани первым или вторым ходом (куча) 22 Многопоточные вычисления: максимальное число одновременных процессов 23 Динамика: количество программ исполнителя 24 Обработка символьных строк: поиск подстроки по условию 25 Перебор чисел: делители и сумма M 26 Задание 26 нужны файлы27 Задание 27 нужны файлы
14
1 балл демоверсия ЕГЭ-2026 сборник

Арифметические выражения и системы счисления

Задание 14 · Билет 4 · ЕГЭ по информатике

Билет 1 — демоверсия ЕГЭ-2026; остальные билеты — задания в формате экзамена (открытый сборник или тренировочные по образцу). Это тренировочные материалы, а не официальные КИМ. Ответы пересчитаны и сверены.

Условие

Значение арифметического выражения

71040 + 740 − x

где x — целое положительное число, не превышающее 800, записали в 7-ричной системе счисления.

Вопрос. Определите наибольшее значение x, при котором в 7-ричной записи числа содержится ровно 1002 нуля. В ответе запишите число в десятичной системе счисления.

Попробуйте программой

Необязательно, но удобно: напишите здесь свой код на Python, который найдёт ответ. Если не получится — откройте решение и вставьте готовую программу одной кнопкой.

Решите программой на Python

в браузере

Напишите свой код, который найдёт ответ, и нажмите «Выполнить». Горячая клавиша запуска: Ctrl/⌘ + Enter.

Результат
Здесь появится вывод print().
Разберись с двоичной системой

Наглядно: кликай по битам и смотри, как десятичное число превращается в двоичное и обратно.

Двоичный калькулятор

Решение

Решение

открыто шагов: 4 из 4
1 Шаг 1
Подход. Нужно наибольшее , при котором в 7-ричной записи ровно 1002 нуля. Перебираем x сверху вниз, переводим n = 7^1040 + 7^40 − x в 7-ричную систему и считаем нулевые разряды.
2 Шаг 2
Переводим n = 7^1040 + 7^40 − x в систему с основанием 7 (цикл деления с остатком) и считаем нулевые разряды.
3 Шаг 3
Идём по x сверху вниз (от 800) и ищем первое x, где нулей ровно 1002.
4 Шаг 4
Расчёт даёт наибольшее подходящее x = 784.

Программа, которая находит ответ:

base = 7**1040 + 7**40                       # постоянная часть выражения
for x in range(800, 0, -1):                          # перебираем x сверху вниз
    n = base - x                                     # значение при данном x
    zeros = 0                                        # счётчик нулей в 7-ричной записи
    while n > 0:                                     # перевод в 7-ричную делением с остатком
        if n % 7 == 0:                               # разряд равен нулю?
            zeros += 1                               # да — считаем
        n //= 7                                      # следующий разряд
    if zeros == 1002:                                # ровно 1002 нуля?
        print(x)                                     # ответ
        break

Правильный ответ этого билета: 784
Проверка: перебор x от 800 вниз даёт
x = 784. Совпадает с опубликованным ответом источника.

Теория и другие билеты

Разбор с нуля, типовые ошибки, частые вопросы и все билеты задания 14 — на странице задания.

Задание 14: теория и другие билеты Практикум