Разбор 16 задания ЕГЭ по информатике (аналитическое + Python)

Задачи из демоверсии 2026 года по информатике с сайта ФИПИ.

---

---

Сначала самый простейший способ при помощи Python

---

Просто переписываем код. Добавляем библиотеку sys. Запускаем, получаем ответ. Этот способ самый простой и дурацкий) 

В принципе. данная задача проходная, просто нужно отработать способы решения и балл в кармане. Ну и поменьше сложных авторских задач при подготовке) Авторские задачи полезны тогда, когда вы уже преисполнились в своем сознании)

---

Открываем IDLE и просто переписываем код.

---

Делаем запуск без подключенного модуля sys

---

Видим ошибку: RecursionError: maximum recursion depth exceeded in comparison

---

Ошибка рекурсии: превышена максимальная глубина рекурсии

---

Искусственно изменим память Python

Добавим модуль sys

---

Далее: добавим метод setrecursionlimit()

---

Лимит увеличим до 16000 - этого должно хватить. Если нет, то можно повысить.

---

---

Способ №2 более универсальный (можно решить любую задачу в пределах адекватности условия)

Будем решать задание № 16 при помощи словарей Python

---

При решении в лоб возникнет такая ошибка:

Это значит, что ключа -3 не существует. Схитрим и сделаем начало цикла с 4.

---

---

Аналитическое решение задания № 16

F(n) = 2 * (G(n-3) + 8)

G(n) = 2n, если n < 10

G(n) = G(n-2) + 1, если n >= 10

Найти F(15548)

Подставим n = 15548:

F(15548) = 2 * (G(15548-3) + 8) = 2 * (G(15545) + 8)

Значит, нужно найти G(15545).

Если n >= 10, то G(n) = G(n-2) + 1.

Это значит: уменьшаем аргумент на 2, а значение функции увеличивается на 1.

Так как 15545 — нечётное, при вычитании 2 мы будем получать только нечётные числа и дойдём до 9:

15545, 15543, 15541, ..., 9

Сколько таких шагов нужно от 15545 до 9?

15545 - 2k = 9

2k = 15545 - 9 = 15536

k = 7768

Значит, G(15545) = G(9) + 7768.

Найдём G(9). Так как 9 < 10:

G(9) = 2 * 9 = 18

Тогда:

G(15545) = 18 + 7768 = 7786.

Теперь считаем F(15548):

F(15548) = 2 * (7786 + 8) = 2 * 7794 = 15588.

---