一. 基本原理1. 加法原理：做一件事有n类办法，则完成这件事的方法数等于各类方法数相加。2. 乘法原理：做一件事分n步完成，则完成这件事的方法数等于各步方法数相乘。注：做一件事时，元素或位置允许重复使用，求方法数时常用基本原理求解。二. 排列：从n个不同元素中，任取m(mWn)个元素，按照列，叫做从n个不同元素中取出m个元素的一个排列，所有排列的个数记为Am.nn1,wweN定的顺序排成一1.公式：1.Am=n(n-1)(z-2)(n-m+1)=nn!(n-m)2.规定：0!=1n!=nx(n-1)!,(n+1)xn!=(n+1)!nn+1-1n+111(n+1)!(n+1)!(n+1)!(n+1)!n!(n+1)!nxn!=(n+1)-lxn!=(n+1)xn!一n!=(n+1)!一n!；1三.组合：从n个不同元素中任取m(mWn)个元素并组成一组，叫做从n个不同的m元素中任取m个元素的组合数,Amn(n-1)(n-m+11.公式：Cm=厂=n记作Cn。AmnAm
