ПОМОГИТЕ ПОЖАЛУЙСТА ПОСТАВЛЮ ЛУЧШЕЕ РЕШЕНИЕ ОЧЕНЬ СРОЧНО Тема Алименты камбинаторики Что такое выборка

+ 0 -

Lena270303

01 мая 2015 г., 3:57:16 (8 лет назад)

выборками в комбинаторике называются перестановки элементов, размещения по m элементов из n элементов и сочетания по m из n элементов

пойдем по порядку:

1) размещения

Это упорядоченные наборы m элементов из n элементов. В них важен порядок следования элементов друг за другом. Пример: множество {1,2,3} 

необходимо найти все размещения по 2 элемента : {1,2} {1,3} {2,3} {3,1} {3,2} {2,1}

получилось 6 размещений. Первый элемент размещения можно выбрать n способами, второй n-1 способами третий n-2 и т.д.  Общая формула выглядит как

A=n*(n-1)*(n-2)...(n-m+1)

2) Перестановки:

Частный случай размещений, когда m=n

Считаются по формуле P=n!(эн факториал) символ !-означает произведение всех натуральных чисел от 1 до n включительно. Условно 0! принимают равным 1.

3) Сочетания:

это различные комбинации составленные из m элементов по n. Отметим разницу между размещениями и сочетаниями, в сочетаниях не важен порядк элементов, в отличии от перестановок. Пример: Множество {1,2,3} Сочетания {1,2} {2,3} {1,3}

В этом случае {1,2} это тоже самое что и {2,1} а в размещениях такие подмножества считались бы разными комбинациями

Общая формула сочетаний имеет вид C= A/P= n!/m!*(n-m)!