Матрицы помогают в олимпиадных задачах

Дата публікації:
29/02/2024 14:23

Постійна адреса новини:
http://www.vsinovyny.com/10781388

Матрицы помогают в олимпиадных задачах

29/02/2024 14:23 // Хабрахабр:

Мы разберём несколько красивых комбинаторных задач, которые решаются элементарно – стоит перевести их условие на матричный язык. А как решать без матриц – непонятно. Вообще, теория матриц имеет огромную сферу применения в том числе в комбинаторике, теории графов.

Задача 1 (ШАД). В ШАД поступили всего студентов. Кураторы решили ограничить число доступных курсов и придумали набор простых правил:

» Читати повністю

«	Наступна новина з архіву Что не так с углеродными кредитами и как ИИ может помочь	Попередня новина з архіву Как создать экосистему и сколько это стоит	»