人教版A版高中数学选修2-3排列.pptVIP

方法二(特殊位置法)： 先排最左边，除去甲外，有A71种，余下7个位置全排有A77种，但应剔除乙在最右边时的排法A61A66种． ∴共有A71A77－A61A66＝30 960种. 12分 方法三(间接法)： 8个人全排，共A88种，其中，不合条件的有甲在最左边时A77种；乙在最右边时A77种，其中都包含了甲在最左边，同时乙在最右边的情形，有A66种． ∴共有A88－2A77＋A66＝30 960种. 12分 [题后感悟]　排队问题常用的几种方法： 2.7名师生站成一排照相留念，其中老师1人，男生4人，女生2人，在下列情况下，各有多少种不同的站法？ (1)两名女生必须相邻而站； (2)四名男生互不相邻； (3)老师不站中间，女生不站两端． 解析：　(1)两名女生站在一起，有A22种站法，将其视为一个元素与其他5人全排，有A66种排法． 故两名女生必须相邻而站共有A22·A66＝1 440(种)站法． (2)先站老师和女生，有站法A33种，再在老师和女生之间的空当(含两端)处插入男生，每空一人，有插入方法A44种． 故四名男生互不相邻共有不同的站法A33·A44＝144(种)． (3)中间和两端是特殊位置，可进行如下分类求解： ①老师站两端之一，另一端由男生站，有A21·A41·A55种站法； ②两端全由男生站，老师站除两端和正中外的另外4个位置之一，女生站余下的除两端外的4个位置中的2个，有A41·A42·A44种站法； 故共有不同的站法 A21·A41·A55＋A41·A42·A44＝960＋1 152＝2 112(种)． 某校为庆祝2010年国庆节，安排了一场文艺演出，其中有3个舞蹈节目和4个小品节目，按下面要求安排节目单，有多少种方法： (1)3个舞蹈节目互不相邻； (2)3个舞蹈节目和4个小品节目彼此相间． 第(1)问可以先安排4个小品，然后让3个舞蹈插空，第(2)问彼此相间时安排方式只能是小品占1,3,5,7，舞蹈占2,4,6.故分两步，先安排小品，再安排舞蹈或先安排舞蹈再安排小品． [解题过程]　(1)先安排4个小品节目，有A44种排法，4个小品节目中和两头共5个空，将3个舞蹈节目插入这5个空中，共有A53种排法， ∴共有A44·A53＝1 440(种)排法． (2)由于舞蹈节目与小品节目彼此相间，故小品只能排在1,3,5,7位，舞蹈排在2,4,6位，安排时可分步进行． 方法一：先安排4个小品节目在1,3,5,7位，共A44种排法；再安排舞蹈节目在2,4,6位，有A33种排法，故共有A44·A33＝144(种)排法． 方法二：先安排3个舞蹈节目在2,4,6位，有A33种排法；再安排4个小品节目在1,3,5,7位，共A44种排法，故共有A33·A44＝144(种)排法． [题后感悟]　处理元素“相邻”、“不相邻”或“元素定序”问题应遵循“先整体后局部”的原则，元素相邻问题一般用“捆绑法”，元素不相邻问题一般用“插空法”． 3.某次文艺晚会上共演出8个节目，其中2个唱歌、3个舞蹈、3个曲艺节目，求分别满足下列条件的节目编排方法有多少种？ (1)一个唱歌节目开头，另一个放在最后压台； (2)2个唱歌节目互不相邻； (3)2个唱歌节目相邻且3个舞蹈节目不相邻． 解析：　(1)先排唱歌节目有A22种排法，再排其他节目有A66种排法，所以共有A22·A66＝1 440(种)排法． (2)先排3个舞蹈节目，3个曲艺节目有A66种排法，再从其中7个空(包括两端)中选2个排唱歌节目，有A72种插入方法，所以共有A66·A72＝30 240(种)排法． (3)把2个相邻的唱歌节目看作一个元素，与3个曲艺节目排列共A44种排法，再将3个舞蹈节目插入，共有A53种插入方法，最后将2个唱歌节目互换位置，有A22种排法，故所求排法共有A44·A53·A22＝2 880(种)排法． 1．应用排列与排列数公式求解实际问题中的计数问题的基本步骤 2．有限制条件的排列问题的类型及解题策略 (1)含有特殊元素或特殊位置，通常优先安排特殊元素或特殊位置，称为“特殊元素(或位置)优先考虑法”． (2)某些元素要求必须相邻时可以先将这些元素看作一个整体，与其他元素排列后，再考虑相邻元素的内部排序，这种方法称为“捆绑法”，即“相邻元素捆绑法”． (3)某些元素要求不相邻时，可以先安排其他元素，再将这些不相邻元素插入空当，这种方法称为“插空法”，即“不相邻元素插空法”． (4)符合条件数等于无限制条件数与不符合条件数的差，故求符合条件的种数时，可先求与其对立的不符合条件的种数，进而求解，即“间接法”． ◎从6名志愿者中选出4人分别从事翻译、导游、导购、保洁四项工作，若其中甲、乙两名志愿者都不能从事翻译工作，则选派方案共有多