公务员考试数学应用题.doc

用14块奶糖来分,至少每人1块 ,当每个人都分得1块之后,剩下的10块就可以随便分了,就回归到了原题) (3)、10块奶糖放到编号为1,2,3的3个盒子里,每个盒子的糖数量不少于其编号数,则有几种方法?(定制插板法: 已然是最后一个条件不满足,我们该怎么处理呢,应该学会先去安排 使得每个盒子都差1个,这样就保证每个盒子必须分得1个,从这个思路出发,跟第二个例题是姊妹题 思路是一样的 对照条件 想办法使其和条件吻合!) (4)、8块奶糖和另外3个不同品牌的水果糖要放到编号为1~11的盒子里面,每个盒子至少放1个,有多少种方法?(多次插空法 这里不多讲,见我排列组合基础讲义)

6、递归法(枚举法)

公考也有这样的类型, 排错信封问题,还有一些邮票问题 归纳法:

例如:5封信一一对应5个信封,其中有3个封信装错信封的情况有多少种?

枚举法:

例如:10张相同的邮票 分别装到4个相同的信封里面,每个信封至少1张邮票,有多少种方法? 枚举:

1,1,1,7 1,1,2,6 1,1,3,5 1,1,4,4 1,2,2,5 1,2,3,4 1,3,3,3 2,2,2,4 2,2,3,3 9种方法!

五、 疑难问题

1、如何验证重复问题

2、关于位置与元素的相同问题,

例如: 6个人平均分配给3个不同的班级,跟 6个学生平分成3组的区别 3、关于排列组合里面,充分运用对称原理。

例题: 1,2,3,4,5 五个数字可以组成多少个十位数小于个位数的四位数? 例题:7个人排成一排,其中甲在乙右边(可以不相邻)的情况有多少种?

注解:分析2种对立情况的概率,即可很容易求解。 当对立情况的概率相等,即对称原理。

4、环形排列和线性排列问题。(见我的基础排列组合讲义二习题讲解) 例如:3个女生和4个男生围坐在一个圆桌旁。 问有多少种方法? 例如:3对夫妇围坐在圆桌旁,男女间隔的坐法有多少种?

注解:排列组合中,特殊的地方在于,第一个坐下来的人是作为参照物,所以不纳入排列的范畴,我们知道,环形排列中 每个位置都是相对的位置,没有绝对位置,所以需要有一个

人坐下来作为参照位置。

5、几何问题:见下面部分的内容。

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

在数学中,排列、组合无论从内容上还是从思想方法上,都体现了实际应用的观点。 1 点

1.1 共面的点

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

A.30种 B.33种 C.36种 D.39种 答案:B

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

1.2 不共面的点

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

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

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

以上三类情况不合要求应减掉,所以不同取法共有210-4×15-6-3=141 种。 答案:D。 点评:此题难度很大,对空间想像能力要求高,很好的考察了立体几何中点共面的几种情况;排列、组合中正难则反易的解题技巧及分类讨论的数学思想。

几何型排列组合问题的求解策略

有关几何型组合题经常出现在各类试题中,它的求解不仅要具备排列组合的有关知识,而且还要掌握相关的几何知识.这类题目新颖、灵活、能力要求高,因此要求掌握四种常用求解策略.

一 分步求解

例1 圆周上有2n个等分点(n>1),以其中三个点为顶点的直角三角形的个数为______. 解:本题所求的三角形,即为圆的内接直角三角形,由平面几何知识,应分两步进行:先从2n个点中构成直径(即斜边)共有n种取法;再从余下的(2n-2)个点中取一点作为直角顶点,有(2n-2)种不同取法.故总共有n(2n-2)=2n(n-1)个直角三角形.故填2n(n-1).

例2: 从集合{0、1、2、3、5、7、11}中任取3个元素分别作为直线方程Ax+By+C=0中的A、B、C,所得的经过坐标原点原直线共有____条(结果用数值来表示).

解:因为直线过原点,所以C=0. 从1、2、3、5、7、11这6个数中任取2个作为A、B, 两数的顺序不同,表示的直线也不同,所以直线的条数为 P(6,2)=30. 二 分类求解

例3 四边体的一个顶点为A,从其它顶点与各棱的中点中取3点,使它们和A在同一平面

上,不同取法有( )

(A)30种 (B)33种 (C)36种 (D)39种

解:符合条件的取法可分三类:① 4个点(含A)在同一侧面上,有3 =30种;②4个点(含A)在侧棱与对棱中点的截面上,有3种;由加法原理知不同取法有33种,故选B. 三 排除法求解

例4 从正方体的6个面中选取3个面,其中有2个面不相邻的选法共有( ) (A) 8种 (B) 12种 (C) 16种 (D) 20种

解:由六个任取3个面共有 C(6,3)=20种,排除掉3个面都相邻的种数,即8个角上3个平面相邻的特殊情形共8种,故符合条件共有 20-8=12种,故选(B).

例5 正六边形的中心和顶点共7个点,以其中3个点为顶点的三角形共有( )个?

解:从7个点中任取3个点,共有C(7,3)=35 个,排除掉不能构成三角形的情形.3点在同一直线上有3个,故符合条件的三角形共有 35-3=32个. 四 转化法求解

例6 空间六个点,它们任何三点不共线,任何四点不共面,则过每两点的直线中有多少对异面直线?

解:考虑到每一个三棱锥对应着3 对异面直线,问题就转化为能构成多少个三棱锥. 由于这六个点可构成C(6,4)=15 个三棱锥,故共有3×15 =45对异面直线.

例7 一个圆的圆周上有10个点,每两个点连接一条弦,求这些弦在圆内的交点个数最多有几个?

解:考虑到每个凸四边形的两条对角线对应一个交点,则问题可转化为构成凸四边形的个数.显然可构成 C(10,4)=210个圆内接四边形,故10个点连成的点最多能在圆中交点210个.

6、染色问题:

不涉及环形染色 可以采用特殊区域优先处理的方法来分步解决。 环形染色可采用如下公式解决:

An=(a-1)^n+(a-1)×(-1)^n n表示被划分的个数,a表示颜色种类

原则:被染色部分编号,并按编号顺序进行染色,根据情况分类 在所有被染色的区域,区分特殊和一般,特殊区域优先处理

例题1:将3种作物种植在如图4所示的5块试验田里,每块种植一种作物,且相邻的试验田不能种同一种作物。则有多少种种植方法?

图1

例题2:用5种不同颜色为图中ABCDE五个部分染色,相邻部分不能同色,但同一种颜色可以反复使用,也可以不使用,则符合要求的不同染色方法有多少种?

图2

例题3:将一个四棱锥的五个顶点染色,使同一条棱的2个端点不同色,且只由五个颜色可以使用,有多少种染色方法?

图3

例题4:一个地区分为如图4所示的五个行政区域,现在有4种颜色可供选择,给地图着色,要求相邻区域不同色,那么则有多少种染色方法?

图4

例题5:某城市中心广场建造了一个花圃,分6个部分(如图5) 现在要栽种4种不同的颜色的花,每部分栽种一种且相邻部分不能种同样颜色的花,则有多少种不同栽种方式?

图5:

5. 【分享】无私奉献天字一号的排列组合题(系列之二)

上次发了天字一号的数字推理50道,大家反映良好,现在我把天字一号原创的几道排列组合奉献给大家.还是那句老话,如果觉得可以的话,看后要回帖!以表示对别人的尊重!! 一) 1, 2, 3, 4作成数字不同的三位数,试求其总和?但数字不重复。 [解析]

组成3位数 我们以其中一个位置(百位,十位,个位)为研究对象就会发现 当某个位置固定 比如是1,那么其他的2个位置上有多少种组合? 这个大家都知道 是剩下的3个数字的全排列 P32

我们研究的位置上每个数字都会出现P32次

所以每个位置上的数字之和就可以求出来了 个位是:P32*(1+2+3+4)=60 十位是:P32*(1+2+3+4)*10=600 百位是:P32*(1+2+3+4)*100=6000 所以总和是6660

(二) 将“PROBABILITY ”11个字母排成一列,排列数有______种,若保持P, R, O次序,则排列数有______种。 [解析]

这个题目就是直线全排列出现相同元素的问题:在我的另外一个帖子里面有介绍:http://bbs.qzzn.com/read-htm-tid-9487547.html

(1)我们首先把相同元素找出来,B有2个, I 有2个 我们先看作都是不同的11个元素全排列 这样就简单的多是P11,11 然后把相同的元素能够形成的排列剔除即可 P11/(P2,2*P2,2)=9979200。

(2)第2个小问题 因要保持PRO的顺序,就将PRO视为相同元素(跟B,I类似的性质),则其排列数有11!/(2!×2!×3!)= 166320种。

(三) 李先生与其太太有一天邀请邻家四对夫妇共10人围坐一圆桌聊天,试求下列各情形之排列数:

(1)男女间隔而坐。 (2)主人夫妇相对而坐。 (3)每对夫妇相对而坐。 (4)男女间隔且夫妇相邻。 (5)夫妇相邻。

(6)男的坐在一起,女的坐在一起。 [解析]

(1) 这个问题也在http://bbs.qzzn.com/read-htm-tid-9487547.html介绍过

先简单介绍一下环形排列的特征,环形排列相对于直线排列缺少的就是参照物.第一个坐下来的人是没有参照物的,所以无论做哪个位置都是一样的. 所以从这里我们就可以看出 环

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4