Назад
Задача

Сколькими способами можно составить расписание первого тура чемпионата России по футболу, в котором играет 16 команд? (Является важным, кто хозяин поля.)

Решение

Решение 1:Можно расставить 16! способами 16 команд на 16 местах, после чего разбить их на пары 1-2, 3-4, ... , 15-16 (команды с нечётными номерами – хозяева, с чётными – гости). Но при этом каждое разбиение на пары в этих вариантах встречается 8! раз (количество способов переставить 8 пар по порядку). Таким образом, количество расписаний первого тура равно  16! : 8!.

Решение 2:Есть    способов выбрать 8 команд, которые будут играть на своем поле. В каждом из них 8! способов "расставить" 8 оставшихся команд в качестве их противников. Всего    способов.

Решение 3:Возьмём любую команду. Есть 15 способов выбрать её противника и два способа указать, какая из этих двух команд играет на своем поле. Теперь берём любую команду из оставшихся. Есть 13 способов выбрать её противника и два способа... Рассуждая так и дальше, получим  2·15·2·13·...·2·1 = 28·15!!  способов.

Ответ

16! : 8! = 28·15!! способами.

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет