例析立体几何中的排列组合问题

例析立体几何中的排列组合问题
例析立体几何中的排列组合问题

例析立体几何中的排列组合问题

春晖中学过月圆

在数学中,排列、组合无论从内容上还是从思想方法上,都体现了实际应用的观点。立体几何与排列组合综合问题是高考命题的新趋势,体现了《考试大纲》要求的在知识交汇处命题的指导思想,应引起考生的重视。立体几何中的计数问题也是高考的热点题型,解决这类问题的基本方法是以点带面法,下面列举立体几何中排列、组合问题的几个例子。

1 点

1.1 共面的点

例1(1997年全国高考(文))

四面体的一个顶点为A,从其它顶点与棱的中点中取3个点,使它们和点A在同一平面上,不同的取法有()

A.30种 B.33种 C.36种 D.39种

解析:四面体有4个顶点,6条棱有6个中点,每个面上的6个点共面。点A所在的每个面中含A的4点组合有个,点A在3个面内,共有个组合;点A在6条棱的3条棱上,每条棱上有3个点,这3点与这条棱对棱的中点共面。

所以与点A共面的四点组合共有个。

答案:B

点评:此题主要考查组合的知识和空间相像能力;属97文科试题中难度最大的选择题,失误的主要原因是没有把每条棱上的3点与它对棱上的中点共面的情况计算在内。

1.2 不共面的点

例2(1997年全国高考(理))

四面体的顶点和各棱中点共10个点,在其中取4个不共面的点,不同的取法共有()

A.150种 B.147种 C.144种 D.141种

解析:从10 个点中任取4个点有种取法,其中4点共面的情况有三类:第一类,取出的4个点位于四面体的同一个面内,有种;第二类,取任一条棱上的3个点及对棱的中点,这4点共面有6种;第三类,由中位线构成的平行四边形,它的4个顶点共面,有3种。

以上三类情况不合要求应减掉,所以不同取法共有种。答案:D。

点评:此题难度很大,是当时高考中得分最低的选择题,对空间想像能力要求高,很好的考察了立体几何中点共面的几种情况;排列、组合中正难则反易的解题技巧及分类讨论的数学思想。

2 直线

例3(2005年全国高考卷Ⅰ(理))

过三棱柱任意两个顶点的直线共15条,其中异面直线有()

A.18对 B.24对 C.30对 D.36对

分析:选项数目不大,若不宜用公式直接求解,可考虑用树图法。

解析:法一:一条底面棱有5条直线与其异面。

例:与AB异面的直线分别是B1C、A1C、B1C1、A1C1、CC1。

侧面中与底面相交的棱有4条与其异面的直线;

例:与BB1异面的直线分别是AC、AC1、A1C1、A1C,侧面中的对角线有5条与其异面的直线;

例: 与AB1异面的直线分别是BC、BC1、CC1、A1C、A1C1,而每条直线都数两遍。共有。

法二:一个四面体中有3对异面直线,在三棱柱的六个顶点中任取四个,可构成四面体的个数为:故共有异面直线。

答案:D

点评:解法一是例举法,把符合要求的所有的情况全列出来,列举时一定要按一定的次序进行,以防遗漏和重复,这一看似笨拙的方法对数目不太大的情况常给人以清新,大智若愚之感,在近年高考中,这一方法经常用到;解法二是利用影射,构造四面体解决的,有较高的技巧,在竞赛中时常出现。

3 平面

例4 α、β是两个平行平面,在α内取4个点,在β内取5个点,这9个点最多能确定多少个平面?

解析:

例5(2002年全国高考)

从正方体的六个面中选3个面,其中有两个面不相邻的选法共有()

A.8种 B.12种 C.16种 D.20种

解析:

4 模型

4.1 平面多边形

例6(2004年高考·湖南卷)从正方体的八个顶点中任取三个点为顶点作三角形,其中直角三角形的个数为()

A.56 B.52 C.48 D.40

解析:由于正方体各个顶点的位置一样,故可研究一个顶点,比如B点。以B为直角顶点的三角形有:,,,,,共6个,故正方体中共有。

答案:C

点评:在中直角顶点只有一个,从直角顶点出发考虑问题可避免重复,正方体中各顶点位置均等,抓住这一点也是问题解决得关键。

4.2 空间多面体

例7 从正方体的八个顶点中任取四个点,所取的四个点中能构成四面体的取法共有____________。

5 其它

例8(2005年高考·江苏卷)

四棱锥的8条棱分别代表8种不同的化工产品,有公共点的两条棱所代表的化工产品放在同一仓库是危险的,没有公共点的两条棱所代表的化工产品放在同一仓库是安全的,现打算用编号为①、②、③、④的4个仓库存放这8种化工产品,那么安全存放的不同方法种数为()

A.96 B.48 C.24 D.0

解析:如图所示,与每条侧棱异面的棱分别为2

条。例如侧棱SB与CD、AD棱异面。以四条侧棱为代表的化工产品分别放入四个仓库中,计种。从而安全存放的不同放法种数为(种)

答案:B

[点评]本题用四棱锥的8条棱的关系来处理化工产品的存放种数,

排列组合常用方法总结

排列组合常用方法总结 排列组合是组合学最基本的概念。所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。下面是,请参考! 一、排列组合部分是中学数学中的难点之一,原因在于 (1)从千差万别的实际问题中抽象出几种特定的数学模型,需要较强的抽象思维能力; (2)限制条件有时比较隐晦,需要我们对问题中的关键性词(特别是逻辑关联词和量词)准确理解; (3)计算手段简单,与旧知识联系少,但选择正确合理的计算方案时需要的思维量较大; (4)计算方案是否正确,往往不可用直观方法来检验,要求我们搞清概念、原理,并具有较强的分析能力。 二、两个基本计数原理及应用 (1)加法原理和分类计数法 1.加法原理 2.加法原理的集合形式 3.分类的要求 每一类中的每一种方法都可以独立地完成此任务;两类不同办法中的具体方法,互不相同(即分类不重);完成此任务的任何

一种方法,都属于某一类(即分类不漏) (2)乘法原理和分步计数法 1.乘法原理 2.合理分步的要求 任何一步的一种方法都不能完成此任务,必须且只须连续完成这n步才能完成此任务;各步计数相互独立;只要有一步中所采取的方法不同,则对应的完成此事的方法也不同 [例题分析]排列组合思维方法选讲 1.首先明确任务的意义 例1. 从1、2、3、……、20这二十个数中任取三个不同的数组成等差数列,这样的不同等差数列有________个。 分析:首先要把复杂的生活背景或其它数学背景转化为一个明确的排列组合问题。 设a,b,c成等差,∴ 2b=a+c, 可知b由a,c决定。 又∵ 2b是偶数,∴ a,c同奇或同偶,即:从1,3,5,……,19或2,4,6,8,……,20这十个数中选出两个数进行排列,由此就可确定等差数列,因而本题为2=180。 例2. 某城市有4条东西街道和6条南北的街道,街道之间的间距相同,如图。若规定只能向东或向北两个方向沿图中路线前进,则从M到N有多少种不同的走法? 分析:对实际背景的分析可以逐层深入 (一)从M到N必须向上走三步,向右走五步,共走八步。

立体几何中组合问题的几种解法

立体几何中组合问题的几种解法 解决几何组合问题时,应准确灵活使用加法原理和乘法原理,要分类分步进行,做到不重复不遗漏。 1 直接求解法 例1:四面体的顶点和各棱中点共10个点,在其中取4个不共面的点,不同的取法有多少种? 分析:正面考虑本题各步骤的方法比较复杂,计算困难,应运用逆向思维,即先考虑从10个点任意取出4个点的方法,再减去从10个点中取出4点共面的的方法即可。 解:从10个点中找出4个点的方法有C410=210种,其中在四面体的四个面内各有6个点,取出共面的4个点的方法有4C4■=60种;相邻面各棱的中点4点共C410面的有3种;一条棱上三点与其相对棱中点也共面,共6种。 ∴所求方法N=210-60-3-6=141(种) 本题应注意“哪些点共面?”共有几种情况?[1] 例2:从平面Ⅱ上取6个点,再从平面B上取4个点,这10个点最多可确定多少个三棱锥? 解法①:分三种情况考虑:第一种情况从平面a上的6个点中任取一个再与从平面β上的4个点中任取3个点构成的三棱锥有C1■C■■个;第二种情况,从平面a上的6个点中任取2个与平面13上的4个点中任取2个点构成的三棱锥有C2■C2■个;第三种情况,从平面a上的6个点中任取3个点与平面β上的4个点中任取1个点构成的三棱锥有C■■C1■个。根据加法原理共有C1■C■■+C2■C2■ +C■■C1■ =24+90+80=194(个)。 解法②:逆向思维:从10个点中任取4个点的组合数C410中,去掉4个点共面的两种情况即4点在平面a上的C4■个,4点在平面β上的C4■个。其余的任4点都能构成一个三棱锥。因此,可构成三棱锥C410-C4■-C4■=210-15-1=194(个)。 2 从几何概念上求解[2] 例3:空间10个点,无三点共线,其中有六个点共面,其余无四个点共面,则这些可以组成四棱锥的个数有多少个? 此题易错解,仿上例。

2020高考数学专题复习----立体几何专题

空间图形的计算与证明 一、近几年高考试卷部分立几试题 1、(全国 8)正六棱柱 ABCDEF -A 1B 1C 1D 1E 1F 1 底面边长为 1, 侧棱长为 2 ,则这个棱柱的侧面对角线 E 1D 与 BC 1 所成的角是 ( ) A 、90° B 、60° C 、45° D 、30° [评注]主要考查正六棱柱的性质,以及异面直线所成角的求法。 2、(全国 18)如图,正方形ABCD 、ABEF 的边长都是 1,而且 平面 ABCD 、ABEF 互相垂直,点 M 在 AC 上移动,点 N 在 BF C 上移动,若 CM=NB=a(0

的底面是边长为a的正方形,PB⊥面ABCD。 (1)若面PAD与面ABCD所成的二面角为60°, 求这个四棱锥的体积; (2)证明无论四棱锥的高怎样变化,面PAD与面 PCD所成的二面角恒大于90°。 [评注]考查线面关系和二面角概念,以及空间想象力和逻辑推理能力。 4、(02全国文22)(一)给出两块面积相同的正三角形纸片,要求用其中一块剪拼成一个正三棱锥模型,使它们的全面积都与原三角形面积相等,请设计一种剪拼法,分别用虚线标示在图(1)(2)中,并作简要说明。 (3) (1)(2) (二)试比较你剪拼的正三棱锥与正三棱柱的体积的大小。(三)如果给出的是一块任意三角形的纸片,如图(3)要求剪拼成一个直三棱柱模型,使它的全面积与给出的三角形面积相等,请设计一种剪拼方法,用虚线标出在图3中,并作简要说明。

排列组合问题的20种解法

排列组合问题的20种解法 排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。 复习巩固分类计数原理(加法原理) 完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有: 种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有: 种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有34A 44 3

由分步计数原理得113 434288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆 里,问有多少不同的种法 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再 与其它元素进行排列,同时对相邻元素内部进行自排。由分步计数原理可得共有 522 522480A A A =种不同的排法 练习题: 某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场 顺序有多少种 解:分两步进行第一步排2个相声和3个独唱共有5 5A 种,第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种4 6A 不同的方法,由分步计数原理,节目的不同顺序共有5 4 56A A 种 练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为 30 四.定序问题倍缩空位插入策略 例人排队,其中甲乙丙3人顺序一定共有多少不同的排法 解:(倍缩法)对于某几个元素顺序一定的排列问题,可先把这几个元素与其他元素一起进行 排列,然后用总排列数除以这几个元素之间的全排列数,则共有不同排法种数

排列组合方法归纳大全

排列组合方法归纳大全 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种 练习题:某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个新节目插入原节目单中,且两个新节目不相邻,那么不同插法的种数为

四.定序问题倍缩空位插入策略 例人排队,其中甲乙丙3人顺序一定共有多少不同的排法 练习题:10人身高各不相等,排成前后排,每排5人,要求从左至右身高逐渐增加,共有多少排法 五.重排问题求幂策略 例5.把6名实习生分配到7个车间实习,共有多少种不同的分法 练习题: 1.某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为 2. 某8层大楼一楼电梯上来8名乘客人,他们到各自的一层下电梯,下电梯的方法 六.环排问题线排策略 例6. 8人围桌而坐,共有多少种坐法练习题:6颗颜色不同的钻石,可穿成几种钻石圈 七.多排问题直排策略 例人排成前后两排,每排4人,其中甲乙在前排,丙在后排,共有多少排法 练习题:有两排座位,前排11个座位,后排12个座位,现安排2人就座规定前排中间的3个座位不能坐,并且这2人不左右相邻,那么不同排法的种数是

立体几何中的排列组合问题解法举隅(优.选)

1 / 4word. 立体几何中的排列组合问题解法举隅 立体几何中的排列组合问题在近年的高考数学试题中出现的频次较高,且常考常新. 因为解决这类问题不仅要具备排列组合的有关知识,而且还要具备较强的空间想象能力. 因而是一类既富思考情趣,又融众多知识和技巧于一体且综合性强、灵活性高、难度颇大的挑战性问题. 解决这类问题的关键是明确形成几何图形的元素,并与排列组合形成对应关系,转化为排列组合问题,同时还要注意避免重复和遗漏. 下面结合具体例子谈谈这类问题的求解方法,供参考. 一、分步求解 例1 如果把两条异面直线看成“一对”,那么六棱锥的棱所在的12条直线中,异面直线有( ) A. 12对 B. 24对 C. 36对 D. 48对 解 由于六棱锥的6条侧棱交于一点, 底面六边形的6条边共面, 因而只能将侧 棱与底边相搭配. 第一步, 从6条侧棱中任取一条有1 6C 种; 第二步, 从底面6 条边中与这条侧棱不相交的4条边中任取一条有14C 种, 由乘法原理知有1416C C =24对, 故选B. 二.分类求解 例2 四边形的一个顶点为A, 从其它顶点与各棱的中点中取3点, 使它们和点A 在同一平面上, 不同取法有( ) A. 30种 B. 33种 C. 36种 D. 39种 解 符合条件的取法可分为两类: ①4个点(含A)在同一个侧面上,有3033 5 C 种;②4个点(含A )在侧棱与对棱中点的截面上,有3种. 由加法原理知不同取法共有33种,故选B. 例3 将一个四棱锥的每个顶点染上一种颜色,并使同一条棱的两端异色,如果只有5种颜色可供使用,那么不同的染色方法种数是______.

排列组合问题教师版

二十种排列组合问题的解法 排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理. 教学目标 1.进一步理解和应用分步计数原理和分类计数原理. 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题.提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有:12n N m m m =+++种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:12n N m m m =???种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事. 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或 是分步与分类同时进行,确定分多少步及多少类. 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位,从1,3,5三个数中任选一个共有13C 排法; 然后排首位,从2,4和剩余的两个奇数中任选一个共有1 4C 种排法; 最后排中间三个数,从剩余四个数中任选3个的排列数共有34A 种排法; ∴由分步计数原理得113 4 34288C C A = 443

排列组合问题的解题方法与技巧的总结(完整版)

种。故不同插法的种数为:26A + 22A 16A =42 ,故选A 。 例7.(2003年全国高考试题)如图,一个地区分为5个行政区域,现给地图着色,要求相邻地区 不得使用同一颜色,现有4种颜色可供选择,则不同的着色方法共有 种.(以数字作答) 解:由题意,选用3种颜色时,C 43种颜色,必须是②④同色,③⑤同色,与①进行全排列,涂色 方法有C 43A 33=24种4色全用时涂色方法:是②④同色或③⑤同色,有2种情况,涂色方法有 C 21A 44=48种所以不同的着色方法共有48+24=72种;故答案为72 六、混合问题--先选后排法 对于排列组合的混合应用题,可采取先选取元素,后进行排列的策略. 例8.(2002年北京高考)12名同学分别到三个不同的路口进行车流量的调查,若每个路口4 人,则不同的分配方案共有( )种 A. B.3种 C. 种 D. 解:本试题属于均分组问题。则12名同学均分成3组共有 种方法,分配到三 个不同的路口的不同的分配方案共有: 种,故选A 。 例9.(2003年北京高考试题)从黄瓜、白菜、油菜、扁豆4种蔬菜品种中选出 3种,分别种在不同土质的三块土地上,其中黄瓜必须种植,不同的种植方法共 有() A .24种 B .18种 C .12种 D .6种

解:黄瓜必选,故再选2种蔬菜的方法数是C32种,在不同土质的三块土地上种植的方法是A33, ∴种法共有C32A33=18,故选B. 七.相同元素分配--档板分隔法 例10.把10本相同的书发给编号为1、2、3的三个学生阅览室,每个阅览室分得的书的本数不小于其编号数,试求不同分法的种数。请用尽可能多的方法求解,并思考这些方法是否适合更一般的情况?本题考查组合问题。 解一:先让2、3号阅览室依次分得1本书、2本书;再对余下的7本书进行分配,保证每个阅览室至少得一本书,这相当于在7本相同书之间的6个“空档”内插入两个相同“I”(一般可视为“隔板”)共有2 C种插法,即有15种分 6 法。 2、解二:由于书相同,故可先按阅览室的编号分出6本,此时已保证各阅览室所分得的书不小于其编号,剩下的4本书有以下四种分配方案:①某一阅览室独得4本,有种分法;②某两个阅览室分别得1本和3本,有种分法;③某两个阅览室各得2本,有种分法;④某一阅览室得2本,其余两阅览室各得1本,有种分法.由加法原理,共有不同的分法3+=15种. 八.转化法: 对于某些较复杂的、或较抽象的排列组合问题,可以利用转化思想,将其化归为简单的、具体的问题来求解 。例11 高二年级8个班,组织一个12个人的年级学生分会,每班要求至少1人,名额分配方案有多少种? 分析此题若直接去考虑的话,就会比较复杂.但如果我们将其转换为等价的其他

例析立体几何中的排列组合问题

例析立体几何中的排列组合问题 春晖中学过月圆 在数学中,排列、组合无论从内容上还是从思想方法上,都体现了实际应用的观点。立体几何与排列组合综合问题是高考命题的新趋势,体现了《考试大纲》要求的在知识交汇处命题的指导思想,应引起考生的重视。立体几何中的计数问题也是高考的热点题型,解决这类问题的基本方法是以点带面法,下面列举立体几何中排列、组合问题的几个例子。 1 点 1.1 共面的点 例1(1997年全国高考(文)) 四面体的一个顶点为A,从其它顶点与棱的中点中取3个点,使它们和点A在同一平面上,不同的取法有() A.30种 B.33种 C.36种 D.39种 解析:四面体有4个顶点,6条棱有6个中点,每个面上的6个点共面。点A所在的每个面中含A的4点组合有个,点A在3个面内,共有个组合;点A在6条棱的3条棱上,每条棱上有3个点,这3点与这条棱对棱的中点共面。 所以与点A共面的四点组合共有个。 答案:B 点评:此题主要考查组合的知识和空间相像能力;属97文科试题中难度最大的选择题,失误的主要原因是没有把每条棱上的3点与它对棱上的中点共面的情况计算在内。 1.2 不共面的点 例2(1997年全国高考(理)) 四面体的顶点和各棱中点共10个点,在其中取4个不共面的点,不同的取法共有() A.150种 B.147种 C.144种 D.141种

解析:从10 个点中任取4个点有种取法,其中4点共面的情况有三类:第一类,取出的4个点位于四面体的同一个面内,有种;第二类,取任一条棱上的3个点及对棱的中点,这4点共面有6种;第三类,由中位线构成的平行四边形,它的4个顶点共面,有3种。 以上三类情况不合要求应减掉,所以不同取法共有种。答案:D。 点评:此题难度很大,是当时高考中得分最低的选择题,对空间想像能力要求高,很好的考察了立体几何中点共面的几种情况;排列、组合中正难则反易的解题技巧及分类讨论的数学思想。 2 直线 例3(2005年全国高考卷Ⅰ(理)) 过三棱柱任意两个顶点的直线共15条,其中异面直线有() A.18对 B.24对 C.30对 D.36对 分析:选项数目不大,若不宜用公式直接求解,可考虑用树图法。 解析:法一:一条底面棱有5条直线与其异面。 例:与AB异面的直线分别是B1C、A1C、B1C1、A1C1、CC1。 侧面中与底面相交的棱有4条与其异面的直线; 例:与BB1异面的直线分别是AC、AC1、A1C1、A1C,侧面中的对角线有5条与其异面的直线;

排列组合问题的解题策略

排列组合问题的解题策略 排列组合问题的解题策略 一、相临问题——捆绑法 例1.7名学生站成一排,甲、乙必须站在一起有多少不同排法? 解:两个元素排在一起的问题可用“捆绑”法解决,先将甲乙二人看作一个元素与其他五人进行排列,并考虑甲乙二人的顺序,所以共有种。 评注:一般地: 个人站成一排,其中某个人相邻,可用“捆绑”法解决,共有种排法。 二、不相临问题——选空插入法 例2.7名学生站成一排,甲乙互不相邻有多少不同排法? 解:甲、乙二人不相邻的排法一般应用“插空”法,所以甲、乙二人不相邻的排法总数应为:种 . 评注:若个人站成一排,其中个人不相邻,可用“插空”法解决,共有种排法。 三、复杂问题——总体排除法 在直接法考虑比较难,或分类不清或多种时,可考虑用“排除法”,解决几何问题必须注意几何图形本身对其构成元素的限制。 例3.(1996年全国高考题)正六边形的中心和顶点共7个点,以其中3个点为顶点的三角形共有多少个. 解:从7个点中取3个点的取法有种,但其中正六边形的对角线所含的中心和顶点三点共线不能组成三角形,有3条,所以满足条件的三角形共有-3=32个.

四、特殊元素——优先考虑法 对于含有限定条件的排列组合应用题,可以考虑优先安排特殊位置,然后再考虑其他位置的安排。 例4.(1995年上海高考题) 1名老师和4名获奖学生排成一排照像留念,若老师不排在两端,则共有不同的排法种. 解:先考虑特殊元素(老师)的排法,因老师不排在两端,故可在中间三个位置上任选一个位置,有种,而其余学生的排法有种,所以共有=72种不同的排法. 例5.(2000年全国高考题)乒乓球队的10名队员中有3名主力队员,派5名队员参加比赛,3名主力队员要安排在第一、三、五位置,其余7名队员选2名安排在第二、四位置,那么不同的出场安排共有种. 解:由于第一、三、五位置特殊,只能安排主力队员,有种排法,而其余7名队员选出2名安排在第二、四位置,有种排法,所以不同的出场安排共有=252种. 五、多元问题——分类讨论法 对于元素多,选取情况多,可按要求进行分类讨论,最后总计。 例6.(2003年北京春招)某班新年联欢会原定的5个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原节目单中,那么不同插法的种数为(A ) A.42 B.3 0 C.20 D.12 解:增加的两个新节目,可分为相临与不相临两种情况:1.不相临:共有A62种;2.相临:共有A22A61种。故不同插法的种数为:A62 +A22A61=42 ,故选A。 例7.(2003年全国高考试题)如图,一个地区分为5个行政区域,现给地图着色,要求相

高中数学排列组合难题十一种方法教师版

高考数学排列组合难题解决方法 1.分类计数原理(加法原理) 完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有 m 种不同的方法,那么完成这件事共有: 种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有: 种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 先排末位共有1 3C 然后排首位共有14C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花 盆里,问有多少不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素, 再与其它元素进行排列,同时对相邻元素内部进行自排。由分步计数原理可得共有522522480A A A =种不同的排法

排列组合知识点与方法归纳 (1)

排列组合知识点与方法归纳 一、知识要点 (1)分类计数原理与分步计算原理 (1)分类计算原理(加法原理): 完成一件事,有n类办法,在第一类办法中有m 1 种不同的方法,在第二类办法 中有m 2种不同的方法,……,在第n类办法中有m n 种不同的方法,那么完成这 件事共有N= m 1+ m 2 +…+ m n 种不同的方法。 (2)分步计数原理(乘法原理): 完成一件事,需要分成n个步骤,做第1步有m 1种不同的方法,做第2步有m 2 种不同的方法,……,做第n步有m n 种不同的方法,那么完成这件事共有N= m 1 × m 2×…× m n 种不同的方法。 (2)排列 a)定义 从n个不同元素中取出m()个元素的所有排列的个数,叫做从n个不 同元素中取出m个元素的排列数,记为 . b)排列数的公式与性质 a)排列数的公式: =n(n-1)(n-2)…(n-m+1)=

特例:当m=n时, =n!=n(n-1)(n-2)…×3×2×1规定:0!=1 b)排列数的性质: (Ⅰ) =(Ⅱ)(Ⅲ) (3)组合 a)定义 a)从n个不同元素中取出个元素并成一组,叫做从n个不同元素中取出m 个元素的一个组合 b)从n个不同元素中取出个元素的所有组合的个数,叫做从n个不同元 素中取出m个元素的组合数,用符号表示。 b)组合数的公式与性质 a)组合数公式:(乘积表示) (阶乘表示) 特例: b)组合数的主要性质: (Ⅰ)(Ⅱ)

(4)排列组合的区别与联系 (1)排列与组合的区别在于组合仅与选取的元素有关,而排列不仅与选取的元素有关,而且还与取出元素的顺序有关。因此,所给问题是否与取出元素的顺序有关,是判断这一问题是排列问题还是组合问题的理论依据。 (2)注意到获得(一个)排列历经“获得(一个)组合”和“对取出元素作全排列”两个步骤,故得排列数与组合数之间的关系: 二、经典例题 例1、某人计划使用不超过500元的资金购买单价分别为60、70元的单片软件和盒装磁盘,要求软件至少买3片,磁盘至少买2盒,则不同的选购方式是() A .5种种 C. 7种 D. 8种 解:注意到购买3片软件和2盒磁盘花去320元,所以,这里只讨论剩下的180元如何使用,可从购买软件的情形入手分类讨论:第一类,再买3片软件,不买磁盘,只有1种方法;第二类,再买2片软件,不买磁盘,只有1种方法; 第三类,再买1片软件,再买1盒磁盘或不买磁盘,有2种方法;第四类,不买软件,再买2盒磁盘、1盒磁盘或不买磁盘,有3种方法;于是由分类计数原理可知,共有N=1+1+2+3=7种不同购买方法,应选C。 例2、在中有4个编号为1,2,3,4的小三角形,要在每一个小三角形中涂上红、蓝、黄、白、黑五种颜色中的一种,使有相邻边的小三角形颜色不同,共有多少种不同的涂法?

解决排列组合难题二十一种方法

高考数学轻松搞定排列组合难题二十一种方法 排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。 教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事,有n 类办法,在第1类办法中有1m 种不同的方法,在第2类办法中有2m 种不同的方法,…,在第n 类办法中有n m 种不同的方法,那么完成这件事共有:12n N m m m =+++种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n 个步骤,做第1步有1m 种不同的方法,做第2步有2m 种不同的方法,…,做第n 步有n m 种不同的方法,那么完成这件事共有:12n N m m m =???种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置. 先排末位共有13C ,然后排首位共有14C 最后排其它位置共有34A ,由分步计数原理得113434288C C A = C 1 4 A 3 4 C 1 3 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需 先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件

完整版排列组合的二十种解法最全的排列组合方法总结

教学目标 1. 进一步理解和应用分步计数原理和分类计数原理。 2. 掌握解决排列组合问题的常用策略 ;能运用解题策略解决简单的综合应用题。提高学生解决问题分 析问题的能力 3. 学会应用数学思想和方法解决排列组合问题 复习巩固 1. 分类计数原理(加法原理) 完成一件事,有n 类办法,在第1类办法中有 m i 种不同的方法,在第 2类办法中有m 2种不同的方 法,…,在第n 类办法中有m n 种不同的方法,那么完成这件事共有: N m i m 2 L m n 种不同的方法. 2. 分步计数原理(乘法原理) 完成一件事,需要分成n 个步骤,做第1步有叶种不同的方法,做第2步有m 2种不同的方法,… 做第n 步有m n 种不同的方法,那么完成这件事共有: N mi m 2 L m n 种不同的方法. 3. 分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下 : 1. 认真审题弄清要做什么事 2. 怎样做才能完成所要做的事 ,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少 类。 3. 确定每一步或每一类是排列问题 (有序)还是组合(无序)问题,元素总数是多少及取出多少个元素 . 4. 解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5 可以组成多少个没有重复数字五位奇数 . 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置 . 先排末位共有C ; 然后排首位共有C 1 最后排其它位置共有 A 3 由分步计数原理得C 4C ;A ; 288 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法 ,若以元素分析为主,需 先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位 置。若 有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件 练习题:7种不同的花种在排成一列的花盆里 多少不同的种法? 二. 相邻元素捆绑策略 例2. 7人站成一排,其中甲乙相邻且丙丁相邻,共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元 素进行排 A 3 ,若两种葵花不种在中间,也不种在两端的花盆里,冋有 A 5 A 2 A 2 480种不同的

隔板法解决排列组合问题

隔板法解决排列组合问题 Prepared on 22 November 2020

“隔板法”解决排列组合问题(高二、高三)排列组合计数问题,背景各异,方法灵活,能力要求高,对于相同元素有 序分组问题,采用“隔板法”可起到简化解题的功效。对于不同元素只涉及名额分配问题也可以借助隔板法来求解,下面通过典型例子加以解决。 例1、(1)12个相同的小球放入编号为1,2,3,4的盒子中,问每个盒子中至少有一个小球的不同放法有多少种 (2)12个相同的小球放入编号为1,2,3,4的盒子中,问不同放法有多少种 (3)12个相同的小球放入编号为1,2,3,4的盒子中要求每个盒子中,要求每个盒子中的小球个数不小于其编号数,问不同的方法有多少种 解:(1)将12个小球排成一排,中间有11个间隔,在这11个间隔中选出3个,放上“隔板”,若把“1”看成隔板,则如图00隔板将一排球分成四块,从左到右可以看成四个盒子放入的球数,即上图中1,2,3,4四个盒子相应放入2个,4个,4个,2个小球,这样每一种隔板的插法,就对应了球的一种放法,即每一种从11个间隔中选出3个间隔的组合对应于一种放法,所以 不同的放法有3 11 C=165种。 (2)法1:(分类)①装入一个盒子有1 44 C=种;②装入两个盒子,即12 个相同的小球装入两个不同的盒子,每盒至少装一个有21 41166 C C=种;③装入三个盒子,即12个相同的小球装入三个不同的盒子,每盒至少装一个有32 411 C C=220种;④装入四个盒子,即12个相同的小球装入四个不同的盒子,每 盒至少装一个有3 11165 C=种;由加法原理得共有4+66+220+165=455种。

立体几何中的截面(解析版)

专题13 立体几何中的截面 【基本知识】 1.截面定义:在立体几何中,截面是指用一个平面去截一个几何体(包括圆柱,圆锥,球,棱柱,棱锥、长方体,正方体等等),得到的平面图形,叫截面。其次,我们要清楚立体图形的截面方式,总共有三种,分别为横截、竖截、斜截。最后,我们要了解每一种立体图形通过上述三种截面方式所得到的截面图有哪些。 2、正六面体的基本斜截面: 3、圆柱体的基本截面:正六面体斜截面是不会出现以下几种图形:直角三角形、钝角三角形、直角梯形、正五边形。 【基本技能】

技能1.结合线、面平行的判定定理与性质性质求截面问题; 技能2.结合线、面垂直的判定定理与性质定理求正方体中截面问题; 技能3.猜想法求最值问题:要灵活运用一些特殊图形与几何体的特征,“动中找静”:如正三角形、正六边形、正三棱锥等; 技能4.建立函数模型求最值问题:①设元②建立二次函数模型③求最值。 例1 一个正方体内接于一个球,过这个球的球心作一平面,则截面图形不可能 ... 是() 分析考虑过球心的平面在转动过中,平面在球的内接正方体上截得的截面不可能是大圆的内接正方形,故选D。 例2 如图,在透明的塑料制成的长方体ABCD-A1B1C1D1容器内灌进一些水,固定容器底面一边BC于地面上,再将容器倾斜,随着倾斜程度的不同,有下列四个命题: ①水的部分始终呈棱柱状; ②水面EFGH的面积不改变; ③棱A1D1始终与水面EFGH平行; ④当容器倾斜到如图5(2)时,BE·BF是定值; 其中正确的命题序号是______________ A C B D

分析 当长方体容器绕BC 边转动时,盛水部分的几何体始终满足棱柱定义,故①正确;在转动过程中EH//FG ,但EH 与FG 的距离EF 在变,所以水面EFGH 的面积在改变,故②错误;在转动过程中,始终有BC//FG//A 1D 1,所以A 1D 1//面EFGH ,③正确;当容器转动到水部分呈直三棱柱时如图5(2),因为 BC BF BE V ??= 2 1 水是定值,又BC 是定值,所以BE ·BF 是定值,即④正确。所以正确的序号为①③④. 例3 有一容积为1 立方单位的正方体容器ABCD-A 1B 1C 1D 1,在棱AB 、BB 1及对角线B 1C 的中点各有一小孔E 、F 、G ,若此容器可以任意放置,则该容器可装水的最大容积是( ) A . 21 B .87 C .12 11 D .4847 分析 本题很容易认为当水面是过E 、F 、G 三点的截面时容器可装水的容积最大图(1),最大值为 8 7 12121211=???- =V 立方单位,这是一种错误的解法,错误原因是对题中“容器是可以任意放置”的理解不够,其实,当水平面调整为图(2)△EB 1C 时容器的容积最大,最大容积为1211 112121311=????-=V , 故选C 。 例4 正四棱锥P ABCD -的底面正方形边长是3,O 是P 在底面上的射影,6, PO Q =是 AC 上的一点,过Q 且与, PA BD 都平行的截面为五边形EFGHL ,求该截面面积的最大值. C 1 A B C D A 1 D 1 B 1 E G F 图(1) C 1 A B C D A 1 D 1 B 1 E G F 图(2)

立体几何与排列组合

立体几何与排列组合 1.平行六面体ABCD-A 1B 1C 1D 1的六个面都是菱形,则D 1在面ACB 1上的射影是?ACB 1的 ( ) A 重心 B 外心 C 内心 D 垂心 2.长方体三条棱分别为a,b,c,若长方体所有的棱长度之和为24,一条对角线为5,体积为2,则c b a 1 11++等于 ( ) A 411 B 114 C 211 D 11 2 3.已知,正四棱锥侧面是正三角形,设侧面与底面所成的二面角为1θ,相邻两侧面所成的二面角为2θ,则 ( ) A 212 θπ θ-= B 2 2 2 1θπ θ- = C 21θθ= D 2 2 1θθ= 4.在北纬450圈上,有甲、已两地。它们的经度分别为东经1400和西经1300,地球的半径是R ,则甲、已两地球面距离是 ( ) A R π21 B R π41 C R π23 D R π3 1 5.若三棱锥A -BCD 的侧面ABC 内一动点P 与底面BCD 的距离与到AB 的距离相等,则动点P 的轨迹与△ABC 组成的图形可能是( ) 6.在空间四边形ABCD 中,AB =BC =CD =DA , E ∈AB,F ∈CD 且AE :EB =CF :FD = λ (0< λ <1 = 设EF 与AC 、BD 所成的角分别是 α 、 β ,则 α+β= ( ) A.大于90° B.小于90° C.等于90° D.与 λ 的值有关 7.12名同学合影,站成了前排4人后排8人.现摄影要从后排8人中抽2人调整到前排,其他人的相对顺序不变,则不同调整方法的种数为( ) A .26 8 6 C A B .2 28 3C A C .2 2 8 6 C A D .2 28 5C A 8.如图,一环形花坛分成A 、B 、C 、D 四块,现有4种不同的花供选种,要求在每块里种一种花,且相邻的2块种不同的花,则不同的种法种数为 ( )

“隔板法”解决排列组合问题

隔板法”解决排列组合问题(高二、高三)排列组合计数问题,背景各异,方法灵活,能力要求高,对于相同元素有序分组问题,采用“隔板法”可起到简化解题的功效。对于不同元素只涉及名额分配问题也可以借助隔板法来求解, 下面通过典型例子加以解决。 例1、(1)12个相同的小球放入编号为1,2,3,4 的盒子中,问每个盒子中至少有一个小球的不同放法有多少种 (2)12 个相同的小球放入编号为1,2,3,4的盒子中,问不同放法有多少种 (3)12 个相同的小球放入编号为1,2,3,4 的盒子中要求每个盒子中,要求每个盒子中的小球个数不小于其编号数,问不同的方法有多少种 解:(1)将12个小球排成一排,中间有11个间隔,在这11 个间隔中选出3个,放上“隔板”,若把“ 1”看成隔板,则如图00 隔板将一排球分成四块,从左到右可以看成四个盒子放入的球数,即上图中1,2,3,4 四个盒子相应放入2个,4个,4个,2 个小球,这样每一种隔板的插法,就对应了球的一种放法,即每一种从11 个间隔中选出 3 个间隔的组合对应于一种放法,所以不同的放法有C131 =165 种。 1 (2)法1 (分类)①装入一个盒子有C4 4种;②装入两个盒子,即12个相同的小 21 球装入两个不同的盒子,每盒至少装一个有C42C111 66种; ③装入三个盒子,即12个相同 的小球装入三个不同的盒子,每盒至少装一个有C:Gi=220种;④装入四个盒子,即12个 相同的小球装入四个不同的盒子,每盒至少装一个有C131 165种;由加法原理得共有 4+66+220+165=455 种。 法2:先给每个小盒装入一个球,题目中给定的12 个小球任意装,即16 个小球装入 4 个不同的盒子,每盒至少装一个的装法有C135 455 种。 (3)法1:先给每个盒子装上与其编号数相同的小球,还剩2 个小球,则这两个小球可以装在 1 个盒子或两个盒子,共有C41C4210 种。 法2:先给每个盒子装上比编号小 1 的小球,还剩 6 个小球,则转化为将 6 个相同的小球装入4 个不同的盒子,每盒至少装一个,由隔板法有C5310 由上面的例题可以看出法2要比法1简单,即此类问题都可以转化为至少分一个的问题。

排列组合的二十种解法(最全的排列组合方法总结)

教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事,有类办法,在第1类办法中有种不同的方法,在第2类办法中有种不同的方法,…,在第类办法中有种不同的方法,那么完成这件事共有: 种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成个步骤,做第1步有种不同的方法,做第2步有种不同的方法,…,做第步有种不同的方法,那么完成这件事共有:种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.

先排末位共有 然后排首位共有 最后排其它位置共有 由分步计数原理得 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进 行自排。由分步计数原理可得共有种不同的排法 要求某几个元素必须排在一起的问题,可以用捆绑法来解决问题.即将需要相邻的元素合并为一个元素,再与其它元素一起作排列,同时要注意合并元素内部也必须排列. 练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有种,第二步将4舞蹈插入

相关文档
最新文档