Матрицы помогают в олимпиадных задачах Мы разберём несколько красивых комбинаторных задач, которые решаются э…
Матрицы помогают в олимпиадных задачах Мы разберём несколько красивых комбинаторных задач, которые решаются элементарно – стоит перевести их условие на матричный язык. А как решать без матриц – непонятно. Вообще, теория матриц имеет огромную сферу применения в том числе в комбинаторике, теории графов.Задача 1 (ШАД). В ШАД поступили всего студентов. Кураторы решили ограничить число доступных курсов и придумали набор простых правил:... https://clck.ru/397xKi
Автор: Habr все новости об IT