《计数原理和排列典型题.docx》由会员分享，可在线阅读，更多相关《计数原理和排列典型题.docx（3页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、精品文档，仅供学习与交流，如有侵权请联系网站删除基本计数原理知识点：1、分类加法原理 2、分步乘法原理题型一 两类原理的应用1、 从甲地到乙地有两种走法，从乙地到丙地有4种走法，从甲地不经过乙地到丙地有3种走法，则从甲地到丙地共_种不同的走法。 2、 一个乒乓球队里有男队员5人，女队员4人，从中选出男、女队员各一名组成混合双打，共有_种不同的选法。 3、 某电话局的电话号码为168 ，若后面的五位数字是由6或8组成的，则这样的电话号码一共有_个。4、 5名大学生全部分配给3所不同的学校，不同的分配方案有_5、 用0，1，2，3，4，5可以组成多少个无重复数字比2000大的四位偶数。6、（1）若
2、1x4，1y5，则以有序整数对（x、y）为坐标的点共有多少个？（2）若x,yN且x+y6，则有序自然数对有多少个？题型二 涂色问题DCBA1、如图，一环形花坛分成A，B，C，D四块，现有4种不同的花供选种，要求在每块里种1种花，且相邻的2块种不同的花，则不同的种法总数是_A、96种 B、84种 C、60种 D、48种（1）（2）（4）（3）2、用4种不同颜色给下图示的地图上色， 要求相邻两块涂不同的颜色， 共有多少种不同的涂法？3、如图，用6种不同的颜色给图中的4个格子涂色，每个格子涂一种颜色，要求最多使用3种颜色且相邻的两个格子颜色不同，则不同的涂色方法共有_种 排列问题一 相邻问题（捆绑法
3、）二 不相邻问题（插空法）三 定序问题（除法）四 特殊位置元素优先排典型习题总结例1、7个人排成一排，在下列情况下，各有多少种排法？（1）甲排头 （2）甲不排头，也不排尾 （3）甲、乙、丙三人必须在一起（4）甲乙之间有且只有两人 （5）甲、乙、丙三人两两不相邻（6）甲在乙的左边（不一定相邻） （7）甲、乙、丙三人按从高到矮，自左向右的顺序（8）甲不排头，乙不排当中（9）甲乙都不与丙相邻方法一：相邻问题1. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法_2、五男二女排成一排，若男生甲必须排在排头或排尾，二女必须排在一起，不同的排法共有 种 3.、五人并排站成一排，如果必须相邻且
4、在的右边，则不同的排法有（ ）A、60种 B、48种 C、36种 D、24种4、一排9个座位坐了3个三口之家，若每家人坐在一起的不同坐法种数为（ ）A、 B、 C. D. 方法二：插空法1、5个男生和3个女生站一排，女生不站在一起的排法有_种2、记者要为5名志愿都和他们帮助的2位老人拍照，要求排成一排，2位老人不相邻且不排在两端，不同的排法共有_3、电视台某段时间连续播放5个广告，其中有3个不同的商业广告和2个不同的奥运宣传广告，要求最后播放的必须是奥运宣传广告，且2个奥运宣传广告不能连续播放，则不同的播放方式有（ ） A120种 B48种 C36种 D18种方法三：定序问题1、7人排队,其中
5、甲乙丙3人顺序一定共有_排法2、某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个节目插入原节目单中，那么不同插法的种数为_3、A，B，C，D，E五个元素排成一列，若A在B 的前面且D在E的前面，则有_种不同的排法.方法四：特殊位置元素优先排1. 由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 2、用数字0，1，2，3，4，5可以组成没有重复数字，并且比20000大的五位偶数共有（）（A）288个 （B）240个 （C）144个 （D）126个3、由1,2,3,4,5,6组成没有重复数字且1,3都不与5相邻的六位偶数的个数是_A72 B.96 C.1
6、08 D.1444、某中学一天的课表有6节课， 其中上午4节， 下午2节， 要排语文、数学、英语、信息技术、体育、地理6节课，要求上午第一节课不排体育，数学必须排在上午，则不同排法共有()A600种 B480种 C408种 D384种当堂检测1、甲、乙、丙、丁四种不同的种子，在三块不同土地上试种，其中种子甲必须试种，那么不同的试种方法共有（ ） （A）12种 （B）18种 （C）24种 （D）96种2、6位同学排成三排，每排2人，其中甲不站在前排，乙不站在后排，这样的排法有_种3、在学校的一次演讲比赛中，高一，高二，高三分别有1名，2名，3名同学获奖，将这6名同学排成一排合影，要求同年级的同学
7、相邻，那么不同的排法共有（ ）A、6种 B、36种 C、72种 D、120种4、某信号兵用红、黄、蓝3面旗从上到下挂在竖直的旗杆上表示信号，每次可以任意挂1面、2面或3面，并且不同的顺序表示不同的信号， 可以表示信号共有_种5、共汽车上有4位乘客，其中任何两人都不在同一车站下车，汽车沿途停靠6个站，那么这4位乘客不同的下车方式共有（ ）A、15种 B、24种 C、360种 D、480种6、6个人站成一排，甲，乙，丙3个人不能都站在一起的排法有_7、5男和2女站一排，男生甲必须站在中间，两名女生必须相邻，不同的排法_8、某省博物馆展出5件艺术品，不同书法作品2件，不同绘画作品2件，建筑设计作品1件。展出时，将这5件作品排成一排，要求2件书法作品必须相邻，2件绘画作品不能相邻，则不同的排列方式有_种9、安排7位工作人员在10月1日至10月7日值班，每人值班1天，其中甲乙二人都不安排在10月1日和10月2日，不同的安排方法共有_种。【精品文档】第 3 页