排列组合问题[1].docVIP

写在前面的话 1、朋友们的热心，是qzzn(求职指南论坛)行政职业能力测试版发展的动力！也是加入到qzzn的各位朋友共有的财富！ 2、所有汇编资料，免费提供，仅供大家交流和学习。请在学习结束后，自行删除! 3、严禁用于商业用途！ 4、希望在公务员考试的道路上，有qzzn，有行政职业能力测试版的陪伴，大家能同进步、共发展！ 5、最后，祝愿大家在即将的考试中，金榜题名，马到成功！ qzzn(求职指南论坛) 行政职业能力测试版 版主 westwood 2006年3月2日 课 题：?小结与复习 (一) 排列组合问题I 一、知识点： 1分类计数原理：做一件事情，完成它可以有n类办法，在第一类办法中有种不同的方法，在第二类办法中有种不同的方法，……，在第n类办法中有种不同的方法那么完成这件事共有 种不同的方法 2.分步计数原理：做一件事情，完成它需要分成n个步骤，做第一步有种不同的方法，做第二步有种不同的方法，……，做第n步有种不同的方法，那么完成这件事有 种不同的方法 3．排列的概念：从个不同元素中，任取（）个元素（这里的被取元素各不相同）按照一定的顺序排成一列，叫做从个不同元素中取出个元素的一个排列 4．排列数的定义：从个不同元素中，任取（）个元素的所有排列的个数叫做从个元素中取出元素的排列数，用符号表示 5．排列数公式：（） 6 阶乘：表示正整数1到的连乘积，叫做的阶乘规定． 7．排列数的另一个计算公式：= 8 组合的概念：一般地，从个不同元素中取出个元素并成一组，叫做从个不同元素中取出个元素的一个组合 9．组合数的概念：从个不同元素中取出个元素的所有组合的个数，叫做从 个不同元素中取出个元素的组合数．用符号表示． 10．组合数公式： 或 11 组合数的性质1：．规定：； 2：＝+ 二、解题思路： 解排列组合问题，首先要弄清一件事是“分类”还是“分步”完成，对于元素之间的关系，还要考虑“是有序”的还是“无序的”，也就是会正确使用分类计数原理和分步计数原理、排列定义和组合定义，其次，对一些复杂的带有附加条件的问题，需掌握以下几种常用的解题方法： 特殊优先法 对于存在特殊元素或者特殊位置的排列组合问题，我们可以从这些特殊的东西入手，先解决特殊元素或特殊位置，再去解决其它元素或位置，这种解法叫做特殊优先法.例如：用0、1、2、3、4这5个数字，组成没有重复数字的三位数，其中偶数共有________个.（答案：30个） 科学分类法 对于较复杂的排列组合问题，由于情况繁多，因此要对各种不同情况，进行科学分类，以便有条不紊地进行解答，避免重复或遗漏现象发生例如：从6台原装计算机和5台组装计算机中任取5台，其中至少有原装与组装计算机各两台，则不同的选取法有_______种.（答案：350） 插空法 解决一些不相邻问题时，可以先排一些元素然后插入其余元素，使问题得以解决例如：7人站成一行，如果甲乙两人不相邻，则不同排法种数是______.(答案:3600) 捆绑法相邻元素的排列，可以采用“整体到局部”的排法，即将相邻的元素当成“一个”元素进行排列，然后再局部排列例如：6名同学坐成一排，其中甲、乙必须坐在一起的不同坐法是________种.（答案：240） 排除法 从总体中排除不符合条件的方法数，这是一种间接解题的方法. b、排列组合应用题往往和代数、三角、立体几何、平面解析几何的某些知识联系，从而增加了问题的综合性，解答这类应用题时，要注意使用相关知识对答案进行取舍.例如：从集合{0，1，2，3，5，7，11}中任取3个元素分别作为直线方程Ax+By+C=0中的A、B、C，所得的经过坐标原点的直线有_________条.（答案：30） 三、讲解范例： 例1 由数字１、２、３、４、５、６、７组成无重复数字的七位数 (1）求三个偶数必相邻的七位数的个数；（2）求三个偶数互不相邻的七位数的个数 解 (1)：因为三个偶数２、４、６必须相邻，所以要得到一个符合条件的七位数可以分为如下三步： 第一步将１、３、５、７四个数字排好有种不同的排法； 第二步将２、４、６三个数字“捆绑”在一起有 种不同的“捆绑”方法; 第三步将第二步“捆绑”的这个整体“插入”到第一步所排的四个不同数字的五个“间隙”(包括两端的两个位置)中的其中一个位置上,有种不同的“插入”方法 根据乘法原理共有＝720种不同的排法所以共有720个符合条件的七位数 解（2）：因为三个偶数２、４、６ 互不相邻，所以要得到符合条件的七位数可以分为如下两步： 第一步将１、３、５、７四个数字排好，有 种不同的排法； 第二步将２、４、６分别