Задачи с циклами

Задача №8 ЕГЭ по информатике и ИКТ относится к базовому уровню сложности. Однако наличие в программе цикла с предусловием может стать причиной потенциальных ошибок.

Разберем на примерах особенности данного задания, возможные сложности и приемы решения.

Рассмотрим задачу №8 из варианта КИМ, использованного для проведения ЕГЭ по информатике и ИКТ досрочного периода 2017 года.

Решение.

1. Переменные s и n получают начальные значения равные нулю.
2. Переменные s и n изменяются в теле цикла.
3. На каждом шаге цикла значение переменной n увеличивается на 3. Очевидно, для ответа на вопрос задачи необходимо выяснить количество шагов в цикле.
4. Цикл while заканчивает работу когда условие s < 71 перестает выполняться.
5. Найдем предельное количество шагов, для которого условие s < 71 истинно:
   k_пр • 10 < 71, отсюда k_пр = 7.
6. Рассмотрим работу цикла при k_пр = 7: значение переменной s равно 70, значит, условие s < 71 ИСТИННО, поэтому выполняется последний, 8-ой, шаг. Действительно, s = 70 + 10 = 80 и следующая проверка условного выражения дает ЛОЖЬ.
7. Теперь нетрудно определить значение n: 8 • 3 = 24

Ответ. 24

Разберем восьмую задачу из демонстрационного варианта ЕГЭ 2017 года по информатике и ИКТ.

Обратим внимание, что в сравнении с предыдущей задачей, меняется роль переменных s и n: теперь количество шагов в цикле определяется переменной n, а значение s выводится на печать.

1. Начальные значения переменных s и n равны соответственно 0 и 1.
2. Переменные s и n изменяются в теле цикла.
3. С каждым шагом цикла значение переменной n увеличивается в 5 раз. Значит, n изменяется по закону n = 5^k, где k – количество шагов в цикле. Тогда условие выполнения цикла можно записать 5^k <= 150.
4. Значение переменной s увеличивается с каждым шагом на 30. Поэтому s = k * 30.
5. Таким образом, при n = 125 выполняется последний, 4-ый, шаг. Действительно, n = 125 * 5 = 625 и следующая проверка условного выражения дает ЛОЖЬ.
6. Тогда s = 4 • 30 = 120

Ответ. 120