排列与组合
所属分类 math
浏览量 777
排列 Arrangement or Permutation
组合 Combination
加法原理与乘法原理
加法原理
完成一件事情,需要划分几个类别,各类别中的方法可以独立完成这件事情。
当这种分类没有重复、没有遗漏时,完成这件事情的方法总数等于每一类方法数之和
从A地到B地,有3个车次的火车,有5趟汽车,2班飞机
那么从A地到B地一共有3+5+2=10种方法
乘法原理
完成一件事情,需要分为几个步骤,每个步骤内的方法刚好完成该步骤,
所有步骤实施完毕刚好完成这件事,则完成这件事情的方法总数等于每一个步骤的方法数之积
从A地到B地需在C地转机,已知从A地到C地有4种方法,从C地到B地有3种方法
那么从A地到B地要分两步,A=>C C=>B,共有4x3=12种方法
排列指的是从n个不同元素中任取m个按照一定的顺序排成一列
根据乘法原理,把整件事分成m步,挑第一个有n种选择,第二个有(n-1)种选择,以此类推
Anm = n*(n-1)*(n-m+1)
全排列 对n个不同元素排列 Ann = n*(n-1)*...*1 = n!
组合指的是从n个不同元素中取出m个元素作为一组 组合不考虑顺序
Cnm = Anm / Amm
上一篇
下一篇
概率论词汇
线性代数词汇
微积分词汇
归并排序与快速排序
一些有趣的技术网站
程序数据结构与算法