Решение. Каждая партия играется двумя участниками из 16 и отличается от других только составом пар участников

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

,

или

.

Ответ: 120.

Тест 1.8. Порядок выступления 7 участников конкурса определяется жребием. Число различных вариантов жеребьевки при этом равно:

1) ;

2) ;

3) ;

4) ;

5) .

Многие комбинаторные задачи могут быть решены с помощью следующих двух важных правил, называемых соответственно правилами суммы и произведения.

Правило суммы. Если элемент А 1 может быть выбран п 1 способами, а элемент А 2 может быть выбран п 2 способами, то выбор одного из элементов: или А 1, или А 2 может быть осуществлен п 1 + п 2 способами.

Правило произведения. Если элемент А 1 может быть выбран п 1 способами, после каждого такого выбора элемент А 2 может быть выбран п 2 способами, то выбор всех элементов А 1, А 2 в указанном порядке может быть осуществлен п 1 · п 2 способами.

Пример 1.21. Сколько чисел, содержащих не менее трех попарно различных цифр, можно составить из цифр 2, 4, 6, 8, 9?


Понравилась статья? Добавь ее в закладку (CTRL+D) и не забудь поделиться с друзьями:  



double arrow
Сейчас читают про: