Графы в КЕГЭ-2022 информатика. ЖЕСТЬ! Динамика и индукция

или Телеграмм @informatika_shkolkovo_bot

Все наши каналы на Ютубе:

00:00 - Вводные слова. Приветствие и новости
4:48 - Что такое граф?
5:50 - Степень вершины
6:15 - ПГ на пяти вершинах. Сколько в нем ребер?
8:45 - Сколько ребер в ПГ на 6 вершинах? на 100 вершинах?
9:30 - Общая формула для n вершин
10:25 - Двудольный граф
12:30 - Подзадача.
15:45 - Ориентированные графы
16:25 - Матрица смежности
19:55 - Задача. Посчитать количество путей из начала в конец. Применение идеи динамики.
27:00 - Объяснение идеи динамики
29:35 - Задача 23 из КЕГЭ.
35:25 - Идея алгоритма для реализации программой
37:58 - ИВ отвечает почему паскаль :)
38:05 - Добили задачу
40:55 - Как прочувствовать идею динамики? Поиск максимума/минимума
48:28 - Динамика и метод математической индукции
54:38 - Пример применения ММИ
01:01:25 - Скелетор вернется позже с еще одним интересным фактом
01:01:50 - Взаимосвязь рекурсии и динамики. Числа Фибоначчи
01:07:05 - @lru_cache - немного о мемоизации
01:08:15 - Презентация курса
01:22:10 - Задача 27 из КЕГЭ.
01:27:05 - Решение статикой
01:31:45 - Решение динамикой
01:36:50 - Отличие двух решений. Ответы на вопросы, окончание веба

[semyonarteev]

4:42 что такое граф?
5:42 степень вершины
6:29 полный граф
10:30 двудольный граф
12:33 двудольный граф, в котором проведены всевозможные ребра
15:50 орграф
16:46 матрица смежности
19:58 подсчет количество путей в графе из одной вершины в другую
29:38 (КЕГЭ, 23) у нас есть две операции "прибавить 1" и "прибавить 3". сколько существует программ, ведущих из 2 в 10; использующих эти две операции?
41:17 динамика через поиск максимума в последовательности
49:40 индукция
54:42 доказательство, что в полном графе на n вершинах ровно n(n-1)/2 ребер через индукцию
1:02:32 рекурсия, числа фибоначчи, динамика, мемоизация
1:08 презентация

дано n чисел. р/м всевозможны пары из этих чисел. надо найти пары, произведения которых четны.
1:22:35 решение
1:27:09 статическое решение
1:31:45 динамическое решение

[Ботаемдопотерипота]

Здравствуйте АР, не по информатике но всё же, там недавно был пробный муницып по экономике, можете сделать разбор? Интересно как некоторые задачи решались