Математика
Все предметы
ВНО 2016
Конспекты уроков
Опорные конспекты
Учебники PDF
Учебники онлайн
Библиотека PDF
Словари
Справочник школьника
Мастер-класс для школьника

МАТЕМАТИКА. ПОЛНЫЙ КУРС ПОВТОРЮВАЛЬНИЙ

ВНЕШНЕЕ НЕЗАВИСИМОЕ ОЦЕНИВАНИЕ И ГОСУДАРСТВЕННАЯ ИТОГОВАЯ АТТЕСТАЦИЯ

АЛГЕБРА И НАЧАЛА АНАЛИЗА

Раздел IV. ЭЛЕМЕНТЫ КОМБИНАТОРИКИ, НАЧАЛА ТЕОРИИ ВЕРОЯТНОСТЕЙ И ЭЛЕМЕНТЫ СТАТИСТИКИ

§1. ЭЛЕМЕНТЫ КОМБИНАТОРИКИ.

5. Комбинации (сочетания).

 

Пусть дано множество X элементов x1, x2,..., xп-1, xn.

Комбинацией (сообщением) из n элементов по m (m n) называют любую во множество Y множества X; причем две такие подмножества считают различными, если они отличаются составом.

Количество комбинаций из n элементов по m обозначают Сmn. Для вычисления Сmn используют формулу:

Например,

Пример. В весе 6 красных и 4 белых розы. Сколькими способами из вазы можно выбрать: 1) три розы; 2) две красные и одну белую розу?

Решения. 1) Поскольку порядок выбора не имеет значения, то выбрать три розы из 10 можно С310 способами.

 

2) Две красные розы можно выбрать С26 способами, а одну белую - C14 способами. Поэтому выбрать две красные и одну белую розы можно способами. Имеем

Если в комбинаторной задачи необходимо выбрать т элементов из n, то важным является вопрос необходимо учитывать порядок следования элементов или нет. От этого зависит какую формулу (комбінаторну схему) необходимо использовать:

если порядок имеет значение, то используем Аmn, если нет - то Сmn. Предлагается следующая задача-схема.

 

В классе 20 учеников. Сколькими способами из этого класса можно выбрать...

старосту и его заместителя

двух очередных

Обязанности разные!

Порядок имеет значение.

Обязанности одинаковые!

Порядок не имеет значения.