ФИПИ · ЕГЭ · все форматы ответа · 2475 заданий
Тип задачи: Выполнение и анализ программы.
| КЭС: | 3.2 Оценка сложности вычислений. Время работы и объём используемой памяти, их зависимость от размера исходных данных. Оценка асимптотической сложности алгоритмов. Алгоритмы полиномиальной сложности. Переборные алгоритмы. Примеры различных алгоритмов решения одной задачи, которые имеют различную сложность 3.3 Определение возможных результатов работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов. Определение исходных данных, при которых алгоритм может дать требуемый результат 3.4 Алгоритмы обработки натуральных чисел, записанных в позиционных системах счисления: разбиение записи числа на отдельные цифры, нахождение суммы и произведения цифр, нахождение максимальной (минимальной) цифры. Представление числа в виде набора простых сомножителей. Алгоритм быстрого возведения в степень. Поиск простых чисел в заданном диапазоне с помощью алгоритма «решето Эратосфена» 3.5 Многоразрядные целые числа, задачи длинной арифметики |
| Тип ответа: | Краткий ответ |
Ответ: 20
Цикл ПОКА сначала проверяет условие «s < 91». При истинном условии выполняются все команды тела в указанном порядке; равенство на границе учитываем строго по знаку сравнения.
Команды одного прохода: s ← (s + 10); n ← (n + 2).
Последовательно выполним команды. В каждой строке указаны значения после целого прохода цикла; условие проверяется перед следующим проходом.
До цикла: s = 0, n = 0.
Шаг 1: s = 10, n = 2.
Шаг 2: s = 20, n = 4.
Шаг 3: s = 30, n = 6.
Шаг 4: s = 40, n = 8.
Шаг 5: s = 50, n = 10.
Шаг 6: s = 60, n = 12.
Шаг 7: s = 70, n = 14.
Шаг 8: s = 80, n = 16.
Шаг 9: s = 90, n = 18.
Шаг 10: s = 100, n = 20.
Следующая проверка «s < 91» ложна при s = 100, n = 20. Цикл завершён.
Программа выводит n, поэтому получаем 20.
Проверка: выполнены все проходы с истинным условием, а перед следующим проходом условие уже ложно. Последние присваивания входят в результат.
Ответ: 20.
Напишите пожелание к сайту или решению либо сообщите о найденной неточности в задании EGEINF092950.
Сообщение увидит только команда сайта: на странице оно не публикуется.
Комментарии к решению
Комментарии видны всем посетителям сайта.
Комментариев пока нет. Будьте первым.
Чтобы оставить комментарий, войдите или зарегистрируйтесь.