第十一章第二节排列与组合(理).pptVIP

第二节 排列与组合（理）;;;;如何区分某一问题是排列问题还是组合问题？;1．数列{an}共有六项，其中四项为1，其余两项各不相同， 则满足上述条件的数列{an}共有 (　　) A．30个　　　　　　　　　 　B．31个 C．60个 D．61个;2．若从6名志愿者中选出4名分别从事翻译、导游、导购、 保洁四项不同的工作，则选派方案有 (　　) A．180种 B．360种 C．15种 D．30种;3．某学校有六间不同的阅览室，每天晚上至少开放二间， 欲求不同安排方法的种数，现有下列四个结果，其中正 确的是 (　　) A． B．26－ C．26－7 D． ;4．某书店有11种杂志，2元1本的8种，1元1本的3种，小 张用10元钱买杂志(每种至多买一本，10元钱刚好用完)， 则不同买法的种数是________．(用数字作答) ;5．安排3名支教教师去6所学校任教，每校至多2人，则不 同的分配方案共有________种．(用数字作答) ;1．排列数公式 ＝n(n－1)(n－2)…(n－m＋1)＝ 有两种形式：(1)连乘形式；(2)阶乘形式．前者多用于数 字计算，后者多用于对含有字母的排列数式子的变形和 论证． 2．组合数 中m、n∈N*且m≤n，又 故要注意 ＝ ?x＝y或x＋y＝n两种情形． ; ( 1)若 ，则n＝________； (2)求和： ＝________； (3)求和： ＝________. ;利用排列数、组合数公式可求.;【解析】　(1)由已知得， 2n(2n－1)(2n－2)(2n－3)＝120× 即n3－3n2－n＋3＝0， (n－3)(n＋1)(n－1)＝0. ∵n≥2，∴n＝3或－1(舍去)或1(舍去)． ;故;【答案】　(1)3　(2) 　(3)166 650 ;1．(1)求值： ＝________； (2)求和： ＝________. ;解析：(1)由题意得 ∴n＝4时，原式＝5.n＝5时，原式＝16. ;(2)从m＋n个元素中取出r个???组合数为 ，可分类为：从m个元素中取出r个元素有 个；从m个元素中取出r－1个，再从剩余n个元素中取1个有 个，…；从m个元素中取出1个，再从剩余n个元素中取出r－1个有 个；从n个元素中取出r个有 个，故 故原式＝ ;1．求排列应用题的主要方法 (1)直接法：把符合条件的排列数直接列式计算． (2)特殊元素(或位置)优先安排的方法．即先排特殊元素或特 殊位置． (3)排列、组合混合问题先选后排的方法． (4)相邻问题捆绑处理的方法．即可以把相邻元素看作一个 整体参与其他元素排列，同时注意捆绑元素的内部排列． ;(5)不相邻问题插空处理的方法．即先考虑不受限制的元素 的排列，再将不相邻的元素插在前面元素排列的空当中． (6)“小集团”排列问题中先集体后局部的处理方法． (7)定序问题除法处理的方法．即可以先不考虑顺序限制， 排列后再除以定序元素的