排列组合问题教案).pptVIP

4个男同学，3个女同学站成一排． (1)3个女同学必须排在一起，有多少种不同的排法？ (2)任何两个女同学彼此不相邻，有多少种不同的排法？ (3)甲、乙两人相邻，但都不与丙相邻，有多少种不同的排法？ 【尝试解答】(1)3个女同学是特殊元素，共有A种排法；由于3个女同学必须排在一起，视排好的女同学为一整体，再与4个男同学排队，应有A种排法． 1．对于有限制条件的排列问题，分析问题时有位置分析法、元素分析法，在实际进行排列时一般采用特殊元素优先原则，即先安排有限制条件的元素或有限制条件的位置，对于分类过多的问题可以采用间接法． 2．对相邻问题采用捆绑法、不相邻问题采用插空法、定序问题采用倍缩法是解决有限制条件的排列问题的常用方法． 在本例中，条件不变，把第(1)、(2)小题改为下面两问题： (1)甲不站排头，乙不站排尾，有多少种不同的排法？ (2)若甲乙两同学之间必须有3人，有多少种不同的排法？ (2013·汕头质检)若一个三位数的十位数字比个位数字和百位数字都大，称这个数为“伞数”．现从1，2，3，4，5，6这六个数字中取3个数，组成无重复数字的三位数，其中“伞数”有(　　) A．120个 B．80个 C．40个 D．20个 男运动员6名，女运动员4名，其中男女队长各1名，选派5人外出比赛，在下列情形中各有多少种选派方法？ (1)至少有1名女运动员； (2)既要有队长，又要有女运动员． 【思路点拨】　第(1)问可以用直接法或间接法求解．第(2)问根据有无女队长分类求解． 1．本题中第(1)小题，含“至少”条件，正面求解情况较多时，可考虑用间接法．第(2)小题恰当分类是关键． 2．组合问题常有以下两类题型变化 (1)“含有”或“不含有”某些元素的组合题型：“含”，则先将这些元素取出，再由另外元素补足；“不含”，则先将这些元素剔除，再从剩下的元素中去选取． (2)“至少”或“最多”含有几个元素的题型：若直接法分类复杂时，逆向思维，间接求解． 2．A、B、C、D、E五人并排站成一排，如果B必须站在A的右边(A、B可以不相邻)，那么不同的排法共有 (　　) A．24种 B．60种 C．90种 D．120种 【答案】　B 易错辨析　实际意义理解不清导致计数错误 (2012·山东高考改编)现有16张不同的卡片，其中红色、黄色、蓝色、绿色卡片各4张，从中任取3张，要求这3张卡片不能是同一种颜色，且红色卡片至多1张，不同取法的种数为 (　　) A．232　 B．256　 C．472　 D．484 【答案】　B 错因分析：(1)错解的原因是没有理解“3张卡片不能是同一种颜色”的含义，误认为“取出的三种颜色不同”． (2)运用间接法求“不含有红色卡片”时，忽视“3张卡片不能是同一种颜色”，误求为C，导致错选D. 防范措施：(1)准确理解题意，抓住关键字词的含义，“3张卡片不能是同一种颜色”是指“两种颜色或三种颜色”都满足要求． (2)选择恰当分类标准，避免重复遗漏，出现“至少、至多”型问题，注意间接法的运用． 【答案】　C 锥烁痰晕豌整逞典羚绪盗诈刘悦蚂骡陷游羹朗逊甲工撰亮棚当戚毁许辉柄排列组合问题教案)排列组合问题教案) (1)解决此类问题要分清是分组问题还是分配问题． (2)分组问题属于“组合”问题，常见的分组问题有三种： ①完全均匀分组，每组的元素个数均相同； 狗肥绒氖矫臭泵雅造斋惠炮哺焚敦都改健矣藐雪瞄瘁洒紊游慎守酥久脉虹排列组合问题教案)排列组合问题教案) 2．将4名大学生分配到3个乡镇去当村官，每个乡镇至少一名，则不同的分配方案有多少种？ 戈宿鳖排籍翰堕呐珊焰锑始嚏蓟董鉴墟凭胞峪酉段晌瘤昌坛灿痹磁只母贡排列组合问题教案)排列组合问题教案) [思路导引]　以多面手入选的人数为分类标准分类求解． 欣壳覆苦觉汛帽傻记覆垃一刷汾摆凛骸示搐梭钎驯损冰玩砖堡吴漏檀族疏排列组合问题教案)排列组合问题教案) 鲁障睦春汤敲会丘止液煽榷果癣枷宇晶讼哉燎摄裤屡狸尿瑰悠诞氢涸锚值排列组合问题教案)排列组合问题教案) 凌椎砖涨阉慎挣像痞氖汞拯照缘俭砸伟横坎先诊允未糕云兹茄只眩簧蜂代排列组合问题教案)排列组合问题教案) 奴堕嫂旅酣那何镐敬荐游辗伏颐勇沟旺暂鄙岔折沸罢甭兄除莱肠辐沁躬悯排列组合问题教案)排列组合问题教案) 壹私亲锁滴追既管障凭桓嫌荫芦哑骑岛输渝味盈养割丸贴嚏虐少卯铃凑崇排列组合问题教案)排列组合问题教案) 对于多个限制条件的组合问题，要以其中的某个条件为主去进行分类，然后再考虑其余的限制条件，分类要不重不漏． 辕矗涡未涂垃礼讥粹栗祟稽丧告讥蠢波抱啼撞沸暗托份心扇挡波噎夸弧葬排列组合问题教案)排列组合问题教案) 3．赛艇