Размещения. 
Основные правила комбинаторики

Размещения без повторений — комбинаторные соединения, составленные из n элементов по m. При этом два соединения считаются различными, если они либо отличаются друг от друга хотя бы одним элементом, либо состоят из одних и тех же элементов, но расположенных в разном порядке.

Пример. Возьмем буквы Б, А, Р. Какие размещения из этих букв, взятых по две, можно получить? Сколько таких наборов получиться, если: 1) буквы в наборе не повторяются; 2) буквы могут повторяться?

Решение.

1. Получатся следующие наборы: БА, БР, АР, АБ, РБ, РА.

По формуле получаем:

наборов.

2. Получатся наборы: ББ, БА, БР, АА, АБ, АР, РР, РБ, РА.

По формуле получаем: наборов.

Сочетания

Сочетания без повторений — комбинаторные соединения из n элементов по m, составленные из этих элементов и отличающиеся друг от друга только составом. комбинаторика математический лейбниц Формула для нахождения количества сочетаний без повторений:

Сочетания с повторениями — комбинаторные соединения из n элементов по m, составленные из этих элементов без учета порядка с возможностью многократного повторения предметов.

Формула для нахождения количества сочетаний с повторениями:

Пример. Возьмем буквы Б, А, Р. Какие сочетания из этих букв, взятых по две, можно получить? Сколько таких наборов получится, если: 1) буквы в наборе не повторяются; 2) можно брать по два одинаковые буквы.

Решение.

1. Получатся наборы: БА (БА и АБ — один и тот же набор), АР и РБ По формуле получаем:

наборов.

2. Получатся наборы: ББ, БА, БР, АА, АР, РР.

По формуле получаем:

наборов.