基本计数原理和排列组合(概念复习及专题训练含答案).doc

第一章 计数原理———基本计数原理和排列组合(概念篇)一、概念回顾:(一);两类不同办法中的具体方法,互不相同(即分类不重);完成此任务的任何一种方法,都属于某一类(即分类不漏),必须且只须连续完成这n步才能完成此任务;各步计数相互独立;只要有一步中所采取的方法不同,,每次取出个元素,元素可以重复出现,按照一定的顺序排成一排,那么第一、第二……第位上选取元素的方法都是个,所以从个不同元素中,每次取出个元素可重复排列数例如:件物品放入个抽屉中,不限放法,共有多少种不同放法? (解:种)(二)排列组合1、排列(1)排列数的计算:从个不同元素中取出个元素排成一列,,用符号表示.(2)排列数公式: 注意: 规定 注:含有可重元素的排列问题对含有相同元素求排列个数的方法是:设重集有个不同元素其中限重复数为,且,则的排列个数等于.  例如:已知数字3、2、2,求其排列个数又例如:数字5、5、5、求其排列个数?其排列个数. 2、组合(1)组合数的计算:从个不同的元素中任取个元素并成一组,,用符号表示。(2)排列数公式:: 规定(3)两个公式:①  ②二、基础训练:,2,3,4,5这五个数字组成没有重复数字的三位数,其中偶数共有( )(A)24个 (B)30个 (C)40个 (D)、乙、丙、丁四种不同的种子,在三块不同土地上试种,其中种子甲必须试种,那么不同的试种方法共有( )(A)12种 (B)18种 (C)24种 (D)、数学、体育、计算机四节课,其中体育不排在第一节,那么这天上午课程表的不同排法共有( )(A)6种 (B)9种 (C)18种 (D),l,2,3,4,5这六个数字组成的无重复数字的三位数中,奇数个数与偶数个数之比为 (  )(A) l:l(B)2:3 (C)12:13 (D)21:,l,2,3,4这五个数字组成无重复数字的五位数中,从小到大排列第86个数是(  )(A)42031(B)42103 (C)42130 (D),1,2,3,6,7六个数中取不同的数值,则这些方程所表示的直线条数是 (  )                                      (A)一2  (B) (C)+2 (D)-,不排在第二的不同排法有(  )(A)  (B)   (C)  (D).(1)如果女生必须全排在一起,有多少种不同的排法?(2)如果女生必须全分开,有多少种不同的排法?(3)如果两端都不能排女生,有多少种不同的排法?(4)如果两端不能都排女生,有多少种不同的排法?(5)如果三个女生站在前排,五个男生站在后排,有多少种不同的排法?,甲不在排头,共有     ,甲不在排头,乙不在排尾,共有    ,若男生甲必须排在排头或排尾,二女必须排在一起,不同的排法共有   、解题方法及训练:解排列组合问题,首先要弄清一件事是“分类”还是“分步”完成,对于元素之间的关系,还要考虑“是有序”的还是“无序的”,也就是会正确使用分类计数原理和分步计数原理、排列定义和组合定义,其次,对一些复杂的带有附加条件的问题,需掌握以下几种常用的解题方法:1、特殊优先法:对于存在特殊元素或者特殊位置的排列组合问题,我们可以从这些特殊的东西入手,先解决特殊元素或特殊位置,再去解决其它元素或位置,这种解法叫做特殊优先法。例如:用0、1、2、3、4这5个数字,组成没有重复数字的三位数,其中偶数共有________个(30个)2、插空法:解决一些不相邻问题时,可以先排一些元素然后插入其余元素,使问题得以解决。例如:7人站成一行,如果甲乙两人不相邻,则不同排法种数是______(答案:3600)3、捆绑法:相邻元素的排列,可以采用“整体到局部”的排法,即将相邻的元素当成“一个”元素进行排列,然后再局部排列。例如:6名同学坐成一排,其中甲、乙必须坐在一起的不同坐法是________种(答案:240)4、排除法:从总体中排除不符合条件的方法数,这是一种间接解题的方法排列组合应用题往往和数学其他章节某些知识联系,从而增加了问题的综合性,解答时,要注意使用相关知识对答案进行取舍。例如: