模型组合讲解——斜面模型.

模型组合讲解——斜面模型.
模型组合讲解——斜面模型.

模型组合讲解——斜面模型

[模型概述]

斜面模型是中学物理中最常见的模型之一,各级各类考题都会出现,设计的内容有力学、电学等。相关方法有整体与隔离法、极值法、极限法等,是属于考查学生分析、推理能力的模型之一。

[模型讲解]

一. 利用正交分解法处理斜面上的平衡问题

例1. 相距为20cm 的平行金属导轨倾斜放置(见图1),导轨所在平面与水平面的夹角为?=37θ,现在导轨上放一质量为330g 的金属棒ab ,它与导轨间动摩擦系数为50.0=μ,整个装置处于磁感应强度B=2T 的竖直向上的匀强磁场中,导轨所接电源电动势为15V ,内阻不计,滑动变阻器的阻值可按要求进行调节,其他部分电阻不计,取2/10s m g =,为保持金属棒ab 处于静止状态,求:

(1)ab 中通入的最大电流强度为多少?

(2)ab 中通入的最小电流强度为多少?

解析:导体棒ab 在重力、静摩擦力、弹力、安培力四力作用下平衡,由图2中所示电流方向,可知导体棒所受安培力水平向右。当导体棒所受安培力较大时,导体棒所受静摩擦力沿导轨向下,当导体棒所受安培力较小时,导体棒所受静摩擦力沿导轨向上。

(1)ab 中通入最大电流强度时受力分析如图2,此时最大静摩擦力N f F F μ=沿斜面向

下,建立直角坐标系,由ab 平衡可知,x 方向:

)sin cos (sin cos max θθμθ

θμ+=+=N N N F F F F

y 方向:)sin (cos sin cos θμθθμθ-=-=N N N F F F mg

由以上各式联立解得:

A BL F I L BI F N m g F 5.16,6.6sin cos sin cos max max max max max ==

==-+=有θ

μθθθμ (2)通入最小电流时,ab 受力分析如图3所示,此时静摩擦力N f F F ''μ=,方向沿斜面向上,建立直角坐标系,由平衡有:

x 方向:)cos (sin 'cos 'sin 'min θμθθμθ-=-=N N N F F F F

y 方向:)cos sin ('cos 'sin 'θθμθθμ+=+=N N N F F F mg 联立两式解得:N mg F 6.0cos sin cos sin min =+-=θ

θμθμθ 由A BL

F I L BI F 5.1,min min min min ===

评点:此例题考查的知识点有:(1)受力分析——平衡条件的确定;(2)临界条件分析的能力;(3)直流电路知识的应用;(4)正交分解法。

说明:正交分解法是在平行四边形定则的基础上发展起来的,其目的是用代数运算来解决矢量运算。正交分解法在求解不在一条直线上的多个力的合力时显示出了较大的优越性。建立坐标系时,一般选共点力作用线的交点为坐标轴的原点,并尽可能使较多的力落在坐标轴上,这样可以减少需要分解的数目,简化运算过程。

二. 利用矢量三角形法处理斜面系统的变速运动

例 2. 物体置于光滑的斜面上,当斜面固定时,物体沿斜面下滑的加速度为1a ,斜面对物体的弹力为1N F 。斜面不固定,且地面也光滑时,物体下滑的加速度为2a ,斜面对物体的弹力为2N F ,则下列关系正确的是:

A. 2121,N N F F a a >>

B. 2121,N N F F a a ><

C. 2121,N N F F a a <<

D. 2121,N N F F a a <>

解析:当斜面可动时,对物体来说是相对斜面这个加速参考系在作加速运动,而且物体和参考系的运动方向不在同一条直线上,利用常规的方法难于判断,但是利用矢量三角形法则能轻松获解。

如图4所示,由于重力的大小和方向是确定不变的,斜面弹力的方向也是惟一的,由共点力合成的三角形法则,斜面固定时,加速度方向沿斜面向下,作出的矢量图如实线所示,当斜面也运动时,物体并不沿平行于斜面方向运动,相对于地面的实际运动方向如虚线所示。所以正确选项为B 。

评点:在运动学中巧取参考系;在动力学中运用整体法与隔离法;在研究重力势能时选取参考平面;在电学中善用等势面等往往能起到柳暗花明的效果。

三. 斜面上的综合问题

例3. 带负电的小物体在倾角为)6.0(sin =θθ的绝缘斜面上,整个斜面处于范围足够大、方向水平向右的匀强电场中,如图5所示。物体A 的质量为m ,电量为-q ,与斜面间的动摩擦因素为μ,它在电场中受到的电场力的大小等于重力的一半。物体A 在斜面上由静止开始下滑,经时间t 后突然在斜面区域加上范围足够大的匀强磁场,磁场方向与电场强度方向垂直,磁感应强度大小为B ,此后物体A 沿斜面继续下滑距离L 后离开斜面。

(1)物体A 在斜面上的运动情况?说明理由。

(2)物体A 在斜面上运动过程中有多少能量转化为内能?(结果用字母表示)

解析:(1)物体A 在斜面上受重力、电场力、支持力和滑动摩擦力的作用,<1>小物体A 在恒力作用下,先在斜面上做初速度为零的匀加速直线运动;<2>加上匀强磁场后,还受方向垂直斜面向上的洛伦兹力作用,方可使A 离开斜面,故磁感应强度方向应垂直纸面向里。随着速度的增加,洛伦兹力增大,斜面的支持力减小,滑动摩擦力减小,物体继续做加速度增大的加速运动,直到斜面的支持力变为零,此后小物体A 将离开地面。

(2)加磁场之前,物体A 做匀加速运动,据牛顿运动定律有:

N

f N f F F m

g qE F ma

F qE mg μθθθθ==-+=-+,0cos sin cos sin 又 解出2

)2(μ-=g a A 沿斜面运动的距离为:

4

)2(212

2t g at s μ-== 加上磁场后,受到洛伦兹力Bqv F =洛

随速度增大,支持力N F 减小,直到0=N F 时,物体A 将离开斜面,有:

qB

m g v qE m g Bqv 2sin cos =-=解出θ

θ 物体A 在斜面上运动的全过程中,重力和电场力做正功,滑动摩擦力做负功,洛伦兹力不做功,根据动能定理有:

02

1cos )(sin )(2-=-+++mv W s L qE s L mg f θθ 物体A 克服摩擦力做功,机械能转化为内能:

222

3284)2(B

q g m L t g mg W f -??????+-?=μ

四. 斜面的变换模型

例4. 如图6所示,在水平地面上有一辆运动的平板小车,车上固定一个盛水的杯子,杯子的直径为R 。当小车作匀加速运动时,水面呈如图所示状态,左右液面的高度差为h ,则小车的加速度方向指向如何?加速度的大小为多少?

解析:我们由图可以看出物体运动情况,根据杯中水的形状,可以构建这样的一个模型,一个物块放在光滑的斜面上(倾角为α),重力和斜面的支持力的合力提供物块沿水平方向上的加速度,其加速度为:αtan g a =。

我们取杯中水面上的一滴水为研究对象,水滴受力情况如同斜面上的物块。由题意可得,取杯中水面上的一滴水为研究对象,它相对静止在“斜面”上,可以得出其加速度为αtan g a =,而R h =αtan ,得R

gh a =,方向水平向右。 点评:在本题中可以突出物体的受力特征,建立等效模型,用简捷的等效物理模型代替那些真实的、复杂的物理情景,从而使复杂问题的求解过程得到直观、优化,诸如此类的还有等时圆等等。

[模型要点]

斜面固定时,对斜面上的物体受力分析,建立坐标系进行正交分解,选择利用三大定律列方程求解;对斜面不固定时,我们将斜面与斜面上的物体看成系统,仔细观察题中条件,采用整体法或动量定理甚至动量守恒定律处理。

[误区点拨]

(1)要注意斜面上物体受到摩擦力的种类、方向判断,如斜面倾角θ与μarctan 的比较等;

(2)在采用整体法处理斜面体与它上面的物体时要区分变速运动部分(合外力)与整体的质量;(3)在计算正压力时遗漏除重力以外的其他力产生的作用而导致摩擦力大小计算错误;(4)在分析电磁力时电荷或导体棒的极值问题而引起的弹力或摩擦力的变化;

[模型演练]

(2005年西南联考)如图7所示,质量为M 的木板放在倾角为θ的光滑斜面上,质量

为m 的人在木板上跑,假如脚与板接触处不打滑。

(1)要保持木板相对斜面静止,人应以多大的加速度朝什么方向跑动?

(2)要保持人相对于斜面的位置不变,人在原地跑而使木板以多大的加速度朝什么方向运动?

答案:(1)要保持木板相对斜面静止,木板要受到沿斜面向上的摩擦力与木板的下滑力平衡,即F Mg =θsin ,根据作用力与反作用力人受到木板对他沿斜面向下的摩擦力,所以人受到的合力为:

m

Mg m g a m a

F m g θθθsin sin sin +==+ 方向沿斜面向下。

(2)要保持人相对于斜面的位置不变,对人有F mg =θsin ,F 为人受到的摩擦力且沿斜面向上,根据作用力与反作用力等值反向的特点判断木板受到沿斜面向下的摩擦力,大小为F mg =θsin

所以木板受到的合力为:

M

Mg m g a Ma

F Mg θθθsin sin sin +==+解得 方向沿斜面向下。

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

高考数学排列组合难题解决方法 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 然后排首位共有1 4C 最后排其它位置共有34A 由分步计数原理得113 4 34288C C A = C 14A 34C 13 位置分析法和元素分析法是解决排列组合问题最常用也是最基本的方法,若以元素分析为主,需先安排特殊元素,再处理其它元素.若以位置分析为主,需先满足特殊位置的要求,再处理其它位置。若有多个约束条件,往往是考虑一个约束条件的同时还要兼顾其它条件

正六边形配合

{【注意】当工件的厚度较小,此方法会使工件变形,开口的尺寸增大。 (2)锯折法锯折法是在底边打排孔后,再用锯削的方法锯出两侧面,最后用手钳夹住余料,将其从排孔处折断的方法。 【说明】 1)此方法主要用于厚度较小的工件。 2)厚度较大的工件用此法时,可用于錾子在排孔的两侧直径连线处各錾出一条缺口。 2、闭式结构余料的錾切 余料只能嵌回母材的结构,称为闭式结构。对于闭式结构,由于不能直接沿着划线锯削加工表面,所以一般情况下可先钻一个工艺孔,然后再穿如锯条,待锯条安装到锯弓上,再将余料锯成若干。 【技能训练】 一、工艺分析 1、毛坯 课题一完成的零件。 2、工艺步骤 1)划线 2)钻排孔 3)打工艺孔,分割余料 4)錾切余料 【注意】 1)划正六边形。划出正六边形的上下两对边后,工件转90度,划正六边形的六个顶点。检查无误后,用划针划出其余四条边。 2)钻排孔用直径2mm的钻头。排孔线距正六边形1.2mm。 3)用直径12mm的钻头钻工艺孔。 4)錾切余料,工件平放于台虎钳的砧部。 二、操作要求 1)认真划出排孔中心,并打样冲眼。 2)排孔之间需相切 三、注意事项 1)不得手持工件打排孔,必须使用机用平口钳加工件。 2)检查钻床是否安全,转速是否合适 3)錾切时要检查工具的安全性。 课题三修配内六边形 [【学习目标】 1整形锉的使用及选用, 2练习封闭配合件的配错方法以及清角的方法。 【知识学习】 一、整形锉的使用 整形锉俗称什锦锉,主要用于对零件的进行整形加工,修正零件上的细小部位的尺寸、形状位置精度和降低表面粗糙度值。 二、清角的方法 工件结构中的内角有多种类型,其根部若没有工艺孔或退刀槽,加工的难度很大,需要清楚角根部的材料,成为清角。清角使用的锉刀,可以是整形挫,也可以是被磨了侧边的锉刀,以保证锉削时锉刀的侧齿不破坏以加工面。

排列组合问题的常见模型(详解)

排列组合问题的常见模型 一、相异元素不许重复的排列组合问题 这类问题有两个条件限制,一是给出的元素是不同的,即不允许有相同的元素;二是取出的元素也是不同的,即不允许重复使用元素。这类问题有如下一些常见的模型。 模型1:从n 个不同的元素中每次取出m 个不同元素作排列或组合,规定某k 个元素都包含在内,则: 组合数:1m k n k N C --= 排列数:2m m k m n k N A C --= 例1.全组有12个同学,其中有3个女同学,现要选出5个,如果3个女同学都必须当选,试问在下 列情形中,各有多种不同的选法? (1)组成一个文娱小组;(2)分别担任不同的工作. 解:(1)由于要选出的5人中,3个女同学都必须当选,因此还需要选2人.这可从9个男同学中 选出,故不同的选法有:53112336(N C --==种) (2)在上述组合的基础上,因为还需要考虑选出5人的顺序关系,故不同的选法有: 553522512359120364320(N A C A C --===?=种) 模型2.从n 个不同的元素中每次取出m 个不同元素作排列或组合,规定某k 个元素都不包含在内, 则: 组合数:1m n k N C -= 排列数:2m m m m n k n k N A C A --== 例2.某青年突击队有15名成员,其中有5名女队员,现在选出7人,如果5名女队员都不当选,试 问下列情形中,各有多少种不同的选法? (1)组成一个抢修小组;(2)分别但任不同的抢修工作. 解:(1)由于5名女队员都不当选,因此只能从10名男同学选出,故不同的选法有: 77311551010120N C C C -====(种) (2)由于还需考虑选出的7个人的顺序问题,故不同的选法有: 7721551010987654604800N A A -===??????=(种) 模型3.从n 个不同的元素中每次取出m 个不同元素作排列或组合,规定每一个排列或组合,都只包 含某k 个元素中的某s 个元素。则组合数:1m s n k N C --= 排列数:2m m s m n k N A C --= 例3.全组12个同学,其中有3个女同学,现要选出5人,如果3个女同学中,只有甲当选,试问在 下列情形中,各有多少种不同的选法? (1)组成一个数学小组;(2)分别担任不同的工作. 解:(1)由于女同学中只有甲当选,所以还需4人,这4人要从男同学中选,因此不同选法有: 514 11239126()N C C --===种 (2)由于选出的人要分别担任不同的工作,所以不同的选法有:55154251235915120()N A C A C --===种. 模型4.从n 个不同的元素中每次取出k 个不同元素作排列或组合,规定每一个排列或组合,都只包 含某r 个元素中的s 个元素。则:组合数:1s k s r n r N C C --= 排列数:2k s k s k r n r N A C C --= 例4.全组12个同学,其中有3个女同学,现要选出5人,如果3个女同学中,只有1人当选,试问 在下列情形中,各有多少种不同的选法? (1)组成一个数学小组;(2)分别担任不同的工作.

排列组合题型分析还有21种常用方法的整理

排列组合应用题的类型及解题策略一.处理排列组合应用题的一般步骤为:①明确要完成的是一件什么事(审题)②有序还是无序③分步还是分类。 二.处理排列组合应用题的规律 (1)两种思路:直接法,间接法。 (2)两种途径:元素分析法,位置分析法。 解决问题的入手点是:特殊元素优先考虑;特殊位置优先考虑。 特殊优先法 列组合问题,我们可以从这些特殊的东西入手,先解决特殊元素或特殊位置,再去解决其它元素或位置,这种解法叫做特殊优先法。 例1.电视台连续播放6个广告,其中含4个不同的商业广告和2个不同的公益广告,要求首尾必须播放公益广告,则共有种不同的播放方式(结果用数值表示). 解:分二步:首尾必须播放公益广告的有A22种;中间4个为不同的商业广告有A44种,从而应当填A22·A44=48. 从而应填48. (3)对排列组合的混合题,一般先选再排,即先组合再排列。弄清要“完成什么样的事件”是前提。三.基本题型及方法: 1.相邻问题 (1)、全相邻问题,捆邦法 例2、6名同学排成一排,其中甲,乙两人必须排在一起的不同排法有(C )种。 A)720 B)360 C)240 D)120

说明:从上述解法可以看出,所谓“捆邦法”,就是在解决对于某几个元素要求相邻问题时,可以整体考虑将相邻元素视作一个“大”元素。 (2)、全不相邻问题,插空法 例3、要排一张有6个歌唱节目和4个舞蹈节目的演出节目单,任何两个舞蹈节目不得相邻,问有多少不同的排法, 解:先将6个歌唱节目排好,其中不同的排法有6!,这6个节目的空隙及两端共有七个位置中再排4个舞蹈节目有4 7 A种排法,由乘法原理可知,任何两个舞蹈节目 不得相邻的排法为46 76 A A种 例4高三(一)班学要安排毕业晚会的4各音乐节目,2个舞蹈节目和1个曲艺节目的演出顺序,要求两个舞蹈节目不连排,则不同排法的种数是 (A)1800 (B)3600 (C)4320 (D)5040 解:不同排法的种数为52 56 A A=3600,故选B 说明:从解题过程可以看出,不相邻问题是指要求某些元素不能相邻,由其它元素将它隔开,此类问题可以先将其它元素排好,再将特殊元素插入,故叫插空法。(3).不全相邻排除法,排除处理 例5.五个人站成一排,其中甲、乙、丙三人有两人相 邻,有多少排法?解:53323 53323 72 A A A A A --= 222 232 或3A A A 例6.有两排座位,前排11个座位,后排12个座位,现安排2人就座,规定前排中间的3个座位不能坐,并且这2人不.左右相邻,那么不同排法的种数是

区域内信号全覆盖最优模型

区域内信号全覆盖最优模型 摘要 规划移动通信网最重要的工作是为用户提供一个满意的无线服务区。站在移动用户的角度,希望网络在任何时间、任何地点都能提供服务,完成通信。因此在规划中根据用户需求对基站覆盖区域作出预测,实现全区域信号覆盖。本文将利用简单的初等几何的方法来探讨如何建设基站,在实现区域内信号全覆盖的情况下,使得建设成本最低。 一 问题重述与分析: 在某一区域内建设基站,使其信号全覆盖,并且总费用最小。为了简化问题,我们把每个基站信号有效覆盖区域简化成不超过给定有效覆盖圆域的正多边形,该问题可转化为用正多边形全覆盖某一区域。由初等几何知识,我们选择正六边形。在建模过程中主要解决以下问题: 1.如何设计费用最小 2.总费用的计算 2.边界分析 二 问题的假设与记号 假设: 1 基站的建设可以选在区域内的任意位置。 2 基站的有效覆盖面积是指其平行投影面积。 3 基站为一个质点,占地面积不予考虑。 记号: 1 建设基站的总费用为W 2 大功率基站个数为m 3 小功率基站个数为n 4 大功率基站的近似覆盖面积为S 5 小功率基站的近似覆盖面积为C 三 建模与求解 把基站的有效覆盖面积简化为正六边形,则 km r R C S 222265.0233 60.2233km ≈?=≈?= 1.165.0460.2÷≥÷ 我们发现覆盖相同面积,大功率基站更为经济,所以我们选用大功率基站。 基站设计如图所示

计算大功率基站的个数 层数6713223-100=+÷???? ? ?=R R H 列数11613)23200(=+÷-=R R L 由此可计个7772 67116=?=n 此时经分析可知边界已全部被覆盖。 则万元31088 77724=?=?=m n w 中心区域有一座小山时,只需在山头建一座大功率基站,此时 W = 31092万元 模型分析 上述模型较为理想,并没有考虑在实际情况下,基站的建设位置是否合理,忽略了很多因素,所以在实际情况下,需要认真调查,同时还要多方听取意见,按照多方面要求协调统一,根据实际情况给出最优方案。

谈销售组合预测模型构建及实证分析

谈销售组合预测模型构建及实证分析 本文从网络收集而来,上传到平台为了帮到更多的人,如果您需要使用本文档,请点击下载按钮下载本文档(有偿下载),另外祝您生活愉快,工作顺利,万事如意! 论文关键词:组合预测销售预测精度 论文摘要:销售预测是企业快速响应市场需求的先决条件,精确的销售预测不但有利于提高企业及其产品的竞争能力,减少经营风险,也是企业提高市场应变能力的有效手段。本文构建了组合预测模型,然后运用单项预测模型和组合预测模型对A公司的销售情况进行了预测分析和比较。实践证明,组合预测的预测精度比单项预测更高、可靠性更强,是企业制定生产计划和采购计划的科学依据。 随着全球经济的一体化,科学技术的快速发展,产品生命周期越来越短,消费需求日益个性化、多样化,市场竞争更加激烈,这样的市场背景使销售预测趋于复杂,难度越来越大,只采用一种预测方法,肯定保证不了预测的精度,因为每种预测方法对预测对象及对象所处的环境都是有一定的假设条件,任何一种单一预测方法都只利用了部分有用信息,同时也抛开了其他有用的信息,而不同的预测方法往往能提供不同的

有用信息,在这种情况下,组合预测法就应运而生了。所谓组合预测,就是采用两种或两种以上不同的预测方法对同一对象进行预测,对各单独的预测结果适当加权综合后作为其最终结果。由于组合预测综合利用了各单项预测模型的优点,聚集了各单项预测模型所包含的有用信息,减少了信息失真的可能性和随机性,因此,预测的精度更高、可靠性更强。 组合预测模型的构建 对同一预测问题采用n个预测模型分别进行预测,再根据对各单一预测模型预测结果的分析,确定各单一预测模型在组合预测模型中的最优权重系数,从而构成组合预测模型为: (1) (1)式中,fi表示t时刻组合预测方法的预测值;fit 表示t时刻第i种预测方法的预测值;n表示单一预测方法的个数;ki表示第i种预测方法的权重,且。 最优权重的确定 在组合预测模型中,最关键的问题是如何确定各单一预测模型的权重,因为合理的权重会大大提高预测精度。常见的权重选取方法有:算术平均法、标准差

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

解排列组合难题二十一种方法 排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。 教学目标 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可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排,以免不合要求的元素占了这两个位置.

完全覆盖问题

区域覆盖问题 摘要本论文主要是针对一个特定的矩形区域m*n(1000*1000)展开的,对该正方形区域进行分析,得知:要对矩形区域用圆进行覆盖即先需要对圆用多边形进行覆盖,由最小覆盖圆模型知,当且仅当用正多边形来限制圆的半径得到的圆可以使得覆盖整个图形时所用圆的个数最少。本文先证明问题一:一定半径(范围要求)的圆的内接正多边形可以完全覆盖该矩形区域,那么若干个该正多边形的外接圆能使得完全覆盖整个矩形区域所用圆的个数最少;再证明问题二:满足问题一限制条件的正多边形有正三角形正四边形正六边形。在适当的假设条件下,对假设的合理性进行说明和验证,得到了题目所求的最优值。 文中用到了几何知识、覆盖原理、微积分等一些数学知识探究了矩形覆盖的问题,通过计算机模拟分析了不同正多边形相交率变化趋势,最后运用matlab作出符合一般性的程序并得出相关图形。 1.问题重述 该题目讨论的是在一个特定的矩形区域(1000*1000)中,用半径为R的圆对其进行完全覆盖,要求相邻两个圆相交的公共面积不小于一个圆面积的K%,则应该如何覆盖可使得完全覆盖整个图形时所用圆的个数最少? 则问题有如下几个方面: 1.探究并证明正多边形的外接圆比不规则的多边形的外接圆的覆盖率要大; 2.在满足条件的正多边形的外接圆的个数最少; 3.假设m=n=1000,r=100,则当k=5和k=18时,满足正多边的形状?

4.由第3问的特殊情形探究一般情况并得到一般结论。 2.模型的假设与符号约定 2.1模型假设: 1.区域中所有用于覆盖的圆是半径相等的圆。 2.在区域中所有的地形是相对平整的,不考虑地形的影响。 3.在覆盖过程中不考虑圆周长,半径及圆心的宽度。 2.2 3 问题的分析 3.1 圆的排列方式 区域覆盖 [] 2是指对一个指定区域,用一系列称为一跳覆盖区的小区域(圆)将其有重 叠地完全覆盖。一个有效的区域覆盖策略应能达到如下要求: (1)尽可能使全部一跳覆盖区半径之和为最小,即用最少的圆覆盖整个区域,这样才能节省节点资源。 (2)各个节点覆盖范围的公共部分应满足一定的限制,以完成覆盖任务。 上述区域划分问题是一个难题,在可以接受的多项式时间内得到最优解是不可能的,因为不可能穷举圆的任意形状的内接多边形来覆盖这个正方形区域,所以采用圆的内接正多边形覆盖方案,此即一个以正多边形为基本图形覆盖某一平面区域的问题。又有: 定理1:若干半径为R 的圆完全覆盖正方形区域的充分条件是这些圆的内接正多边形完全覆盖了正方形区域。 证明:假设正n 边形 i A 覆盖了正方形区域中的 i B ,所有 i A (i =1,2,…,M ),覆 盖的区域包含了正方形区域B ,即所有i B 覆盖的区域包含了正方形区域B 。因为对于由 i A 形成的外接圆 i O ,必包含区域 i B ,所以,所有i O (i =1,2,…,M )覆盖的区域必包含 了正方形区域B 。 定理2: 两圆相交面积不小于两个圆中较大的圆面积的k %时,当两圆半径相等时,公共面积占两个圆总面积的百分比最小。

排列组合的21种例题

高考数学复习 解排列组合应用题的21种策略 排列组合问题是高考的必考题,它联系实际生动有趣,但题型多样,思路灵活,不易掌握,实践证明,掌握题型和解题方法,识别模式,熟练运用,是解决排列组合应用题的有效途径;下面就谈一谈排列组合应用题的解题策略. 1.相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列. 例 1.,,,,A B C D E 五人并排站成一排,如果,A B 必须相邻且B 在A 的右边,那么不同的排法种数有 A 、60种 B 、48种 C 、36种 D 、24种 2.相离问题插空排:元素相离(即不相邻)问题,可先把无位置要求的几个元素全排列,再把规定的相离的几个元素插入上述几个元素的空位和两端. 例2.七人并排站成一行,如果甲乙两个必须不相邻,那么不同的排法种数是 A 、1440种 B 、3600种 C 、4820种 D 、4800种 3.定序问题缩倍法:在排列问题中限制某几个元素必须保持一定的顺序,可用缩小倍数的方法. 例 3.,,,,A B C D E 五人并排站成一排,如果B 必须站在A 的右边(,A B 可以不相邻)那么不同的排法种数是 A 、24种 B 、60种 C 、90种 D 、120种 4.标号排位问题分步法:把元素排到指定位置上,可先把某个元素按规定排入,第二步再排另一个元素,如此继续下去,依次即可完成. 例4.将数字1,2,3,4填入标号为1,2,3,4的四个方格里,每格填一个数,则每个方格的标号与所填数字均不相同的填法有 A 、6种 B 、9种 C 、11种 D 、23种 5.有序分配问题逐分法:有序分配问题指把元素分成若干组,可用逐步下量分组法. 例5.(1)有甲乙丙三项任务,甲需2人承担,乙丙各需一人承担,从10人中选出4人承担这三项任务,不同的选法种数是 A 、1260种 B 、2025种 C 、2520种 D 、5040种 (2)12名同学分别到三个不同的路口进行流量的调查,若每个路口4人,则不同的分配方案有 A 、44412 8 4 C C C 种 B 、44412 8 4 3C C C 种 C 、44312 8 3 C C A 种 D 、4441284 3 3 C C C A 种 6.全员分配问题分组法: 例6.(1)4名优秀学生全部保送到3所学校去,每所学校至少去一名,则不同的保送方案有多少种? (2)5本不同的书,全部分给4个学生,每个学生至少一本,不同的分法种数为 A 、480种 B 、240种 C 、120种 D 、96种 7.名额分配问题隔板法: 例7.10个三好学生名额分到7个班级,每个班级至少一个名额,有多少种不同分配方案? 8.限制条件的分配问题分类法: 例8.某高校从某系的10名优秀毕业生中选4人分别到西部四城市参加中国西部经济开发建设,其中甲同学不到银川,乙不到西宁,共有多少种不同派遣方案?

排列组合—寻找合适的模型(精华)

排列组合——寻找合适的模型 在排列组合问题中,有一些问题如果直接从题目入手,处理起来比较繁琐。但若找到解决问题的合适模型,或将问题进行等价的转化。便可巧妙的解决问题 典型例题: 例1:设集合A 由n 个元素构成,即{}12,,,n A a a a = ,则A 所有子集的个数为_______思路:可将组成子集的过程视为A 中的元素一个个进行选择,要不要进入到这个子集当中,所以第一步从1a 开始,有两种选择,同样后面的23,,,n a a a 都有两种选择,所以总数2222n n N =???= 个 个答案:2n 例2:已知{}1,2,3,,40S = ,A S ?且A 中有三个元素,若A 中的元素可构成等差数列,则这样的集合A 共有( )个A.460 B.760 C.380 D.190 思路:设A 中构成等差数列的元素为,,a b c ,则有2b a c =+,由此可得,a c 应该同奇同偶,而当,a c 同奇同偶时,则必存在中间项b ,所以问题转变为只需在140-中寻找同奇同偶数的情况。,a c 同为奇数的可能的情况为220C ,同为偶数的可能的情况为2 20C ,所以一共有 2202380C ?=种答案:C 例3:设集合(){}{}{}12345,,,,|1,0,1,1,2,3,4,5i A x x x x x x i ∈-=,那么集合A 中满足条件“1234513x x x x x ≤++++≤”的元素个数为( )A.60 B.90 C.120 D.130 思路:因为0i x =或1i x =,所以若1234513x x x x x ≤++++≤,则在()1,2,3,4,5i x i =中至少有一个1i x =,且不多于3个。所以可根据i x 中含0的个数进行分类讨论。①五个数中有2个0,则另外3个从1,1-中取,共有方法数为23152 N C =?②五个数中有3个0,则另外2个从1,1-中取,共有方法数为32 252N C =?

市场营销7P组合模型

市场营销7P组合模型 一、工具来源 1、市场营销要素组合:指企业销售产品时,不能只考虑营销要素中的某一个,而应着眼整体,并从组合的最佳搭配考虑。 2、4P营销组合:人们在对营销要素组合的反复实践中,由杰罗姆·麦卡锡于1964年正式提出(1960年初次提出)4P组合,即产品、价格、渠道、促销,被营销界广泛采用。 3、4P营销组合的局限:过于注重产品,不适用于新兴的服务产业,如:(1)旅游,无法在购买前评估服务的好坏; (2)美容,服务与消费同时发生,不经过制造、仓储、经销等环节;(3)餐饮,服务质量变化大,因服务场地、人员不同而改变; (4)运输,服务无法库存; (5)零售,服务以体验为主,无法触摸,难以标准化。 4、7P营销组合的产生:布姆斯与毕特那在传统4P营销组合中加入人员、服务环境及过程,形成7P营销组合,弥补了4P组合的缺陷,近年来被广泛采用。 二、7P营销组合

7P要素覆盖了营销活动的主要领域。每个要素都包含有一系列特定的营销变量(营销行动)。营销变量之间可能存在部分交集,但不可混淆这两个部分。在制定营销策略时,需明确指出要用的要素及包含的变量。营销管理者的任务就是选择提供最大利润的营销变量,这会受到企业财力、物力的限制。 1、产品:指为客户提供满足其需求的产品或服务(把服务定义为“产品”),包括质量、外形、服务特征、功能、使用周期、存放环境等变量。 2、价格:客户为获得或使用产品所支付的货币金额,包括折扣、支付条件、质量与价格的关系、运输费用、差异性、客户对价格的认同、替代品、品牌、货币价值等变量。 3、渠道:指产品如何进入市场,包括位置、可达性、分销渠道、分销覆盖率、直销、特卖会、代销、运输方式等变量。 4、促销:产品如何与客户交流并促进销售,包括广告、直销、推广、公共关系(赠送、赞助、义卖)、降价(特价、试用品、打折卷、积分、抽检)、会员制等变量。 5、人员:指人为元素,扮演传递与接受产品的角色,包括职员、客户、供应商、竞争对手等变量。

营销策略数学建模

. 课程设计: 营销生产策略的制定 指导老师:曙光 学生学号:2011326630118 学生姓名:泽伟 2014年6月19日星期四

目录 营销生产策略的制定 (2) 姓名:泽伟(2011326630118) (2) 时间:2014年6月19日 (2) 摘要 (2) 一.问题分析与解题思路 (3) 二.模型假设与变量说明 (3) A.模型假设 (3) B.变量说明 (4) 三.解答过程与结果 (4) 1、问题一 (4) 2、问题二 (6) 3、问题三 (7) 四.测试与检验结果 (9) 1、问题一 (9) 2、问题二 (10) 3、问题三 (11) 五.模型的评价与改进 (11) 对问题一的模型改进 (11) 对问题二的模型改进 (12) 对问题三的模型改进 (12) 模型评价 (13) 六.参考文献及相关资料 (13) 七.附录 (13) 问题一的程序 (13) 问题二的程序 (14) 问题三的程序 (16)

营销生产策略的制定 姓名:泽伟(2011326630118) 时间:2014年6月19日 摘要 产品销售问题是经济应用数学的一个应用领域,本文主要运用了Frank M.Bass建立的Bass模型建立模型,利用Matlab软件进行模拟求解,得出在不同情况下,新产品的营销生产策略。 问题一中,在假设外在因素相对稳定的前提下,将消费者分成了创新采用者和模仿采用者,通过建立模型并作图,了解到:新产品进入市场的需求曲线呈“S”型,一开始增长,达到一定时间后在最大市场需求量趋于稳定,达到稳定的时间和对外影响因素,对模仿因素有关,在一定围,对外影响因素、对模仿因素越大,达到平衡所用的时间就越短。 问题二中,由于有了类似产品的竞争,在BASS模型的基础上建立了产品竞争模型,通过各个变量的变化比较得出,由于A产品和B产品类似,所以他们的部模仿因素相同,所以外部影响因素对A产品所占市场份额受起到了举足轻重的作用,在一定围,公司通过加大广告媒体试用品、赠品等的宣传力度,才能够使得A产品的销售更多。 问题三种,考虑到产品的寿命,所以做出的模型比较复杂,通过观察图像可以得出,产品的寿命对产品的销售影响也是不确定的。 本文还分别对问题一、问题二、问题三中的模型进行了改进和优化,最后对Bass模型进行了评价。 关键词:Bass模型Matlab编程外部影响因素部模仿因素产品寿命

排列组合常用方法总结

排列组合常用方法总结 排列组合是组合学最基本的概念。所谓排列,就是指从给定个数的元素中取出指定个数的元素进行排序。组合则是指从给定个数的元素中仅仅取出指定个数的元素,不考虑排序。下面是,请参考! 一、排列组合部分是中学数学中的难点之一,原因在于 (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必须向上走三步,向右走五步,共走八步。

无线传感器网络正六边形网格划分方法

本栏目责任编辑:冯蕾……网络通讯与安全./ 无线传感器网络正六边形网格划分方法 翟正怡.张轮 (同济走学定通信息工程象,上海20033” 摘要:综合考虑无线传感器网络中的连通与覆盖问题,提出了一种新曲同构无线待感器网落网梏划分方法。即正六边形网格划分方岳.通过数学推导和理论证明.该正六迫形网格划分方法充分利用了每个节点的圆域面积.比传统的正方形网梧划分方法使用更少的节点。最后.比较了该正六边形网格划分方法与正方形阐格划分方法的功耗情况,计算结果显示。前者性能更优。 关键词:无线特感器网络:正六边形;网格妇1分 中臣分类号:TP393文献标识码:A文章编号:1009—3044(2007)19—40089—02 AMethodofReguIarHexagonalG州P吼inWi怕lessSensor Ne№n( ZHAIZhe“g—y1。ZHANGLun p。parⅡnentofTfa伍c1nfomlanonEngi耻er,Ton舒iuniv,shang}谢200331,o五n砷 Abst|act:In愀l韩ssensornecworb。lt扭cmc瑚toconsid叭onnec呻andcove拍gebsuestogetberThepaperfoctl辩sondlesetwoPmblems,proposedanewmedlodofregularhex380nal印dplocf。rwlreksssensor n哪ork.I埽meaIlsoft}1eoredc越p∞Vingandcompl坩1珥,tk耻sultshowsdlatmlsmethodof印dplotnoton垮denulldlesssensorn0如,bu£越sohveav。ryouB髓ndingldwene‘gy—comu嘶og c缸actensuc.AIdlou曲soma”y3dvamlges,thmethodof班dplot舢nlya池Jmodd,alotofwo出havebedonetomakeitadopt七ospe曲c印phcaHons Keywords:widesssemorNe呻ork㈣SN);r。gulⅡh“490n;g耐plot 1引言 随着无线通信技术和徽处理器技术的不断发展.无线传感器网络受到了越来越多的重视。无线传感器网络适用于远程的监视和控制.已厂泛应用于军事、医疗、森林防火、城市管理等多个领域。无线传感器节点一般由电池供电,由于其]_作环境的特殊要求,一般情况下不可充电。所以.高效的使用有限的电池能源,有效的节能对传感器网络来说非常关键。这样.不仅可以延J殳单个节点的使用时间.也可以大大延长整个网络的使用寿命。 无线传感器网络一般南大量的传感器节点组成.网络的密度大,有时可高达20节点膻方米f3]。所戗,节点之间的组织和管理显得尤为重要。目前.无线传感器网络的节点管理和路由基本J二分为平面管理和分簇管理附大类。文献『41提山的ⅡACH协议是典型的分簇路由掷议,它随机选择簇头.簇头负责本簇内的数据融合并发送数据给基站,由于簇头消耗较多的能量,网络定期轮换簇头,班求整个阿络内能耗平均。文献f5i中的Di础ctedDjmIsion是典型的平面路由协议,通过sink节点定期发送兴趣消息在网络中建立梯度.修复路由。一旦发现与兴趣消息相对应数据,则加强该节点与sink之间的一条或几条通路.使得数据快速传递。 在无线传感器网络中.另类研究的热点是节点的连通与覆盖问题。文献『2]摆脱了一般研究其注重连通问题或只注重覆盖问题的弊端.把这两个问题放在一起研究.得出了传感半径与通信半径的关系,。文献『6]给出了节点是冗余节点所需要的最大最小节点数和在没有精确定位的情况下.判断节点冗余度的方法。 本文的研究重点是.问构网络在给定传感辐射半径的情况下.如何发挥每个辐射圆的面积.实现用最步的节点数达到给定区域的覆盖.并在此基础上实现网络的无缝连通。在此指导思想下.提出正六边形网格划分方法.并与传统正方形网格划分方法进行了比较.计算结果显示该网格划分方法不仅使用节点数较少.而且功耗更低。 2同构网络正六边形网格划分理论 2.1理论基础 在传感器监测区域内,在节点传感半径有限的情况F,用最少的节点数实现给定区域完全无缝覆盖.实际上也就是使该区域内的每一个节点所能覆盖的有效区域面积为最大.尽量减少辐射圆之间的重叠部分.充分利用每一个困面积。 塘过几何证明可以得}H『11,三个半往相同的圆两两相交,以圆心为顶点的三角形是正三角形且正三角形边长是圆半径的 v勺倍时.圆域的面积最大,相交部分最小,如图1所示。这是三个圆两两相交面积最大的极限情况.也就是说.在这种情况下.三个圆构成的无缝拓扑面积为最大. 囝1半径相同的三个田西两相交于一点 图2用最少的节点覆盖给定区域 无线传感器节点的传感覆盖范围是以节点为圆心.以传感半径r为半径的圆。按照以上理论.对传感器节点的位置进行甫F列。在一个给定的区域s(L,w1内,把传感器节点按照如错误!未找到引用源。网2所示排列.×代表的传感器节点是每个圆的圆心.圆代表以传感半径r为半径的辐射圆。由以上理论可知、相邻传感器节点之间的距离都是其传感半径r的、/3倍。相邻节点的以r为半径的辐射圆相交.每三个两两相交的圆相交于一点.相交部分 收稿日期2007—09—1(1 基金项目:自然科学基空项目《基于城市轨道盘通的无线传感器网络模型、适应性噩评价幕略研究》(50308034) 作者简舟:翟正怡(1982),士。山西太原人,同济大学变通运输工程学院硕士研究生,主要研究方向为无线传感器网嬉,嵌入式系统分析等。张轮(1970一),男.安教蚌埠市人,同济大学交通运输工程学院,刮教授,主要研究方向:无线传感器网嬉,多嫌体网络通信,信息通信理论与系统,轨道变通盘据融夸技术。 89万方数据

排列组合典型模型及解法

排列组合 安徽省马鞍山二中 刘向兵 加法原理:如果完成一件事情有n 类办法,在第一类办法中有1m 种不同的方法,在第二类办法中有2m 种不同的方法,......,在第n 类办法中有n m 种不同的方法,那么完成这件事共有n m m m N +++= 21种不同的方法。 乘法原理:如果完成一件事情需要n 个步骤,第一步有1m 种不同的方法,第二步有2m 种不同的方法,......,第n 步有n m 种不同的方法,那么完成这件事共有n m m m N 21?=种不同的方法。 从n 个不同的元素中取出)(n m m ≤个元素,按照一定的次序排成一列,叫做从n 个不同的元素中取出m 个元素的一个排列 从n 个不同的元素中取出)(n m m ≤个元素的所有排列的个数叫做从n 个不同的元素中取出m 个元素的排列数,用符号m n P 表示 )1()2)(1(+---=m n n n n P m n 排列数公式 123)2)(1(??--= n n n P n n 全排列 加法法则 乘法法则 排列

)! (! m n n P m n -= 排列数公式 从n 个不同的元素中取出)(n m m ≤个元素组成一组,叫做从n 个不同的元素中取出m 个元素的一个组合 从n 个不同的元素中取出)(n m m ≤个元素的所有组合的个数叫做从n 个不同的元素中取出 m 个元素的组合数,用符号m n C 表示 组合数公式 ! ) 1()2)(1(m m n n n n P P C m m m n m n +---= = )! (!! m n m n C m n -= 一、特殊元素和特殊位置优先策略 T :排列组合的题型 组合 特殊元素和特殊位置优先策略

营销策划与决策模型

华东交通大学 营销策划和决策模型市场营销论文

摘要 市场营销规划和决策模型不仅在营销建模,理论和研究方面取得了很大的进步。模型是允许管理层构建问题,识别和评估其决定因素和解决方案选项的工具,并选择最佳解决方案。模型的目标,结构,假设,复杂性,所需输入,算法(如估计或优化程序)和输出。 即使是一个简单的模型,例如建立广告与销售促销相对有效性的模式,可以采取各种形式。它可以被构造为需要输入广告,促销和销售的历史数据的非线性回归模型。这导致了广告和促销活动的相关效果,以及广告和促销方式如何解释销售升级的方式。 自动地提供了风险和相关的统计学意义的测量。可以进行额外的敏感性分析,以确定销售营销变量的预期变化。模型当然要受到一些假设的约束。 关键字:营销策划决策模型顾客

ABSTRACT Marketing planning and decision-making model not only in marketing modeling, theory and research has made great progress. A model is a tool that allows management to build problems, identify and evaluate its determinants and solution options, and choose the best solution. Model objectives, structure, assumptions, complexity, required input, algorithms (such as estimation or optimization), and output. Even a simple model, such as the establishment of advertising and sales promotion relative to the effectiveness of the model, can take various forms. It can be constructed as a non-linear regression model that requires input of historical data for advertising, promotion and sales. This leads to the relevant effects of advertising and promotions, as well as how ads and promotions explain how sales are upgraded. Automatically provide a measure of risk and related statistical significance. Additional sensitivity analysis can be performed to determine the expected change in sales marketing variables. The model is of course bound by some assumptions. Keywords:Marketing planning Decision model Customer

排列组合21种方法

高考数学轻松搞定排列组合难题二十一种方法 排列组合问题联系实际生动有趣,但题型多样,思路灵活,因此解决排列组合问题,首先要认真审题,弄清楚是排列问题、组合问题还是排列与组合综合问题;其次要抓住问题的本质特征,采用合理恰当的方法来处理。 教学目标 1.进一步理解和应用分步计数原理和分类计数原理。 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题。提高学生解决问题分析问题的能力 3.学会应用数学思想和方法解决排列组合问题. 复习巩固 1.分类计数原理(加法原理) 完成一件事,有n类办法,在第1类办法中有 m种不同的方法,在 1 第2类办法中有 m种不同的方法,…,在第n类办法中有n m种不同 2 种不同的方法. 2.分步计数原理(乘法原理) 完成一件事,需要分成n个步骤,做第1步有 m种不同的方法,做 1 第2步有 m种不同的方法,…,做第n步有n m种不同的方法,那么2 完成这件事共有: 种不同的方法. 3.分类计数原理分步计数原理区别 分类计数原理方法相互独立,任何一种方法都可以独立地完成这件事。 分步计数原理各步相互依存,每步中的方法完成事件的一个阶段,不能完成整个事件. 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素

总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 例1.由0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 解:由于末位和首位有特殊要求,应该优先安排, 占了这两个位置. 先排末位共有1 3C 然后排首位共有1 4C 最后排其它位置共有3 4A 由分步计数原理得113 434288C C A = 练习题:7种不同的花种在排成一列的花盆里,若两种葵花不种在中间, 也不种在两端的花盆里,问有多少不同的种法? 二.相邻元素捆绑策略 例2. 7人站成一排 ,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 解:可先将甲乙两元素捆绑成整体并看成一个复合元素,同时丙丁也 看成一个复合元素,再与其它元素进行排列,同时对相邻元素内部进行自排。由分步计数原理可得共有522522480A A A =种不同的排法 练习题:某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为 20 三.不相邻问题插空策略 例3.一个晚会的节目有4个舞蹈,2个相声,3个独唱,舞蹈节目不能 连续出场,则节目的出场顺序有多少种? 解:分两步进行第一步排2个相声和3个独唱共有55A 种,第二步将4 舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种4 6 A 443

相关文档
最新文档