走向高考高三数学一轮复习 122排列与组合北师大版.ppt

(6)方法一　甲在左端的站法有A55种，乙在右端的站法有A55种，且甲在左端而乙在右端的站法有A44种，共有A66－2A55＋A44＝504(种)站法． 方法二　以元素甲分类可分为两类：①甲站右端有A55种，②甲在中间4个位置之一，而乙不在右端有A41·A41·A44种，故共有A55＋A41·A41·A44＝504(种)站法． [点评]　排列问题本质就是“元素”占“位子”问题，有限制条件的排列问题的限制主要表现在：某些元素“排”或“不排”在哪个位子上，某些元素“相邻”或“不相邻”．对于这类问题在分析时，主要按“优先”原则，即优先安排特殊元素或优先满足特殊位子，如本题(1)中的方法一、方法二．对于“相邻”问题可用“捆绑法”，对“不相邻”问题可用“插空法”，如本题(2)与(3)．当正面求解较困难时，也可用“间接法”，如本题(6)． (2011·江苏南京一模)有5个同学排队照相，求： (1)甲、乙2个同学必须相邻的排法有多少种？ (2)甲、乙、丙3个同学互不相邻的排法有多少种？ (3)乙不能站在甲前面，丙不能站在乙前面的排法有多少种？ (4)甲不站在中间位置，乙不站在两端两个位置的排法有多少种？ [分析]　本题是有限制条件的排列问题，它们分别属于相邻问题、不相邻问题、顺序一定问题、在与不在问题等模型，应采取相应的捆绑法、插空法、直接法、间接法、排除法等求解． [解析]　(1)这是典型的相邻问题，采用捆绑法．先排甲、乙，有A22种方法，再与其他3名同学排列，共有A22·A44＝48种不同排法； (2)这是不相邻问题，采用插空法，先排其余的2名同学，有A22种排法，出现3个空，将甲、乙、丙插空，所以共有A22·A33＝12种排法． (3)这是顺序一定问题，由于乙不能站在甲前面， 丙不能站在乙前面，故3人只能按甲、乙、丙这一种顺序排列． 方法一：5人的全排列共有A55种，甲、乙、丙3人全排列有A33种，而3人按甲、乙、丙顺序排列是全排列中的一种，所以共有 ＝20种排法． 方法二：采用插空法，先排甲、乙、丙3人，只有一种排法，然后插入1人到甲、乙、丙中，有4种插法，再插入1人，有5 种插法，故共有4×5＝20种排法． (4)方法一：(直接法)若甲排在了两端的两个位置之一，甲有A21种，乙有A31种，其余3人有A33种，所以共有A21·A31·A33种；若甲排在了第2和第4两个位置中的一个，有A21种，这时乙有A21种，其余3人有A33种，所以一共有A21·A21·A33种，因此符合要求的一共有A21·A31·A33＋A21·A21·A33＝60种排法． 方法二：(间接法)5个人全排列有A55种，其中甲站在中间时有A44种，乙站在两端时有2A44种，且甲站中间同时乙在两端的有2A33种，所以一共有A55－A44－2A44＋2A33＝60种排法． [点评]　对于相邻问题，可以先将这些要求相邻的元素作为一个元素与其他元素进行排列，同时要考虑相邻元素的内部排列，这称为“捆绑法”；对于不相邻问题，可先排其他元素，然后将这些要求不相邻的元素插入空档，这称为“插空法”；对于顺序一定的排列问题，可先将全部元素进行全排列，再除以要求顺序一定的元素之间的全排列数. [例3]　某旅游团要从8个风景点中选出两个风景点作为当天的游览地，满足下面条件的选法各有多少种？ (1)甲、乙两个风景点至少选一个； (2)甲、乙两个风景点至多选一个； (3)甲、乙两个风景点必须选一个且只能选一个． [解析]　(1)解法一　甲、乙至少选一个有两种情况：甲、乙都选有C22种，或者甲、乙两个中只选一个有C21C61种，所以至少选一个的情况有：C22＋C21C61＝1＋12＝13种． 解法二　甲、乙至少有一个可看成所有选法种数C82减去甲、乙都不选的种数C62，所以甲、乙至少选一个的种数为： C82－C62＝28－15＝13. (2)解法一　甲、乙至多选一个有两种情况：甲、乙都不选有C62种选法或者甲、乙两个中只选一个，有C21C61，所以甲、乙至多选一个的种数为：C62＋C21C61＝15＋12＝27. 解法二　甲、乙至多选一个可看成所有选法种数C82减去甲、乙都选的种数C22，所以甲、乙至多选一个的种数为： C82－C22＝28－1＝27. (3)甲、乙必须选一个且只能选一个的种数为：C21C61＝12. [点评]　对于从正面考虑情况较多的问题可以先求出没有条件限制的组合数，再减去不符合条件的组合数，这样使得计算较为简单，这种方法是我们平时所说的从反面考虑问题．这种方法对于元素较多的组合数会非常有效． 从7名男生和5名女生中选取5人，分别符合下列条件的选法总数有多少种？ (1)A，B必须当选； (2)A，B必不当选； (3)A，B不全当选； (4)至少有2名女生当选； (5)