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

高中数学综合复习 满分系列 PAGE  PAGE 10 正确的指导 有效的训练 为高考的成功提供保障 第一章 计数原理 ———基本计数原理和排列组合（概念篇） 概念回顾： （一）两个原理. 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.三个女生和五个男生排成一排． （1）如果女生必须全排在一起，有多少种不同的排法？ （2）如果女生必须全分开，有多少种不同的排法？ （3）如果两端都不能排女生，有多少种不同的排法？ （4）如果两端不能都排女生，有多少种不同的排法？ （5）如果三个女生站在前排，五个男生站在后排，有多少种不同的排法？ 9. 6个人站一排，甲不在排头，共有 种不同排法． 10. 6个人站一排，甲不在排头，乙不在排尾，共有 种不同排法． 11.五男二女排成一排，若男生甲必须排在排头或排尾，二女必须排在一起，不同的排法共有 种． 三、解题方法及训练： 解排列组合问题，首先要弄清一件事是“分类”还是“分步”完成，对于元素之间的关系，还要考虑“是有序”的还是“无序的”，也就是会正确使用分类计数原理和分步计数原理、排列定义和组合定义，其次，对一些复杂的带有附加条件的问题，需掌握以下几种常用的解题方法： 1、特殊优先法：对于存在特殊元素或者特殊位置的排列组合问题，我们可以从这些特殊的东西入手，先解决特殊元素或特殊位置，再去解决