Решаем задания на рекурсию. Номера 16 и 23, а так же теорию игр (19, 20, 21)

Все материалы к уроку ты найдешь в личном кабинете на платформе, скорее подключай себе бесплатный интенсив Мини-ЩЕЛЧОК https://vk.com/inf_bu?w=wall-89501371...

Присоединяйся к курсу подготовки за 2 месяца к ЕГЭ и ОГЭ 🔥ГОРЯЧЕЕ ВРЕМЯ🔥👉🏻 https://3.shkolkovo.online/hot-time-e...

Курс подготовки к ЕГЭ 2024 по информатике с БУ 👉🏻https://3.shkolkovo.online/courses-li...

‼️🏁Старт продаж курсов подготовки к ЕГЭ, ОГЭ и 10 классам 2024/25👉🏻https://3.shkolkovo.online/vremya-per...

🎯 Крути рулетку и получи дополнительную скидку на курсы 👉🏻
https://3.shkolkovo.online/fortune?ut...

Все наши текущие акции и скидки👉🏻 https://3.shkolkovo.online/special?ut...

🤩Отзывы наших учеников👉🏻 https://3.shkolkovo.online/reviews?ut...

✔️Наша группа в ВК Информатик БУ
https://vk.com/inf_bu
✔️Телеграм Информатик БУ - Подготовка к ЕГЭ по Информатике
https://t.me/informatik_bu

Наши каналы:
✔️Олимпиадная математика с ДА: https://shkolkovo.info/yt1
✔️ Физика с АВ: https://shkolkovo.info/yt2
✔️ Подготовка к ОГЭ ко всем предметам: https://shkolkovo.info/yt4
✔️ Обществознание с МВ: https://shkolkovo.info/yt5
✔️ Биология с ЕВ: https://shkolkovo.info/yt6
✔️ Биология и химия Мутаген: https://shkolkovo.info/yt7
✔️ Обществознание и история Histructor: https://shkolkovo.info/yt8
✔️ Изи-ЕГЭ Математика с Али: https://shkolkovo.info/yt9
✔️Математика с МО и русский язык с ТА (Основной канал Школково):
https://shkolkovo.info/yt10
✔️Максим Коваль. Влог учителя математики: https://shkolkovo.info/yt11
✔️Экономика. Школково Олимпиады: https://shkolkovo.info/yt12
✔️Физика ОГЭ с ГК : https://shkolkovo.info/yt13
✔️История с АВ: https://shkolkovo.info/pf
✔️Английский язык с СС: https://shkolkovo.info/pg
✔️Информатика БУ: https://shkolkovo.info/tn
✔️Обществознание ОГЭ: https://shkolkovo.info/xj

Задачи для разборов присылать сюда: https://vk.com/topic-89501371_50577200

За мат, КАПС, политоту, флуд, любое упоминание доты и "ауе" в чате - перманентный бан


На большинстве стримов задачи для разбора взяты с сайта К.Ю. Полякова: http://kpolyakov.spb.ru/school/ege.htm
-----
0:00 - Вступление
1:49 - Что такое рекурсия?
2:51 - Задание 16. Пример 1. Алгоритм вычисления функции F(n) задан соотношениями. Определить значение F(19).
6:33 - Задание 16. Пример 2. Алгоритм вычисления функции F(n) задан соотношениями. Определить значение F(2023)/F(2020).
15:48 - Задание 16. Пример 3. Алгоритм вычисления функций F(n) и G(n) задан соотношениями. Определить значение F(14)+G(14).
19:25 - Задание 16. Пример 4. Алгоритм вычисления функции F(n) задан соотношениями. Определить значение F(1).
23:00 - Задание 16. Пример 5. Алгоритм вычисления функции F(n) задан соотношениями. Определить количество натуральных значений n из отрезка, для которых все цифры значения F(n) четные.
32:21 - Задание 23. Пример 1. Сколько есть программ, которые число 1 преобразуют в 10.
56:30 - Задание 23. Пример 2. Сколько существует программ, преобразующих число 1 в 55555, которые не содержат двух подряд идущих команд сложения и двух подряд идущих команд умножения.
1:05:08 - Задание 23. Пример 3. Сколько существует программ, преобразующих число 1 в 43 и содержащих не более трех команд 1, при выполнении которых траектория вычислений содержит число 25 и не содержит 10 и 38.
1:22:43 - Задания 19-21. Пример 1. Одна куча камней, два варианта хода. В начальный момент в куче было S камней. Определить значения S при различных условиях.
2:13:23 - Задания 19-21. Пример 2. Две кучи камней, два варианта хода. В начальный момент в первой куче было 8 камней, во которой - S. Определить значения S при различных условиях.
2:17:31 - Задания 19-21. Пример 3. Одна куча камней, два варианта хода. В начальный момент в куче было S камней. Определить, у кого из игроков есть выигрышная стратегия при заданных S.
2:25:27 - Итоги вебинара


#егэ #информатика