高二数学排列与组合复习.ppt

小结与复习（小结与复习（1）教学目的教学目的 1、知识目标：使学生深刻理解两个基本原理，、知识目标：使学生深刻理解两个基本原理，掌握排列组合的定义以及排列数与组合数公式，掌握排列组合的定义以及排列数与组合数公式，组合的两个性质，认识知识间的区别与内在联系。组合的两个性质，认识知识间的区别与内在联系。2、能力目标：提高学生综合运用概念和知识、能力目标：提高学生综合运用概念和知识分析问题和解决问题的能力，加强分类讨论、化分析问题和解决问题的能力，加强分类讨论、化归、模型化、集合与对应等思想方法的培养。归、模型化、集合与对应等思想方法的培养。3、情感目标：会用排列与组合的知识及其、情感目标：会用排列与组合的知识及其两个基本原理理解实际生活中的某些问题，从两个基本原理理解实际生活中的某些问题，从量变的角度分析其内在规律，培养探索精神，量变的角度分析其内在规律，培养探索精神，养成独立思考的学习品质。养成独立思考的学习品质。1、重点重点：两个基本原理的理解和运用，排列：两个基本原理的理解和运用，排列与组合的定义及排列与组合的区别与联系，总结与组合的定义及排列与组合的区别与联系，总结和掌握排列与组合应用题的思想方法。和掌握排列与组合应用题的思想方法。2、难点难点：在解排列与组合应用题时，能做到：在解排列与组合应用题时，能做到“不重不重”、“不漏不漏”，对题设中，对题设中“有且仅有有且仅有”、“至多至多”、“至少至少”、“全是全是”、“不全是不全是”等等词语确切含义的理解，掌握解排列与组合综合应词语确切含义的理解，掌握解排列与组合综合应用题的处理模式。用题的处理模式。重点难点分析重点难点分析教学设计教学设计知识结构表：知识结构表：排列排列组合组合相同点相同点都是从都是从n个元素中任取个元素中任取m(mn)个元素个元素不同点不同点联系联系计数公式计数公式性质性质M个元素不完全相个元素不完全相同是不同排列；元同是不同排列；元素完全相同，顺序素完全相同，顺序不同是不同排列，不同是不同排列，与取法和顺序有关与取法和顺序有关M个元素不完全相同个元素不完全相同是不同组合；元素相是不同组合；元素相同，排列顺序不同是同，排列顺序不同是同一组合，仅与取法同一组合，仅与取法有关。有关。排排列列与与组组合合计计数数原原理理联联系系与与区区别别分步计数原理分步计数原理分类计数原理分类计数原理例例1、分析解答如下问题：、分析解答如下问题：（1）4封信投入封信投入3个信箱，不同的投信方法有个信箱，不同的投信方法有多少种？多少种？（2）在所有两位数中，个位数大于十位数字）在所有两位数中，个位数大于十位数字的有多少个？的有多少个？例题讲解例题讲解解解：（：（1）需分）需分4个步骤完成，依次把每一封信个步骤完成，依次把每一封信投入信箱有投入信箱有3种方法，据分步计数原理共有：种方法，据分步计数原理共有：（种）方法。（种）方法。（2）在所有两位数中，个位数大于十位数字的）在所有两位数中，个位数大于十位数字的有多少个？有多少个？解：（解：（2）应分类计算：按十位数字是）应分类计算：按十位数字是1,2,37,8共分成共分成8类，满足条件的两位数分别有类，满足条件的两位数分别有8、7、6、5、4、3、2、1个。据分类计数原理共有：个。据分类计数原理共有：8+7+6+5+4+3+2+1=36（个）。（个）。题后小结：题后小结：深刻理解和正确运用两个基本原理深刻理解和正确运用两个基本原理是学好排列组合的先决条件。是学好排列组合的先决条件。例例2、分析如下问题，指出哪个属于排列问题、分析如下问题，指出哪个属于排列问题,哪哪个属于组合问题？并计算结果。个属于组合问题？并计算结果。（1）10个人之间两两通一次，共要写多少封信个人之间两两通一次，共要写多少封信?（2）10个人之间两两通电话一次，共要通多少个人之间两两通电话一次，共要通多少电话？电话？解解:（1）10人之间想到通信与顺序有关，属排人之间想到通信与顺序有关，属排列问题，故共写列问题，故共写 （封）信。（封）信。（2）10人之间通话与顺序无关，是组合问题，人之间通话与顺序无关，是组合问题，故共通故共通 （次）话。（次）话。题后小结：题后小结：“有序有序”与与“无序无序”是区别排列与组是区别排列与组合的依据。合的依据。例例3、求不同坐法的种数。、求不同坐法的种数。（1）6男男2女坐成一排，女坐成一排，2女不得相邻；女不得相邻；（2）5男男3女坐成一排，女坐成一排，3女不得相邻；女不得相邻；（3）4男男4女坐成一排，男女相间。女坐成一排，男女相间。（1）解法解法1：先用：先用“粘合法粘合法”，把，把2女粘合成一女粘合成一个元素，得个元素，得2女相邻的坐未能有女相邻的坐未能有 种，再用排种，再用排除法，得除法，得2女不相邻的坐法有女不相邻的坐法有 (种种)。解法解法2：采用：采用“插空法插空法”，6男先坐定，然后从男先坐定，然后从7个空位中选两个位子排女，故共有个空位中选两个位子排女，故共有种。种。（2）解法解法1:采用采用“插空法插空法”，5男先坐定，然后男先坐定，然后从从6个空位中选个空位中选3个位子排女，故共有个位子排女，故共有种。种。解法解法2：采用：采用“粘合法粘合法”与与“排除法排除法”，如果把，如果把3女粘成一个元素，得女粘成一个元素，得3女相邻的坐法有女相邻的坐法有 （种），（种），2女相邻的情况有女相邻的情况有 （种），再把取出的（种），再把取出的2女粘合，女粘合，用间隔法有用间隔法有 （种），故（种），故3女都不相邻女都不相邻的共有的共有 （种）（种）.（2）5男男3女坐成一排，女坐成一排，3女不得相邻；女不得相邻；（3）4男男4女坐成一排，男女相间。女坐成一排，男女相间。（3）解：解：男坐奇数位，女坐偶数位，然后对调男坐奇数位，女坐偶数位，然后对调,共有：共有：(种种)。题后小结：题后小结：处理间隔排列问题可用粘合法、结处理间隔排列问题可用粘合法、结合排除法，另可采用间隔法，尤其应注意避免合排除法，另可采用间隔法，尤其应注意避免“重复重复”和和“遗漏遗漏”，另应注意某些特定词语，另应注意某些特定词语的含义。的含义。(如本例中都不相邻的反面不是不都如本例中都不相邻的反面不是不都相邻相邻)例例4、有、有9名翻译人员，其中有名翻译人员，其中有4人只会英语，人只会英语，3人人只会日语，只会日语，2人既会英语又会日语，要从人既会英语又会日语，要从9人中选人中选出一个由出一个由3名会英语与名会英语与3名会日语的名会日语的6人翻译小组人翻译小组,问有多少种挑选方法？问有多少种挑选方法？分析：分析：既会日语既会日语又会英语又会英语2只会日只会日语语3 只会英只会英语语4解：解：以挑选既会英语又会日语的两译人员作为分以挑选既会英语又会日语的两译人员作为分类标准，可分为三类：类标准，可分为三类：（1）这两人都做日语翻译：有）这两人都做日语翻译：有 种。种。（2）从中抽）从中抽1人做日语翻译：有人做日语翻译：有 种。种。（3）从中抽）从中抽0人做日语翻译：有人做日语翻译：有 种。种。由分在计数原理，总共抽调方法有：由分在计数原理，总共抽调方法有：题后小结：题后小结：当所求问题较复杂时，可考虑分类讨当所求问题较复杂时，可考虑分类讨论法，分类讨论时，可考虑结合图形法确定一个论法，分类讨论时，可考虑结合图形法确定一个分类标准。分类标准。例例5、已知、已知i，m，n是正整数，且是正整数，且1imn,证明证明证明：证明：对整数对整数又又比较比较知知即即题后小结：题后小结：这是这是2001年全国高考题，对于排列组年全国高考题，对于排列组合计数公式性质要熟练掌握，灵活运用。合计数公式性质要熟练掌握，灵活运用。课堂小结课堂小结解排列组合题应注意如下几点：解排列组合题应注意如下几点：（1）分析：分析：题中条件和结论，谁是题中条件和结论，谁是“元素元素”，谁，谁是是“位置位置”；（2）分辨：分辨：是排列还是组合；是排列还是组合；（3）分类：分类：考虑互斥各类，必要时可结合图形，考虑互斥各类，必要时可结合图形，用分类计数原理求结果；用分类计数原理求结果；（4）分步分步：确定事件，把问题化为相互关联的步：确定事件，把问题化为相互关联的步骤，用分步计数原理求结果；骤，用分步计数原理求结果；（5）重视排列与组合数的阶乘表示。重视排列与组合数的阶乘表示。课堂练习课堂练习 1、数集、数集A=1，2，3，4，5，B=6，7，8，求，求从从A到到B的映射一共可构成多少个？的映射一共可构成多少个？2、4男男5女坐成一排，求排法总数：女坐成一排，求排法总数：（1）男女各在一边；）男女各在一边；（2）男女必须相间。）男女必须相间。3、有红、黄、绿三种颜色的卡片，每色分别写、有红、黄、绿三种颜色的卡片，每色分别写上字母上字母A、B、C、C、E各一张，现从中取各一张，现从中取5张，张，要求字母不相同，三色齐备，共有多少种取法？要求字母不相同，三色齐备，共有多少种取法？4、例、例5中中求证：求证：深圳代怀孕深圳代怀孕 深圳代怀孕深圳代怀孕 扬鬻搋扬鬻搋