计数原理知识点总结

问题描述

精选答案

1.计数原理知识点

①乘法原理：N=n1·n2·n3·…nM(分步)②加法原理：N=n1+n2+n3+…+nM(分类)

2.排列(有序)与组合(无序)

Anm=n(n-1)(n-2)(n-3)-…(n-m+1)=n!/(n-m)!Ann=n!

Cnm=n!/(n-m)!m!

Cnm=Cnn-mCnm+Cnm+1=Cn+1m+1k•k!=(k+1)!-k!

3.排列组合混合题的解题原则：先选后排，先分再排。

排列组合题的主要解题方法：优先法：以元素为主，应先满足特殊元素的要求，再考虑其他元素.以位置为主考虑，即先满足特殊位置的要求，再考虑其他位置.