专题 排列组合二项式定理
排列、组合与二项式定理是高中数学中内容相对独立的一个部分,排列、组合的知识为概率与统计中的计数问题提供了一定的方法.
这部分内容的试题有一定的综合性与灵活性,要注意与其他数学知识的联系,注意与实际生活的联系.通过对典型例题的分析,总结思维规律,提高解题能力.
§10-1 排列组合
【知识要点】
1.分类计数原理与分步计数原理. 2.排列与组合.
mAnn!n!mA?,Cn??m?
(n?m)!m!(n?m)!Anmn3.组合数的性质:
mn?m(1)Cn?Cn;
mmm?1(2)Cn?1?Cn?Cn.
【复习要求】
理解和掌握分类计数与分步计数两个原理.在应用分类计数原理时,要注意“类”与“类”之间的独立性和等效性,在应用分步计数原理时,要注意“步”与“步”之间的相关性和连续性.
熟练掌握排列数公式和组合数公式,注意题目的结构特征和联系;掌握组合数的两个性质,并应用于化简、计算和论证.
正确区别排列与组合的异同,体会解计数问题的基本方法,正确处理附加的限制条件. 【例题分析】
例1 有3封信,4个信筒.
(1)把3封信都寄出,有多少种寄信方法?
(2)把3封信都寄出,且每个信筒中最多一封信,有多少种寄信方法?
【分析】(1)分3步完成寄出3封信的任务:第一步,寄出1封信,有4种方法;第二步,再寄出1封信,有4种方法;第三步,寄出最后1封信,有4种方法,完成任务.根据分步计数原理,共有4×4×4=4=64种寄信方法.
(2)典型的排列问题,共有A4=24种寄信方法.
例2 在一块并排10垄的田地中,选择2垄分别种植A,B两种作物,每种作物种植1垄,为有利于作物生长,要求A,B两种作物的间隔不小于6垄,则不同的种植方法共有______种.
解:设这10垄田地分别为第1垄,第2垄,…,第10垄,要求A,B两垄作物的间隔不少于6垄,所以第一步选垄的方式共有(1,8),(1,9),(1,10),(2,9),(2,10),(3,10)这6种选法,第二步种植两种作物共有A2=2种种植法,所以共有6×2=12种选垄种植方法.
【评述】排列组合是解决计数问题的一种重要方法.但要注意,计数问题的基本原理是分步计数原理和分类计数原理,是最普遍使用的,不要把计数问题等同于排列组合问题.
对某些计数问题,当运用公式很难进行时,适时采取原始的分类枚举方法往往是最好的.如例2.
在具体的计数问题的解决过程中,需要决策的是,这个计数问题需要“分步”还是“分类”完成,再考虑这个计数问题是排列问题、组合问题还是一般的计数问题.如例1的两个问题.
例3 某电子表以6个数字显示时间,例如09:20:18表示9点20分18秒.则在0点到10点之间,此电子表出现6个各不相同数字来表示时间的有______次.
【分析】分步来确定电子表中的六个数字如下: 第一步:确定第一个数字,只能为0,只有1种方法;
第二步:确定第三位数字,只能为0至5中的一个数(又不能与首位相同),所以只有5种方法;
第三步:确定第五位数字,也只能为0至5中的一个数(又不能与首位,第三位相同),所以只有4种方法;
第四步:确定剩下三位数字,0至9共10个数字已用了3个,剩下的7个数字排列在2,
34,6位共有A7种排法.
233
由分步计数原理得:1×5×4×A7=4200种.
3
【评述】做一件事情分多步完成时,我们一般先做限制条件较大的一步,如本题中,首位受限条件最大,其次为三、五位,所以我们先排首位,再排三、五位,最后排其他位.
例4 7个同学站成一排,分别求出符合下列要求的不同排法的种数. (1)甲站在中间; (2)甲、乙必须相邻;
(3)甲在乙的左边(但不一定相邻); (4)甲、乙、丙相邻; (5)甲、乙、丙两两不相邻;
6解:(1)甲站在中间,其余6名同学任意排列,故不同排法有A6=720.
6(2)第一步:先把甲、乙捆绑,视为一个元素,连同其余5个人全排列,共有A6种排法;6A2=1440种不同排法. 第二步:给甲、乙松绑,有A2种排法,此题共有A6227(3)在7名同学站成一排的A7种排法中,“甲左乙右”与“甲右乙左”的站法是一一对7应的,各占一半,因此甲站在乙的左边(不要求相邻)的不同排法共有A7÷2=2520种.
5(4)先把甲、乙、丙视为一个元素,连同其余4名同学共5个元素的全部排列数有A5种,353再结合甲、乙、丙3个人之间的不同排列有A3种,此题的解为:A5=720. A3(5)先让除甲、乙、丙外的4个人站好,共有A4种站法,让甲、乙、丙3人插空,由于
4334个人形成5个空位,所以甲、乙、丙共有A5种站法,此题答案A4A5?1440.
4【评述】当要求某几个元素排在一起时,我们常将这几个元素捆绑在一起作为一个元素与其他元素进行排列如例4(2),(4).
当要求某几个元素不相邻时,我们常常先排其他元素,然后再将这几个元素排在已排好的其他元素的空中如例4(5).
例5 4个不同的球,4个不同的大盒子,把球全部放入盒内,恰有一个盒不放球,共几种放法?
专题 排列组合二项式定理-2020年高考数学(理)二轮专项复习



