排列组合应用题解题策略课时解析.pptxVIP

解决排列组合综合性问题的一般过程如下:;一.特殊元素(位置)优先策略;例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. ;7种不同的花种在排成一列的花盆里,若两种葵花不种在中间，也不种在两端的花盆里，问有多少不同的种法？; 要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将相邻元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列.; 例2.7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法.;三.不相邻问题插空策略; 例3.一个晚会的???目有4个舞蹈,2个相声,3个 独唱,舞蹈节目不能连续出场,则节目的出 场顺序有多少种？;某班新年联欢会原定的5个节目已排成节目单，开演前又增加了两个新节目.如果将这两个新节目插入原节目单中，且两个新节目不相邻，那么不同插法的种数为（ ）;练习题;四.定序问题倍缩空位插入策略;（插入法)先排甲乙丙三个人,共有1种排法,再 把其余4四人依次插入共有 方法;五.环排问题线排策略;一般地,n个不同元素作圆形排列,共有(n-1)!种排法.如果从n个不同元素中取出m个元素作圆形排列共有;练习题;五.排列组合混合问题先选后排策略;练习题;六.相同元素分配问题隔板处理;练习题;变式1 方程 x＋y＋z＝12 , (x,y,z ∈N*)有多少组解?;七.正难则反总体淘汰策略;(15上海)在报名的3名男教师和6名女教师中，选取5人参加义务献血，要求男、女教师都有，则不同的选取方式的种数为____ (结果用数值表示);第23页/共43页; 1.我们班里有64位同学,从中选取5人参加某项活动，要求正、副班长、团支部书记至少有一人参加，共有多少种不同的抽法?;解：我们先从8个顶点中任取4个顶点构成四 体共有体共__________; 3.从4台甲型和5台乙型电视机中任意取出3台, 其中至少要有甲型和乙型电视机各一台,则不 同取法共有_______种. A. 140 B. 84 C. 70 D. 35 ; 从4台甲型和5台乙型电视机中任意取出3台, 其中至少要有甲型和乙型电视机各一台,则不 同取法共有_______种. A. 140 B. 84 C. 70 D. 35 ;八.平均分组问题除法策略;;本题还有如下分类标准： *以3个全能演员是否选上唱歌人员为标准 *以3个全能演员是否选上跳舞人员为标准 *以只会跳舞的2人是否选上跳舞人员为标准 都可得到正确结果;练习：3成人2小孩乘船游玩,1号船最多乘3人, 2号船最多乘2人,3号船只能乘1人,他们任选 2只船或3只船,但小孩不能单独乘一只船, 这3人共有多少乘船方法.;十.化归策略;十.化归策略;从5×5方队中选取3行3列有_____选法 所以从5×5方队选不在同一行也不在同 一列的3人有__________________选法。;某城市的街区由12个全等的矩形区组成,其中实线表示马路，从A走到B的最短路径有多少种？;1. 已知集合 A＝{a1, a2, a3, a4}, B＝{0,1,2,3} f 是从 A 到 B 的映射.若 f 满足: f (a1)＋ f (a2)＋ f (a3)＋ f (a4)＝4 , 这样的 f 有多少个?;第37页/共43页;2. 从 1,2,3,4,5,6,7,8,9 中任取三个数，求这三个数互不相连的取法. ;3. 8双互不相同的鞋子混装在一只口袋中,从中任意取出4只,试求满足如下条件各有多少种情况： (1) 4只鞋子恰成两双； (2) 4只鞋子只有一双; (3) 4只鞋子没有成双的.;4. 在一个圆周上有 n (n≥4)个点,用线段将它们彼此相连形成若干条弦,若这些弦中任意三条在圆内都不交于一点(不算端点),那么这些弦在圆内共有多少个交点？;4.在如图7×4的方格纸上  (1).其中有多少个矩形? (2).一只小蚂蚁从 A 点出发到 B 点有多少 种最短走法?; 5.如图, 某射击游戏摊位悬挂 3 列共 8 个气球, 游戏规则如下: 每次击中的气球必须位于它所在 那一列的最下端, 击中这 8 个气球全部打法共有 多少种 ?;感谢您的观看！