Разделы
Дискретная математика
Комбинаторика, логика, множества, отношения, графы, деревья, рекурсии, числа, коды и автоматы.
8
Комбинаторика
Факториалы, перестановки, размещения и сочетания.
→10Логика и булева алгебра
Булевы операции, наборы значений и количество функций.
→9Множества
Мощности объединения, пересечения, декартова произведения и булеана.
→7Отношения и отображения
Количество отношений, функций, инъекций и биекций.
→7Графы
Полные, двудольные, планарные графы и степени вершин.
→6Деревья
Рёбра, помеченные и бинарные деревья, высота и узлы.
→6Рекуррентные соотношения
Арифметические и геометрические рекурсии, Фибоначчи и Ханой.
→6Теория чисел
НОД, НОК, функция Эйлера, остатки, степени и делители.
→7Кодирование и автоматы
Кодовая скорость, расстояние Хэмминга, проверочные биты и таблицы автоматов.
→