Вы находитесь на странице: 1из 1

3. Размещения с повторениями и без повторений.

Число размещений с повторениями и


без повторений (формулы с обоснованиями). Сочетания с повторениями и без
повторений. Число сочетаний с повторениями и без повторений. Привести примеры.
Размещения без повторений

Для множества 𝑨 = {𝒂𝟏,𝒂𝟐,...𝒂𝒏}, где все 𝑎 различны, размещение без повторений —


комбинации по 𝑚 штук из 𝑛 неповторяющихся элементов 𝑨.

Число размещений без повторений: 𝑨𝒏𝒎или 𝑨(𝒏,𝒎).

𝑨𝒏𝒎= 𝒏∗(𝒏−𝟏)∗(𝒏−𝟐)∗...∗(𝒏−𝒎+𝟏); 𝑨𝒏𝒎= 𝒏!/(𝒏−𝒎)!.

Размещения с повторениями:

Для множества 𝑨 = {𝒂𝟏,𝒂𝟐,...𝒂𝒏}, где все 𝒂 различны, размещение без повторений —


комбинации по 𝒎 штук из 𝒏 элементов 𝑨, которые могут повторяться.

Число размещений с повторениями: 𝑨𝒏𝒎или 𝑨(𝒏,𝒎).

𝑨𝒏𝒎 = 𝒏^𝒎.
Сочетания без повторений:

Для множества 𝑨 = {𝒂𝟏,𝒂𝟐,...𝒂𝒏}, где все 𝑎 различны, сочетание из 𝒏 элементов по 𝒏


без повторений — подмножество из 𝒎 неповторяющихся элементов без учёта порядка их
расположения, где 𝒎≤𝒏.

Число сочетаний без повторений: 𝑪𝒏𝒎 или 𝑪(𝒏,𝒎).

Размещения из одних и тех же элементов, отличающиеся только порядком этих


элементов, образуют одно сочетание ⇒𝐶𝑛𝑚 =𝐴𝑛𝑚/𝑚! ; 𝐶𝑛𝑚 = 𝑛!/(𝑚!∗(𝑛−𝑚)!).

Сочетания с повторениями:

Для множества 𝐴 = {𝑎1,𝑎2,...𝑎𝑛}, где все 𝑎 различны, сочетание из 𝑛 элементов по 𝑛


без повторений — подмножество из 𝑚 элементов, с возможность. их повторения, без
учёта порядка их расположения, где 𝑚≤𝑛.

Число сочетаний с повторениями: 𝑪𝒏𝒎.

𝐶𝑛𝑚 = 𝐶𝑛+𝑚−1𝑚 = 𝐶𝑛+𝑚−1𝑛−1.