第二节排列与组合1
理解排列、组合的概念.2.能利用计数原理推导排列数公式、组合数公式.3.能解决简单的实际问题
1.排列.(1)排列:,叫做从n个不同元素中取出m个元素的一个排列.从n个不同元素中,任取m个元素(m≤n,被取出的元素互不相同),按照一定的顺序排成一列(2)排列数:从n个不同元素中取出m个元素(m≤n)的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数,用符号Anm表示Anm=自然数1到n的连乘积,叫做n的阶乘,用n
表示,规定0
=1,排列数公式可以写成Anm=n
,当m=n时,n个不同元素全部取出的一个排列,叫做n个不同元素的全排列,全排列数公式为:Ann=n
n(n-1)(n-2)……(n-m+1).2.组合.(1)组合:从n个不同元素中,任取m(m≤n)个元素并成一组,叫做从n个不同元素中取出m个元素的一个组合.(2)组合数:从n个不同元素中取出m(m≤n)个元素的所有组合的个数,叫做从n个不同元素中取出m个元素的组合数,用符号表示.CnmCnm=AnmAmm=nn-1n-2…n-m+1m
这里,m、n∈N*,并且m≤n,组合数公式还可以写成Cnm=n
,且规定Cn0=(3)组合数的性质:①Cnm=;②=Cnm+Cnm-1
组合数公式为1
Cnn-mCn+1m1.从4台甲型与5台乙型电视机中任选出3台,其中至少有甲、乙型电视机各一台,则不同的取法共有()A.140种B.84种C.70种D.35种解析:从4台甲型机中选2台,5台乙型机中选1台或从4台甲型机中选1台,5台乙型机中选2台,有C42C51+C41C52=70种选法.答案:C2.2008年9月25日晚上4点30分,“神舟七号”载人飞船发射升空,某校全体师生集体观看了电视实况转播,观看后组织全体学生进行关于“神舟七号”的论文评选,若三年级文科共4个