ПОМОГИТЕ ПОЖАЛУЙСТА ПОСТАВЛЮ ЛУЧШЕЕ РЕШЕНИЕ ОЧЕНЬ СРОЧНО Тема Алименты камбинаторики Что такоевыборка
выборками в комбинаторике называются перестановки элементов, размещения по 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)!
