Легендарная футбольная группа занимается по легендарной системе тренировок. Для очередной тренировки игроки делятся на 2 команды и проводят игру между командами, при этом считается, что каждый игрок первой команды сыграл против каждого игрока второй команды и наоборот.
Количество игроков в командах может быть различным, но каждый игрок должен попасть в одну из команд.
На следующей тренировке игроки делятся на команды уже как-то по-другому.
Тренер считает, что очень важно, чтобы каждый игрок хотя бы раз сыграл против каждого другого. Помогите тренеру добиться этого за минимальное количество тренировок.
Например, если бы у тренера было 3 игрока, то ему было бы достаточно провести 2 тренировки. В первой тренировке нужно включить в первую команду первого и второго игроков, а во вторую … третьего игрока. А во второй тренировке первую команду составить только из второго игрока, а вторую — из первого и третьего игрока. Тогда первый игрок сыграет против второго во второй тренировке, первый против третьего — в первой тренировке, и второй против третьего — в обеих тренировках. Получается, что каждый игрок сыграет против каждого другого хотя бы один раз. У нашего тренера 15 игроков в группе. Составьте для него расписание тренировок.
Ответ
Расписание тренировок:
1, 2, 3, 4 | 5, 6, 7
1, 2, 5, 6 | 3, 4, 7
1, 3, 5, 7 | 2, 4, 6