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

Сделай свою wap-шпаргалку =) попробуй конструктор сайтов http://www.panweb.com/


Комбинаторика изучает количество комбинаций подчиненных определенным условиям, которые можно состаить из элементов, безразлично какой природы, заданного конечноого множества. При непосредственном вычислении вероятности часто используют формулы комбинаторики. 1)"Престановками" называют комбинации, сост из одних и тех же n различн эл-тов и отличающихся только порядком их расположения. Число всех возможных перестановок Pn=n! 2)"Размещениями" называют комбинации, сост-е из n различн эл-тов по m эл-тов, либо их порядком. Число всех возможных размещений Amn=n*(n-1)*(n-2)...(n-m+1) 3)"Сочетанием" наз-т комбинации, сост-е из оазличных эл-тов по m эл-тов, кот. отличаются хотя бы одном эл-том. Число сочетаний Cmn=n!/(m!(n-m)!) Подчеркиваем, что числа размещений, перестановок и сочетаний свызаны равенством Amn=Pm*Cmn