基本计数原理和排列组合高考题精选(答案解析).doc

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