第 2 讲 排列与组合一、知识梳理1.排列、组合的定义排列的定义从 n 个不同元素中取出m(m≤n)个元素按照一定的顺序排成一列组合的定义合成一组2
排列数、组合数的定义、公式、性质排列数组合数定义从 n 个不同元素中取出m(m≤n)个元素的所有不同排列的个数从 n 个不同元素中取出m(m≤n)个元素的所有不同组合的个数公式A=n(n-1)(n-2)…(n-m+1)=C==性质A=n
=1C=C,C+C=C常用结论1.“排列”与“组合”的辨析排列与组合最根本的区别在于“有序”和“无序”.取出元素后交换顺序,如果与顺序有关,则是排列;如果与顺序无关,则是组合.2.解决排列、组合问题的十种技巧(1)特殊元素优先安排.(2)合理分类与准确分步.(3)排列、组合混合问题要先选后排.(4)相邻问题捆绑处理.(5)不相邻问题插空处理.(6)定序问题倍缩法处理.(7)分排问题直排处理.(8)“小集团”排列问题先整体后局部.(9)构造模型.(10)正难则反,等价转化.二、教材衍化1.6 把椅子摆成一排,3 人随机就座,任何两人不相邻的坐法种数为( )A.144 B.120C.72 D.24解析:选 D
“插空法”,先排 3 个空位,形成 4 个空隙供 3 人选择就座,因此任何两人不相邻的坐法种数为 A=4×3×2=24
2.用数字 1,2,3,4,5 组成无重复数字的四位数,其中偶数的个数为( )A.8 B.24C.48 D.120解析:选 C
末位数字排法有 A 种,其他位置排法有 A 种,共有 AA=48(种)排法,所以偶数的个数为 48
3.从 4 名男同学和 3 名女同学中选出 3 名参加某项活动,则男女生都有的选法种数是( )A.18 B.24C.30 D.36解析:选 C
选出的 3 人中有 2 名男同学 1 名女同学的方法有 CC=18 种,选出的 3 人中有 1