6.“抽象化归”是解决排列组合问题的“太极拳”,“逐一列举”是解决排列组合问题的“撒手锏”;有时,画“树状图”能使“逐一列举”变得更加简明、直观。

[举例1]已知两个实数集合A={a1,a2,…,a100},B={b1,b2, …,b50},若从A到B的映射f使得B中每个元素都有原象,且f( a1)≤f(a2)≤…≤f(a100),这样的映射共有  个。(用符号作答)。

解析:本题直接考虑集合A中每一个元素在B中的象的情况非常困难。注意到集合B中每个元素都有原象,即A中有50“组”元素分别与B中的50个元素对应;现将集合A中的100个元素按原有的顺序分成50组,每组至少一个元素;将集合B中的元素按从小到大的顺序排列为B={b1/,b2/, …,b50/};∵f( a1)≤f(a2)≤…≤f(a100),∴A中的“第1组”元素的象为b1/,“第2组”元素的象为b2/,…,“第50组”元素的象为b50/,此处没有排列的问题,即只要A中元素的分组确定了,映射也就随之确定了;而A中元素的分组可视为在由这100个元素所形成的99个“空”中插上49块“挡板”,所以有种分法,即映射共有个。

[举例2]一个同心圆形花坛分为两个部分,如右图,中间小圆部分

种植草坪,周围的圆环分成5等份为a1,a2,a3,a4,a5,种植红、黄、

蓝三色不同的花,要求相邻两部分种植不同颜色的花,则不同的

种植的方法为   种。

解析:本题解法甚多,这里介绍画“树状图”列举法。

在右图中,区域a1种红花,a2种黄花时共有5种不同

的种植方法;而区域a2种蓝花与种黄花情况相同,区

域a1种蓝花、黄花与种红花情况相同;故所有不同的

种植的方法为:3×2×5=30种

[巩固1]显示屏有一排7个小孔,每个小孔可显示0或

1,若每次显示其中3个孔,但相邻的两孔不能同时显

示,则该显示屏能显示信号的种数共有(   )种

A.10     B.48     C.60     D.80

[巩固2] 函数f:{1,2,3}{1,2,3}满足f(f(x))= f(x),则这样的函数个数共有(   )

(A)1个       (B)4个      (C)8个       (D)10个

5.熟悉几个排列组合问题的基本模型:①部分元素“相邻”(捆绑法),②部分元素“不相邻”(用要求“不相邻”的元素插空),③部分元素有顺序(个元素全排,其中个元素要求按给定顺序排列的方法数为=),④平均分组(个元素平均分成组的方法数为),⑤相同元素分组(用“挡板法”)等。

[举例1]某校安排6个班到3个工厂进行社会实践,每个班去一个工厂,每个工厂至少安排一个班,不同的安排方法共有       种。

解析:先将6个班分成3组,在将3个组分到3个工厂。6个班分成3组,从每组的人数看有3类:①4,1,1,有种;②3,2,1,有种,③2,2,2,有种;

故不同的安排方法共有:(++=540种。

[举例2]某文艺小分队到一个敬老院演出,原定6个节目,后应老人们的要求决定增加3个节目,但原来六个节目的顺序不变,且新增的3个既不在开头也不在结尾,则这台演出共有

     种不同的演出顺序。

解析:思路一:着眼于“位置”。从9个“位置”中选出6个,安排原来的6个节目,且第1和第9两个位置必须选,而他们的顺序是既定的,无需排列,所以有种方法,剩下的3个位置安排新增的3个节目,有种方法;故所有不同的演出顺序有:=210种。

思路二:在原有6个节目的基础上“插空”。原来6个节目形成7个“空”,但前后两“空”不能安排,共有3类情况:①新增的3个节目互不相邻,有种方法;②新增的3个节目恰有两个相邻,有种方法;③新增的3个节目相邻,有5种方法,故所有不同的演出顺序有:++5=210种。

[巩固1]记者要为5名志愿都和他们帮助的2位老人拍照,要求排成一排,2位老人相邻但不排在两端,不同的排法共有( )  (07高考北京理科第5题)

A.1440种         B.960种          C.720种          D.480种

[巩固2]学号为1,2,3,4的四名学生的考试成绩∈{89,90,91,92,93}(=1,2,3,4)且满足,则这四为同学考试成绩所有可能的情况有   种。

[巩固3]现有10个市级“三好生”名额分配给高三八个班级,每班至少1个,则有  

种不同的分配方案。

2.解排列组合应用题首先要明确需要完成的事件是什么;其次要辨析完成该事件的过程:分类相加(每一类方法都能独立地完成这件事),分步相乘(每一步都不能完成事件,只有各个步骤都完成了,才能完成事件);较为复杂的事件往往既要分类,又要分步(每一类办法又都需分步实施);分类讨论是研究排列组合问题的重要思想方法之一,分类时要选定讨论对象、确保不重不漏。

[举例] 设集合I={1,2,3,4,5},选择I的两个非空子集A和B,要使B中最小的数大于A中的最大数,则不同的选择方法共有:(  )种

A.50种    B.49种     C.48种     D.47种

解析:本题要完成的事件是:构造集合I的两个非空子集;要求:B中最小的数大于A中的最大数;显然B中的最小数不可能是1,以下分类:① B中的最小数是2,B中可以有{2,3,4,5}中的1个元素、2个元素、3个元素或4个元素,所有可能的情况有:=8种,此时A只有{1}这1种;集合A、B都确定了,才算完成事件,∴完成事件有8×1=8中方法;② B中的最小数是3,B中可以有{3,4,5}中的1个元素、2个元素或3个元素,所有可能的情况有:=4种,此时A中可以有{1,2}中的有1个元素或2个元素,有=3种,∴完成事件有4×3=12种方法;③ B中的最小数是4,B中可以有{4,5}中的1个元素或2个元素,所有可能的情况有2种,此时A中可以有{1,2,3}中的有1个元素、2个元素或3个元素,有=7种,∴完成事件有2×7=14种方法;④ B中的最小数是5,只有{5}这1种,此时A中可以有{1,2,3,4}中的有1个元素、2个元素、3个元素或4个元素,有=15种,∴完成事件有1×15=15种方法;故完成事件的方法总数为:8+12+14+15=49,选B。

[巩固]从集合{OPQRS}与{0,1,2,3,4,5,6,7,8,9}中各任选2个元素排成一排(字母和数字均不能重复).每排中字母OQ和数字0至多只能出现一个的不同排法种数是_________.(用数字作答).

6.求多面体的外接球半径一般需确定球心的位置;长方体(正方体)的对角线是其外接球的直径;将多面体“补”成长方体(正方体)是研究多面体外接球的常用的办法。

[举例1] 三棱锥P-ABC中,PA⊥平面ABC,AB⊥BC,若PA=AC=,则该三棱锥的外接球的体积是   

解析:思路一:“找球心”(到三棱锥

四个顶点距离相等等的点)。

注意到PC是Rt⊿PAC和Rt⊿PBC的

公共的斜边,记它的中点为O,

则OA=OB=OP=OC=PC=1,即该三棱锥

的外接球球心为O,半径为1,故它的体积为:

方法二:“补体”,将三棱锥补成长方体,如图所示;它的对角线PC是其外接球的直径。

[举例2]正四棱锥P-ABCD的五个顶点在同一球面上,

若该正四棱锥的底面边长为4,侧棱长为,则

这个球的表面积为   

解析:正四棱锥P-ABCD的外接球的球心在它的高PO1上,

记为O,PO=AO=R,PO1=4,OO1=R-4,或OO1=4-R(此时O

在PO1的延长线上),在Rt⊿AO1O中,R2=8+(R-4)2得R=3,∴球的表面积S=36

[巩固1] 如果三棱锥的三个侧面两两垂直,它们的面积分别为6、4和3,那么它的外接球的体积是     

[巩固2] 一个正三棱锥的四个顶点都在半径为1的球面上,其中底面的三个顶点在该球的一个大圆上,则该正三棱锥的体积是:(   )          (07高考陕西理6)

  (A)     (B)      (C)     (D)

[迁移]点P在直径为2的球面上,过P两两垂直的3条弦,若其中一条弦长是另一条的2倍,则这3条弦长之和的最大值是     

 0  326232  326240  326246  326250  326256  326258  326262  326268  326270  326276  326282  326286  326288  326292  326298  326300  326306  326310  326312  326316  326318  326322  326324  326326  326327  326328  326330  326331  326332  326334  326336  326340  326342  326346  326348  326352  326358  326360  326366  326370  326372  326376  326382  326388  326390  326396  326400  326402  326408  326412  326418  326426  447090 

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网