Задание 16. Решение на Python

Тренажер помогает научиться решать задание 16 ЕГЭ по информатике с помощью программы на Python. Он предназначен для учеников 10–11 классов, которые готовятся к компьютерному ЕГЭ и умеют писать функции на Python.

Какие задания входят в тренажер

В каждом задании функция F(n) задана рекуррентными соотношениями.

• Нужно найти разность двух значений функции, которая вызывает себя для большего аргумента.
• Нужно найти частное значений функции, построенной на произведении. Для таких аргументов глубина рекурсии больше стандартного предела Python.
• Нужно посчитать, для скольких n из заданного отрезка значение функции равно данному числу.

Как проходит работа

Вы переносите определение функции в программу, запускаете ее прямо на странице и вводите найденное число в поле ответа. Если решение не получается, можно посмотреть готовую программу, открыть ее в редакторе и разобрать.

Чему вы научитесь

• Записывать рекуррентные соотношения рекурсивной функцией с базовым случаем.
• Увеличивать предел глубины рекурсии командой sys.setrecursionlimit.
• Работать с очень большими значениями и использовать целочисленное деление.