Задание 19-21 (программное решение) // ЕГЭ по информатике 2022

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

ОТКРЫТЫЙ КУРС https://kompege.ru/course

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

Связаться с автором: https://vk.com/cabanovalexey

Группа ВК https://vk.com/ege_info_open
Тренажёр КЕГЭ: https://kompege.ru
--------------------------------------------------------------------------------------------

Ссылки на каналы других годных преподавателей:
Евгений Джобс
http://www.youtube.com/channel/UCu50NY1uYmfuAWtNqPpHyDg

Информатик БУ
https://www.youtube.com/channel/UCmUcjDHUkIMhfqBfyHYXYuA

Alex Danov
https://www.youtube.com/c/AlexDanov

Андрей Рогов
https://www.youtube.com/c/devinf74

Ботай каждый день, глупый дурачок
https://www.youtube.com/channel/UCJdc8rnYV5eEUqLlyAJDQwQ

Таймкоды
00:00 Приветствие
01:30 Дисклеймер
05:00 Объяснение решения Вадима
38:20 Пример быстрого написания (+lru_cache)
52:40 Две кучи камней
01:10:00 Две кучи камней пример 2
01:21:15 Две кучи камней (победа с умножением + ошибка рекурсии)
01:35:05 Ограничение по ходам
01:48:20 Ограничение по ходам (пример 2)
02:13:05 Условие проирыша
02:27:15 Уменьшение числа камней
02:41:20 Окончание и напутствия

Видео Задание 19-21 (программное решение) // ЕГЭ по информатике 2022 канала Алексей Кабанов