Дискретная математика

Подготовка к экзамену

Уровни сложности

Легкий уровень
Средний уровень
Сложный уровень

🧠 Логика и основные методы рассуждений

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

7 легких
6 средних

🔢 Комбинаторика

Размещения, сочетания, перестановки, бином Ньютона, числа Фибоначчи

7 легких
13 средних
2 сложных

📊 Теория информации

Энтропия, кодирование, алгоритмы поиска, оптимальные стратегии

2 легких
1 средний
2 сложных

🕸️ Теория графов

Основные понятия, деревья, эйлеровы графы, гамильтоновы пути

8 легких
14 средних
3 сложных

🔢 Теория чисел

НОД, алгоритм Евклида, модульная арифметика, теорема Ферма

1 легкий
2 средних
3 сложных

🎯 Разбор экзаменационных задач

Подробные решения всех задач с теоретическими основами

4 легких
1 средний
6 сложных

🎓 Продвинутые задачи по графам

Регулярные графы, турниры, хроматические многочлены, потоки в сетях

2 средних
5 сложных

🏆 Экспертные задачи по графам

Теоремы Брукса, Турана, Холла, матрично-древесная теорема

1 средний
6 сложных