# data[].attributes.headline
Теория для Данила 

# data[].attributes.subject
Теория для Данила 

# data[].attributes.body
https://youtu.be/0cI-yDaR4oI

# data[].attributes.attachment_link.authors[].name
Информатика ЕГЭ Умскул

# data[].attributes.attachment_link.title
ВСЕ ТИПЫ 5 х заданий | Информатика ЕГЭ 2024 | Виктория Ланская | Умскул

# data[].attributes.attachment_link.authors[].name
Иван Викторович

# data[].attributes.attachment_link.title
Разбор 5 задания на Python | ЕГЭ-2023 по информатике

# data[].attributes.attachment_link.authors[].name
Информатик БУ

# data[].attributes.attachment_link.title
Задание 13. IP-адреса. ЕГЭ по информатике 2024

# data[].attributes.attachment_link.readable_text
Шестнадцатое задание из ЕГЭ по информатике 2022 даётся на рекурсию.

Это задание нужно делать с помощью компьютера.

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

Мы будем писать все программы на языке программирования Python.

Что такое Функция в языке программирования Python ?

Функция - это подпрограмма, результатом работы которой может является определенное значение.

Рассмотрим пример функции, которая суммирует два числа!

Здесь функция F, которая суммирует два числа.

В главной части программы запрашиваются два числа с клавиатуры: a и b! Эти два числа передаются в функцию F. В функции эти числа кладутся в локальные переменные x и y. Сумма переменных x и y записывается в переменную s. Переменная s возвращается, как результат работы функции F.

Результат работы функции будет помещён в переменную r (в строке r = F(a, b)) в основной части программы.

Таким образом, в переменной r будет сумма двух переменных a и b.

Функции позволяют сократить программный код для однотипных расчётов.

Тренировочные задачи 16 задания из ЕГЭ по информатике 2023

Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями:

Чему равно значение функции F(25)?

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

После запуска рекурсивной функции программа выведет ответ 531441.

Выражение n%2 != 0 (остаток от деления на "2" не равен нулю) обозначает нечётное число. Выражение n%2==0 обозначает чётное число.

Продолжаем тренировку по подготовке к 16 заданию ЕГЭ по информатике 2022.

Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями:

Чему равно значение функции F(8)? В ответе запишите только натуральное число.

Решение:

Ответ получается 148329.

Закрепляющий пример на рекурсию 16 задания из ЕГЭ по информатике 2022.

Алгоритм вычисления значения функций F(n) и G(n), где n - натуральное число, задан следующими соотношениями:

G(n) = 0, n <= 1,
G(n) = F(n - 1) + n, если n > 1

Чему равно значение функции F(8)? В ответе запишите только натуральное число.

Получается ответ 9.

Задача (Количество значений)

Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями:

Определите количество натуральных значений n из отрезка [1; 1000], для которых значение F(n) кратно 11.

В начале формируем функцию F. Затем перебираем числа из диапазона от 1 до 1000. Каждое число подставляем в функцию F. Если значение функции F делится на 11, то мы зачитываем такое значение i.

В ответе получается 91.

Задача (Используем глобальную переменную)

При решении этой задачи можно применить глобальную переменную.

Здесь внутри функции заводим глобальную переменную s, которая будет подсчитывать количество напечатанных звёздочек. Теперь эту переменную видно при любом вызове функции, и при каждом вызове функции она будет одна и та же переменная. Вместо печати звёздочек пишем конструкцию s=s+1.

В основной части программы перед первым запуском функции переменной s присваиваем 0.

Программа может немного медленно работать из-за большой глубины рекурсии, но через минуту выведет число 96631265.

В последнее время мы видим тенденцию в 16 задании из ЕГЭ по информатике 2023, что теперь мало переписать функцию и её запустить. Необходимо подумать, как можно преобразовать то рекурсивное выражение, которое нужно вычислить.

(К. Багдасарян) Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями:

F(n) = 2, если n = 1,
F(n) = 2 · F(n - 1), если n > 1.

Чему равно значение выражения F(1900)/2 ¹⁸⁹⁰ ?

1 Способ (Аналитическое решение)

Если мы просто перепишем функцию и попытаемся вычислить выражение F(1900)/2 ¹⁸⁹⁰, то получим ошибку RecursionError: maximum recursion depth exceeded. Возникает она из-за слишком большой цепочки вызовов функции.

В подобных задачах нужно попытаться самому упростить выражение, которое пытаемся вычислить. Посмотрим, что из себя представляет функция.

Тогда

Получается 1024.

2 Способ (Через lru_cache)

Чтобы уменьшить цепочку вызовов функции, можно использовать инструмент lru_cache.

В задаче функция опирается на значение функции от n-1 и т.д. За счёт этого происходят длинные вычисления для каждого числа n.

Использовав инструмент lru_cache, мы пробегаемся в цикле по значениям n в возрастающем порядке, и для каждого значения сохраняем результаты функции. Таким образом, вычисляя очередное значение, программа опирается на уже готовый результат, тем самым цепочка вызовов функции будет маленькой.

Задача(Новое веяние, закрепление)

Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями:

F(n) = 1 при n ≤ 2;
F(n) = n * F(n-2), если n > 2.

Чему равно значение выражение F(3000)/F(2996) ?

1 Способ (Аналитическое решение)

Начнём расписывать F(3000).

F(3000) = 3000*F(2998) = 3000*2998*F(2996)

Получается:

F(3000)/F(2996) = 3000*2998*F(2996)/F(2996) = 3000*2998 = 8994000

2 Способ (Через lru_cache)

Ответ: 8994000

Алгоритм вычисления значения функции F(n), где n - натуральное число, задан следующими соотношениями:

F(n) = 1 при n=1;
F(n) = 2 при n=2;
F(n) = n*(n-1) + F(n-1) + F(n-2), если n > 2.

Чему равно значение функции F(2023) - F(2021) - 2*F(2020) - F(2019)?

1 Способ (Аналитическое решение)

F(2023) = 2023*2022 + F(2022) + F(2021) =
= 2023*2022 + 2022*2021 + F(2021) + F(2020) + F(2021) =
=2023*2022 + 2022*2021 + 2021*2020 + F(2020) + F(2019) + F(2020) + F(2021) =
2023*2022 + 2022*2021 + 2021*2020 + 2*F(2020) + F(2019) + F(2021) =
2023*2022 + 2022*2021 + 2021*2020 + F(2021) + 2*F(2020) + F(2019)

Если подставим полученный результат в выражение, которое нужно найти, то получим:

2023*2022 + 2022*2021 + 2021*2020 = 12259388

2 Способ (Через lru_cache)

Ответ: 12259388

Удачи при решении 16 задания из ЕГЭ по информатике 2022.

Добрый день! Сегодня посмотрим, как "бороться" с 4 заданием из ОГЭ по ...

Комментарии:

Нажимая кнопку Отправить, Вы соглашаетесь с политикой конфиденциальности сайта.

# data[].attributes.attachment_link.keywords[]
егэ по информатике

# data[].attributes.attachment_link.title
ЕГЭ по информатике 2022 - Задание 16 (Рекурсия)

# data[].attributes.attachment_link.description
Шестнадцатое задание из ЕГЭ по информатике 2022 даётся на рекурсию.

# data[].attributes.body
https://youtu.be/Y6tMd9rwJpw?si=M9e7VJ15qnwodBpI

# data[].attributes.attachment_link.authors[].name
Информатика ЕГЭ Умскул

# data[].attributes.attachment_link.title
Таблицы / Эксель / Задания №9 и №3 | Информатика ЕГЭ 2023 | Умскул

# data[].attributes.attachment_link.authors[].name
Алексей Кабанов

# data[].attributes.attachment_link.title
Задание 19-21 (НОВЫЙ АЛГОРИТМ) // ЕГЭ по информатике 2022

# data[].attributes.headline
Единственный метод, который вам нужен:

# data[].attributes.subject
Единственный метод, который вам нужен:

# data[].attributes.body
str(s)

s = s.replace('mmm', 'nnn')

3-й аргумент функции - кол-во замен (по умолчанию заменяется всё)

# data[].attributes.headline
Работай по алгоритму

# data[].attributes.subject
Работай по алгоритму

# data[].attributes.body
if algoritm == True:

print('Задание is done')

else:

print('Ты Даун? Работай по алгоритму!')

# data[].attributes.attachment_link.authors[].name
Алексей Кабанов

# data[].attributes.attachment_link.title
Задание 8 (программное решение) // КЕГЭ по информатике 2024

# data[].attributes.attachment_link.provider_name
Личный сайт Рогова Андрея: информатика, программирование и робототехника

# data[].attributes.attachment_link.authors[].name
Андрей Рогов

# data[].attributes.attachment_link.title
Модуль itertools для решения задания 8 ЕГЭ по информатике - Личный сайт Рогова Андрея: информатика, программирование и робототехника

# data[].attributes.attachment_link.description
Задание номер 8 — задание базового уровня сложности, выполнение которого предполагает знание о методах измерения количества информации и не требует использования специального ПО. Зачастую в номере 8 мы можем встретить задания связанные с комбинаторикой — перестановками, количеством вариантов выборки и т.д. Для решения заданий такого типа можно приспособить модуль itertools языка python. Сразу оговорюсь, что я не рекомендую решать задание именно таким способом. Я советую проверять свой ответ, полученный ручным решением. Написанная программа не должна быть единственным вариантом решения. Модуль itertools доступен в питоне «из коробки», т.е. его нет необходимости устанавливать дополнительно. А значит, он будет доступен на экзамене. Ссылка…

# data[].attributes.attachment_link.authors[].name
Алексей Кабанов

# data[].attributes.attachment_link.title
Задание 1 // КЕГЭ по информатике 2024

# data[].attributes.attachment_link.title
4_Задание_методичка__ruif

# data[].attributes.attachment_link.authors[].name
Информатика ЕГЭ Умскул

# data[].attributes.attachment_link.title
ВСЕ ТИПЫ 7 заданий | Информатика ЕГЭ 2023 | Умскул

# data[].attributes.headline
Пример решения

# data[].attributes.subject
Пример решения

# data[].attributes.attachment_link.authors[].name
Информатика ЕГЭ Умскул

# data[].attributes.attachment_link.title
ВСЕ ТИПЫ 4 заданий | Информатика ЕГЭ 2023 | Умскул

# data[].attributes.attachment_link.authors[].name
Иван Викторович

# data[].attributes.attachment_link.title
Задание 3 | ЕГЭ по информатике | ДЕМО-2023

# data[].attributes.body
5 баллов - Лабораторная работа
10 баллов - Практическая работа
15 баллов - Проект

от 50 до 60 баллов - 3 "удовлетворительно"
от 60 до 80 баллов - 4 "хорошо"
от 80 до 100 баллов - 5 "отлично"

# data[].attributes.headline
6 задание. Кумир

# data[].attributes.subject
6 задание. Кумир

# data[].attributes.attachment_link.authors[].name
Иван Викторович

# data[].attributes.attachment_link.title
Задание 5 | ЕГЭ по информатике | ДЕМО-2023

# data[].attributes.attachment_link.authors[].name
Иван Викторович

# data[].attributes.attachment_link.title
Задание 4 | ЕГЭ по информатике | ДЕМО-2023

# data[].attributes.headline
Алгебра логики на Python

# data[].attributes.subject
Алгебра логики на Python

# data[].attributes.headline
Шпоргалка для повторения

# data[].attributes.subject
Шпоргалка для повторения

# data[].attributes.headline
Основные термины

# data[].attributes.subject
Основные термины

# data[].attributes.body
https://yandex.ru/video/preview/8852156068575581783

# data[].attributes.attachment_link.title
Яндекс - поиск по видео

# data[].attributes.attachment_link.description
Хочешь записать на курс от информатика БУ?Пиши сюда 👉 https://vk.me/inf_buОтветим на все вопросы, проконсультируем и поможем записаться-----Задание №3 из де...

# data[].attributes.headline
Пример.Объяснение

# data[].attributes.subject
Пример.Объяснение

# data[].attributes.body
https://yandex.ru/video/preview/12544741647858174620

# data[].attributes.attachment_link.title
Разбор Задание 2 || ЕГЭ Информатика - поиск Яндекса по видео

# data[].attributes.attachment_link.description
4834 просмотра

# data[].attributes.headline
Пример. Простые графы

# data[].attributes.subject
Пример. Простые графы

# data[].attributes.body
https://yandex.ru/video/preview/9254351251094963687

# data[].attributes.attachment_link.title
Яндекс - поиск по видео

# data[].attributes.attachment_link.description
Бесплатный Разбор нового формата компьютерного ЕГЭ по информатике - https://vk.cc/bYQTpX Важен результат?

# data[].attributes.headline
5 задание. Автомат и обработка чисел

# data[].attributes.subject
5 задание. Автомат и обработка чисел

# data[].attributes.headline
4 задание.Объем информации ( Фано)

# data[].attributes.subject
4 задание.Объем информации ( Фано)

# data[].attributes.headline
2 задание.Алегебра логики

# data[].attributes.subject
2 задание.Алегебра логики

# data[].attributes.headline
1 задание. Схема дорог и графы

# data[].attributes.subject
1 задание. Схема дорог и графы