Вложенные циклы: как решать — ЕГЭ по информатике

ЕГЭ Информатика сложность в тренажёре: базовая

Сколько раз будет выполнена команда print при выполнении фрагмента программы на языке Python? for i in range(7): for j… Вложенные циклы — ЕГЭ по информатике, тема «Свойства и конструкции алгоритмов». Ответ проверяется на странице, разбор — сразу.

Пример 1

Сколько раз будет выполнена команда print при выполнении фрагмента программы на языке Python?

for i in range(7):
    for j in range(i):
        print(i, j)

Ответ и разбор

Ответ: 21

Решение

  1. Внешний цикл перебирает i от 0 до 6. Внутренний цикл range(i) перебирает j от 0 до i − 1 — это i значений (при i = 0 — ни одного).
  2. Складываем по i: 1 + 2 + 3 + 4 + 5 + 6 = 21.

Ответ: 21.

Нашли ошибку? Напишите нам, код задания: ege-informatics-chislo-povtoreniy-cikla-1cuxnui

Ещё задания этого вида — ниже. Открыть тренажёр

Не существует общего алгоритма, который для любой программы и любых входных данных всегда верно определит, завершится ли её работа. Это задача остановки. Для отдельных программ ответ найти можно, но универсальный проверяющий для всех случаев невозможен.

Разобранный пример

Сколько раз будет выполнена команда print при выполнении фрагмента программы на языке Python?

for i in range(1, 16):
    for j in range(0, i, 2):
        print(i, j)

Решение

Ответ: 64

Внешний цикл перебирает i от 1 до 15. Внутренний цикл range(0, i, 2) перебирает чётные j от 0 до i − 1 — их половина от i с округлением вверх: 1, 1, 2, 2, 3, …
Складываем по i: 1 + 1 + 2 + 2 + 3 + 3 + 4 + 4 + 5 + 5 + 6 + 6 + 7 + 7 + 8 = 64.

Ответ: 64.

Нашли ошибку? Напишите нам, код задания: ege-informatics-chislo-povtoreniy-cikla-asa5r7

Ещё примеры

Пример 2

Сколько раз будет выполнена команда print при выполнении фрагмента программы на языке Python?

for i in range(11):
    for j in range(i + 1, 6):
        print(i, j)

Ответ и разбор

Ответ: 15

Внешний цикл перебирает i от 0 до 10. Внутренний цикл range(i + 1, 6) перебирает j от i + 1 до 5 — это 6 − i − 1 значений при i < 5 и ни одного при i ≥ 5.
Складываем по i: 5 + 4 + 3 + 2 + 1 = 15 (при остальных 6 значениях i внутренний цикл не выполняется).

Ответ: 15.

Нашли ошибку? Напишите нам, код задания: ege-informatics-chislo-povtoreniy-cikla-v4kvsf

Пример 3

Сколько раз будет выполнена команда print при выполнении фрагмента программы на языке Python?

for i in range(12):
    for j in range(i, 12):
        print(i, j)

Ответ и разбор

Ответ: 78

Внешний цикл перебирает i от 0 до 11. Внутренний цикл range(i, 12) перебирает j от i до 11 — это 12 − i значений при i < 12 и ни одного при i ≥ 12.
Складываем по i: 12 + 11 + 10 + 9 + 8 + 7 + 6 + 5 + 4 + 3 + 2 + 1 = 78.

Ответ: 78.

Нашли ошибку? Напишите нам, код задания: ege-informatics-chislo-povtoreniy-cikla-6vvjp5

Рядом

Продолжить тренировку

Откройте тренажёр, чтобы решать похожие задания и отслеживать прогресс по темам. Для тренажёра нужен вход; на этой странице вход не нужен.

Задание в формате экзамена с разбором

Родителю

Приложение — для ученика. Родителю ставить его не нужно: кабинет родителя открывается в браузере. Родитель видит фактическую активность, регулярность и повторяющиеся ошибки. Проверять решения самостоятельно не требуется.