Реализация календаря

Таблица содержит количества первых, вторых и третьих мест каждого спортсмена. Для очередного этапа выбираем трёх разных спортсменов с оставшимися соответствующими наградами. Каждый спортсмен, у которого сумма оставшихся наград равна числу оставшихся этапов, обязательно участвует на этом этапе. Перебираем такие тройки, уменьшаем выбранные количества и продолжаем до нуля. Приведённый календарь явно подтверждает реализуемость всех наград: на каждом этапе три разных участника и каждому достаётся именно его таблица.

Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.

Что нужно знать

Применение в задаче

Шаг 3. Таблица содержит количества первых, вторых и третьих мест каждого спортсмена. Для очередного этапа выбираем трёх разных спортсменов с оставшимися соответствующими наградами. Каждый спортсмен, у которого сумма оставшихся наград равна числу оставшихся этапов, обязательно участвует на этом этапе. Перебираем такие тройки, уменьшаем выбранные количества и продолжаем до нуля. Приведённый календарь явно подтверждает реализуемость всех наград: на каждом этапе три разных участника и каждому достаётся именно его таблица.
T=(((0;0;0);(0;0;1);(0;0;3);(0;1;0);(0;1;1);(0;3;4);(2;1;0);(2;1;1);(3;1;0);(3;2;0));(0;1;3;4;5;16;24;25;34;38);((7;4;2);(7;5;3);(8;6;3);(8;6;3);(9;6;5);(9;10;6);(9;10;6);(10;7;6);(10;8;6);(10;9;8)))\mathcal T=\left(\left(\left(0;0;0\right);\left(0;0;1\right);\left(0;0;3\right);\left(0;1;0\right);\left(0;1;1\right);\left(0;3;4\right);\left(2;1;0\right);\left(2;1;1\right);\left(3;1;0\right);\left(3;2;0\right)\right);\left(0;1;3;4;5;16;24;25;34;38\right);\left(\left(7;4;2\right);\left(7;5;3\right);\left(8;6;3\right);\left(8;6;3\right);\left(9;6;5\right);\left(9;10;6\right);\left(9;10;6\right);\left(10;7;6\right);\left(10;8;6\right);\left(10;9;8\right)\right)\right)

Всё решение и условие задачи Решить задачу

Следующий шаг

Задачи по этому методу