排列组合经典例题总结PPT.ppt

;; 名称内容;排列和组合的区别和联系：;一.特殊元素和特殊位置优先策略;二.相邻元素捆绑策略; 七个家庭一起外出旅游，若其中四家是男孩，三家是女孩，现将这七个小孩站成一排照相留念。若三个女孩要站在一起，四个男孩也要站在一起，共有多少种不同的排法？;三.不相邻问题插空策略;马路上有编号为1、2、3…9的九盏路灯，为节约用电，现要求把其中3盏灯关掉，但不能关掉相邻的2盏或3盏，也不能关掉两端的路灯，则满足条件的关灯方法有多少种。;四.定序问题缩倍(空位.插入)策略;（插入法)先排甲乙丙三个人,共有1种排法,再 把其余4四人依次插入共有 方法;五.多排问题直排策略;10名学生分坐两行，要求面对面坐下，但其中甲乙两位同学不可相邻也不可面对面，有多少种坐法？;六.排列组合混合问题先选后排策略;练习题6;;练习题7;八.正难则反间接法;以一个正方体的顶点为顶点，能???成多少个不同的四面体？;解排列组合题的常用方法;练习1.;练习1;练习1;练习1;练习1：;练习2：;练习2：;练习3：四面体的一个顶点是A，从其它顶点和各棱中点中取3个点，使他们和点A在同一个平面上，则共有多少种不同的取法？;练习4：用正方体的8个顶点共可以组成多少个不同的四面体？;练习5：10双不相同的鞋子混装在一只口袋中，从中任取4只，试求符合下列各种情形的方法数？;练习6：8名外交工作者，其中3人只会英语，2人只会日语，3人既会英语又会日语，现从则8人中选3个会英语，3个会日语的人去完成一项任务，有多少种不同的选法？;例10：给下面的5个行政区域涂色，要求相邻区域不同色，现有4种颜色可供选择，问共有多少种不同的涂色方案？;练习8：6本不同的书分给甲、乙、丙三人，每人至少一本，有多少种不同的分法？;练习9：从5男3女中选5人担任5门不同学科的课代表，求符合下列条件的不同选法？;练习10：3张卡片正反面分别写着数字0与1、3与4、5与6，将三张卡片并排组成三位数，共可以组成多少个不同的三位数？