《排列与组合(学生)》由会员分享，可在线阅读，更多相关《排列与组合(学生)（5页珍藏版）》请在金锄头文库上搜索。
1、排列与组合一、 基本知识1、分类加法计数原理与分步乘法计数原理:分类计数原理（加法原理)完成一件事，有类办法,在第1类办法中有种不同的方法，在第2类办法中有种不同的方法,在第类办法中有种不同的方法,那么完成这件事共有：种不同的方法.分步计数原理（乘法原理)完成一件事,需要分成个步骤，做第1步有种不同的方法，做第2步有种不同的方法，,做第步有种不同的方法,那么完成这件事共有：种不同的方法分类计数原理分步计数原理区别 分类计数原理方法相互独立，任何一种方法都可以独立地完成这件事。分步计数原理各步相互依存，每步中的方法完成事件的一个阶段，不能完成整个事件2、排列与组合：（1）排列、组合的概念；所谓排
2、列，就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素，不考虑排序。排列组合的中心问题是研究给定要求的排列和组合可能出现的情况总数。（）排列与组合的区别：_；（3）排列数与组合数联系：;要知道排列数计算公式的推导过程;（4）排列数公式；组合数公式。其中。(5）规定_ ；_ ；=_；=_。(6）排列数与组合数的性质: ; ； ； .、解排列、组合题的依据是：分类相加、分步相乘、有序排列、无序组合;基本规律有:(1）分类计数原理与分步计数原理使用方法有单独使用与联合使用两种。（2)对于带限制条件的排列问题，通常从以下三种途径考虑:元素分析法：先考
3、虑特殊元素要求，再考虑其他元素; 位置分析法：先考虑特殊位置的要求，再考虑其他位置； 间接法:先算出不带限制条件的排列数,再减去不满足限制条件的排列数。（3）解组合问题应注意： 对结果恰当地分类,设计“分组方案”是解组合题的关键所在; 是用“直接法”还是“间接法”求解，其原则是“正难则反”；二、 例题例1 有四位学生参加三项不同的竞赛，（1）每位学生必须参加一项竞赛，则有不同的参赛方法有多少种？（2） 每项竞赛只许有一位学生参加,则有不同的参赛方法有多少种?（3） 每位学生最多参加一项竞赛，每项竞赛只许有一位学生参加，则不同的参赛方法有多少种？例2 （1）某校从8名教师中选派名教师同时去个边远
4、地区支教(每地人）,其中甲和乙不同去，则不同的选派方案共有 种；（2）5名志愿者分到所学校支教，每个学校至少去一名志愿者，则不同的分派方法有_种。例3 今有2个红球、3个黄球、4个白球,同色球不加以区分，将这9个球排成一列有_种不同的方法。例4 计算： ；变式 计算： 。(思考:计算：)例5 证明： ；变式 求证:；例6 解方程：(1）若,求n； (）若,求x；变式 计算：例7 由0，1，2，3，4,5这六个数字。（)能组成多少个无重复数字的四位数？（2）能组成多少个无重复数字的四位偶数?（3）组成无重复数字的四位数中比02大的数有多少个？变式 从0到这10个数字中任取3个数字。(1）能组成多
5、少个没有重复数字的三位数？()能组成多少个没有重复数字且不能被3整除的三位数？三、巩固练习1、由0，1,2，3这四个数字组成的四位数中,有重复数字的四位数共有( ）A、168个 B、1个 C、23个 D、238个2、在这五个数字组成的没有重复数字的三位数中，各位数字之和为奇数的共有( ）A、36个 B、24个 C、18个 、个、某电视台连续播放个不同的广告,其中有3个不同的商业广告和个不同的奥运宣传广告，要求最后播放的必须是奥运宣传广告,且两个奥运宣传广告不能连续播放，则不同的播放方式有（ ）A、10种B、4种、6种D、1种、有七名同学站成一排照毕业纪念照,其中甲必须站在正中间,并且乙、丙两位
6、同学要站在一起,则不同的站法有（ )A、240种 B、9种 C、96种 、48种5、现有五种不同的颜色要对右图中的四个部分进行着色,要求有公共边的两块不能用同一种颜色，则共有_种不同的着色方法。、2010年广州亚运会组委会要从小张、小赵、小李、小罗、小王五名志愿者中选派四人分别从事翻译、导游、礼仪、司机四项不同工作，若其中小张和小赵只能从事前两项工作，其余三人均能从事这四项工作，则不同的选派方案共有（ ） A、 36种 B、1种 C、18种 D、 48种 7、从5名志愿者中选派4人在星期五、星期六、星期日参加公益活动，每人一天，要求星期五有一人参加,星期六有两人参加,星期日有一人参加，则不同的
7、选派方法共有（ )A、0种 B、6种 C、6种 D、种8、将名教师分配到种中学任教,每所中学至少1名教师，则不同的分配方案共有（ ）A、2种 、4种 C、36种 、8种9、从名男生和3名女生中选出4人参加某个座谈会，若这4人中必须既有男生又有女生，则不同的选法共有（ ） 、140种 B、120种 、3种 D、34种10、3名医生和6名护士被分配到3所学校为学生体检，每校分配1名医生和2名护士不同的分配方法共有（ ）A、90种 B、180种 C、0种 D、50种四、 练习题1、设，且（)(28）（29a)（3a）等于（ )、 、 C、 D、2、凸八边形的对角线有（ )条A、2 、0 C、2 D、
8、4、200件产品有5件次品,现从中任意抽取5件，其中至少有2件次品的抽法有( ）A、种 B、种 C、种 D、种4、某人射击枪击中4枪，这4枪中恰有3枪连在一起的不同种数为（ ）、20种 B、40种 C、24种 D、20种5、把语文、数学、物理、化学、生物这五科课程排在一天的五节课里,如要求数学必须比化学要先上，则这五节课的不同排法种数有（ ）A、 B、 C、 、以上结论都错6、某年级有6个班级，现派3名教师任教，每人教2个班，不同的分配方法有（ )种、 B、 C、 D、7、5名学生站成一排，甲不能站两端，乙不能站正中间,则不同的站法有(）A、36种 、5种 、6种 D、66种8、以正方体的项点为顶点的四棱锥有( ）A、4个 B、6个 、2个 D、40个9、已知方程表示中心在原点，焦点在轴上的椭圆，则不同的椭圆个数是 。（用具体数字回答）10、四个不同的小球放入编号为1，2,3,4的四个盒子中，有 种不同的放法，刚好有一个空盒的放法有 种.1、八个人排成一排.其中甲、乙、丙人中有两人相邻.但这三人不同时相邻的排法有多少种？12、用数字，1，2,3，4，组成没有重复数字的三位数:(1）其中个位数字小于十位数字的共有多少个？（2）被3整除的偶数有多少个?O 文中如有不足，请您指教！ /
