部署组合是组合学较根基的意见,所谓部署,便是指从给定个数的元素中掏出指定个数的元素妨碍排序。组合则是指从给定个数的元素中仅仅掏出指定个数的元素,不思考排序。部署组合的中间下场是钻研给定要求的部署以及组合可能泛起的情景总数。 部署组合与古典多少率论关连亲密。
部署组算合计措施
部署(Pnm(n为下标,m为上标))
数n的阶乘:n!=n(n-1)(n-2)...2×1
Pnm=n×(n-1)....(n-m+1);Pnm=n!/(n-m)!(注:!是阶乘标志);Pnn(两个n分说为上标以及下标) =n!;0!=1;Pn1(n为下标1为上标)=n
组合(Cnm(n为下标,m为上标))
Cnm=m(m-1)(m-2)...(m-n+1)/m!,Cnm=Pnm/P妹妹 ;Cnm=n!/m!(n-m)!;Cnn(两个n分说为上标以及下标) =1 ;Cn1(n为下标1为上标)=n;Cnm=Cn(n-m)