① 排列与组合知识研习.pptVIP

1．从n个不同元素中任取m(m≤n)个元素，按照一定的顺序排成一列，叫做从n个不同元素中任取m个元素的 ；两个 是指当且仅当它们的元素完全相同，并且元素的排列顺序也完全相同的排列； 是指从n个不同元素中任取m(m≤n)个元素的所有 的个数． 2．Anm＝ ，n、m∈N*，m≤n.当m＝n时，Ann叫做n个元素的 ．Ann＝ . 3．Anm还可以写成 .;4．组合 一般地，从n个 中，任意取出m(m≤n)个元素 ，叫做从n个 中取出m个元素的一个组合． 5．组合数 从n个 中取出m(m≤n)个元素的 的个数，叫做从n个不同元素中取出m个元素的组合数，用符号 表示．;6．组合数公式 Cnm 规定Cn0＝1. 7．组合数的两个性质 ①Cnm＝ .　②Cnm＋Cnm－1＝ .; 1．用1、2、3、4四个数字中三个组成的三位数有________个． 解析：C43A33＝24. 答案：24;2．从全校12位数学老师中选3位担任高一数学授课任务，则不同的选派方法有________种．;3．从5个不同的白球中选2个，3个不同的红球中选1个，放入三个不同的盒子中，使得每个盒子有且只有一球的放法种数有________． 解析：C52·C31·A33＝180. 答案：180 4．用数字0、1、2、3、4组成无重复数字的五位数，若要求1、2相邻，则这样的五位数有________个． 解析：相邻要用捆绑法．A22·(A44－A33)＝36. 答案：36;1．排列与组合定义相近，它们的区别在于是否与顺序有关． 2．复杂的排列问题常常通过试验、画简图、小数字简化等手段使问题直观化，从而寻求解题途径．因为结果的正确性难以直接检验，所以常需要用不同的方法求解来获得检验．;3．处理排列与组合的综合性问题，一般的思想方法是先选元素(组合)，后排列，按元素的性质“分类”和按事件发生的连续过程“分步”，始终是处理排列组合问题的基本方法和原理，通过解题训练要注意积累分类和分步的基本技能． 4．常见的解题策略有以下几种： (1)特殊元素优先安排； (2)合理分类和准确分步； (3)排列、组合混合问题先选后排；;(4)正难则反、等价转化； (5)相邻问题捆绑处理； (6)不相邻问题插空处理； (7)定序问题除法处理； (8)分排问题直排处理； (9)“小集团”排列问题中先整体后局部； (10)构造模型．;【即时巩固1】　解下列方程： (1)A2x＋14＝140Ax3； (2)Cx＋3x＋1＝Cx＋1x－1＋Cx＋1x＋Cx＋2x－2. 分析：(1)根据排列的意义和排列数公式求解；(2)利用组合数的性质．;考点二　排列应用问题 【案例2】　三个女生和五个男生排成一排． (1)如果女生必须全排在一起，可有多少种不同的排法？ (2)如果女生必须分开，可有多少种不同的排法？ (3)如果两端都不能排女生，可有多少种不同的排法？ (4)如果两端不能都排女生，可有多少种不同的排法？ 关键提示：(1)相邻问题捆绑法；(2)不相邻问题插空法；(3)(4)特殊位置优先考虑． ;解：(1)因为三个女生必须排在一起，所以可以先把她们看作一个整体，同五个男生合在一起共有六个元素，排成一排有A66种排法．对于其中的每一种排法，三个女生之间又都有A33种不同排法，因此共有A66A33＝4 320种不同的排法． (2)女生都不相邻时，可先排好男生，每两个男生之间有一个空位，加上两边两个男生外侧的位置共有6个位置，选三个让三女生插入即可． 所以共有A55·A63＝14 400种不同的排法．;(3)方法一：由题意，可先选两个男生排在两端，剩下的三男三女可任意排列，共有A52·A66＝14 400种不同排法． 方法二：共有8个位置，从中间的六个中选出三个排女生有A63种，剩下的五个位置排男生，共有A63·A55＝14 400种排法． 方法三：8人任意排共有A88种排法．从中排除至少有一端是女生的情况即可．共有A88－2A31A77＋A32A66＝14 400种．;(4)方法一：因为只要求两端不都排女生，所以如果首位排了男生，则末位不再受限制，共有A51A77种排法．如果首位排女生，则末位只能排男生，共有A31A51A66种排法．因此共有A51A77＋A31A51A66＝36 000种不同排法． 方法二：8人任意排共有A88种排法，从中扣除两端都是女生的情况A32A66种，即可得到符合题意的排法数共有A88－A32A66＝36 000种．;【即时巩固2】　6名同学排成一排，其中甲、乙两人必须在一起的不同排法共有(　　) A．720种　　B．360种　　C．240种　　D．120种 解析：因甲、乙两人要排在一起，故将甲、乙两人