排列与组合

	有些东西不能被忘记，它在日常生活中无处不在，随时可以应用到它。
	排列组合是组合学最基本的概念。所谓排列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。 排列组合与古典概率论关系密切。
定义及公式
　　
 
 

  
  
  
  
  
 
 
排列的定义及其计算公式：从n个不同元素中，任取m(m≤n,m与n均为自然数,下同）个元素按照一定的顺序排成一列，叫做从n个不同元素中取出m个元素的一个排列；从n个不同元素中取出m(m≤n）个元素的所有排列的个数，叫做从n个不同元素中取出m个元素的排列数，用符号 A(n,m）表示。A(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)! 此外规定0!=1
 
 
　　组合的定义及其计算公式：从n个不同元素中，任取m(m≤n）个元素并成一组，叫做从n个不同元素中取出m个元素的一个组合；从n个不同元素中取出m(m≤n）个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。用符号 C(n,m) 表示。C(n,m)==A(n,m)/m！；C(n,m)=C(n,n-m）。（n>=m)
 
 
　　其他排列与组合公式 从n个元素中取出m个元素的循环排列数=A(n,m)/m=n!/m(n-m)!. n个元素被分成k类，每类的个数分别是n1,n2,...nk这n个元素的全排列数为 n!/(n1！×n2！×...×nk!). k类元素，每类的个数无限，从中取出m个元素的组合数为C(m+k-1,m）。
符号
　　
 
 

  
  
  
  
  常见的一道题目
 
 
C-Combination 组合数
 
 
　　A-Arrangement 排列数（在旧教材为P-Permutation）
 
 
　　N-元素的总个数
 
 
　　M-参与选择的元素个数
 
 
　　
 
 

  
  
  
  
  
 
 
！-阶乘
 
 

  
  
  
  
  组合恒等式
 
 
 
 

  
  
  
  
  排列组合常见公式
 
 
实例
	排列与组合的共同点是从n个不同的元素中，任取m（m≤n）个元素，而不同点是排列是按照一定的顺序排成一列，组合是无论怎样的顺序并成一组，因此“有序”与“无序”是区别排列与组合的重要标志．下面通过实例来体会排列与组合的区别． 
【例题】 判断下列问题是排列问题还是组合问题？并计算出种数． 
（1） 高二年级学生会有11人：①每两人互通一封信，共通了多少封信？②每两人互握了一次手，共握了多少次手？ 
（2） 高二数学课外活动小组共10人：①从中选一名正组长和一名副组长，共有多少种不同的选法？②从中选2名参加省数学竞赛，有多少种不同的选法？ 
（3） 有2、3、5、7、11、13、17、19八个质数：①从中任取两个数求它们的商，可以有多少个不同的商？②从中任取两个求它的积，可以得到多少个不同的积？ 
（4） 有8盆花：①从中选出2盆分别给甲、乙两人每人一盆，有多少种不同的选法？②从中选出2盆放在教室有多少种不同的选法？ 
【思考与分析】 

（1） ①由于每两人互通一封信，甲给乙的信与乙给甲的信是不同的两封信，所以与顺序有关，是排列；②由于每两人互握一次手，甲与乙握手、乙与甲握手是同一次握手，与顺序无关，所以是组合问题．其他类似分析． 
解： 

（1） ①是排列问题，共通了=110（封）；②是组合问题，共需握手==55（次） 
（2） ①是排列问题，共有=10×9=90（种）不同的选法；②是组合问题，共=45（种）不同的选法； 
（3） ①是排列问题，共有=8×7=56（个）不同的商；②是组合问题，共有=28（个）不同的积； 
（4） ①是排列问题，共有=56（种）不同的选法；②是组合问题，共有=28（种）不同的选法． 
【反思】 区分排列与组合的关键是“有序”与“无序”.

更多信息：点击打开链接