0
0 комментариев

Легендарная футбольная группа занимается по легендарной системе тренировок. Для очередной тренировки игроки делятся на 2 команды и проводят игру между командами, при этом считается, что каждый игрок первой команды сыграл против каждого игрока второй команды и наоборот.

Количество игроков в командах может быть различным, но каждый игрок должен попасть в одну из команд.

На следующей тренировке игроки делятся на команды уже как-то по-другому.

Тренер считает, что очень важно, чтобы каждый игрок хотя бы раз сыграл против каждого другого. Помогите тренеру добиться этого за минимальное количество тренировок.

Например, если бы у тренера было 3 игрока, то ему было бы достаточно провести 2 тренировки. В первой тренировке нужно включить в первую команду первого и второго игроков, а во вторую … третьего игрока. А во второй тренировке первую команду составить только из второго игрока, а вторую — из первого и третьего игрока. Тогда первый игрок сыграет против второго во второй тренировке, первый против третьего — в первой тренировке, и второй против третьего — в обеих тренировках. Получается, что каждый игрок сыграет против каждого другого хотя бы один раз. У нашего тренера 15 игроков в группе. Составьте для него расписание тренировок.

Arnfinn ответил на вопрос 26.10.2023