公务员考试数学应用题.doc 下载本文

内容发布更新时间 : 2024/12/23 23:58:01星期一 下面是文章的全部内容请认真阅读。

形排列的特征是 第一个人是做参照物,不参与排列. 下面就来解答6个小问题:

(1)先让5个男的或5个女的先坐下来 全排列应该是 P44, 空出来的位置他们的妻子(丈夫), 妻子(丈夫)的全排列这个时候有了参照物所以排列是P55 答案就是 P44*P55=2880种

(2)先让主人夫妇找一组相对座位入座 其排列就是P11(记住不是P22 ),这个时候其他8个人再入座,就是P88,所以此题答案是 P88

(3)每对夫妇相对而坐,就是捆绑的问题.5组相对位置有一组位置是作为参照位置给第一个入座的夫妇的,剩下的4组位置就是P44, 考虑到剩下来的4组位置夫妇可以互换位置即 P44*2^4=384

(4)夫妇相邻,且间隔而坐. 我们先将每对夫妇捆绑 那么就是5个元素做环形全排列 即P44 这里在从性别上区分 男女看作2个元素 可以互换位置 即答案是P44*2=48种(值得注意的是,这里不是*2^4 因为要互换位置,必须5对夫妇都得换 要不然就不能保持男女间隔)

(5) 夫妇相邻 这个问题显然比第4个问题简单多了,即看作捆绑 答案就是P44 但是这里却是每对夫妇呼唤位置都可以算一种方法的. 即 最后答案是P44*2^5

(6)先从大方向上确定男女分开座,那么我们可以通过性别确定为2个元素做环形全排列.即P1,1 , 剩下的5个男生和5个女生单独做直线全排列 所以答案是P1,1 *P55*P55

(四)在一张节目表中原有8个节目,若保持原有节目的相对顺序不变,再增加三个节目,求共有多少种安排方法? [解析]

这个题目相信大家都见过 就是我们这次2008年国家公务员考试的一道题目: 这是排列组合的一种方法 叫做2次插空法或多次插空法

直接解答较为麻烦,我们知道8个节目相对位置不动,前后共计9个间隔,故可先用一个节目去插9个空位,有C9取1种方法;这样9个节目就变成了10个间隔,再用另一个节目去插

10个空位,有C10取1种方法;同理用最后一个节目去插10个节目形成的11个间隔中的一个,有C11取1方法,由乘法原理得:所有不同的添加方法为9*10*11=990种。

方法2: 我们先安排11个位置,把8个节目按照相对顺序放进去,在放另外3个节目,11个位置选3个出来进行全排列 那就是P11,3=11*10*9=990

(五) 0,1,2,3,4,5五个数字能组成多少个被25整除的四位数?

[解析] 这里考察了一个常识性的问题 即 什么样数才能被25整除 即这个数的后2位必须是25或者50,或者75或者00 方可.

后两位是25的情况有:千位只有3个数字可选(0不能) 百位也是3个可选 即3*3=9种 后两位是50的情况有:剩下的4个数字进行选2位排列 P4,2=12种 75不可能,因为数字中没有7 00也不可能,因为数字不能重复 共计 9+12=21种

6. 【分享】“插板法”的条件模式隐藏运用分析

在说这2 道关于“插板法”的排列组合题目之前,我们需要弄懂一个问题:

插板法排列组合是需要什么条件下才可以使用?这个问题清楚了,我们在以后的答题中 就可以尽量的变化题目使其满足这个条件。

这个条件就是: 分组或者分班等等 至少分得一个元素。 注意条件是 至少分得1个元素!

好我们先来看题目,

例题1:某学校四、五、六三个年级组织了一场文艺演出,共演出18个节目,如果每个年级至少演出4个节目,那么这三个年级演出节目数的所有不同情况共有几种? ------------------------------- 【解析】

这个题目是Q友出的题目,题目中是不考虑节目的不同性 你可以视为18个相同的节目 不区分!

发现3个年级都是需要至少4个节目以上! 跟插板法的条件有出入, 插板法的条件是至少1个,这个时候对比一下,我们就有了这样的思路 ,为什么我们不把18个节目中分别给这3个年级各分配3个节目。

这样这3个班级就都少1个,从而满足至少1个的情况了

3×3=9 还剩下18-9=9个

剩下的9个节目就可以按照插板法来解答。 9个节目排成一排共计8个间隔。分别选取其中任意2个间隔就可以分成3份(班级)! C8取2=28

练习题目:

有10个相同的小球。 分别放到编号为1,2,3的盒子里 要使得每个盒子的小球个数不小于其编号数。那么有多少种放法?

------------------------------------------- 【解析】

还是同样的原理。 每个盒子至少的要求和插板法有出入 那么我们第一步就是想办法满足插板法的要求。

编号1的盒子是满足的 至少需要1个,

编号2至少需要2个,那么我们先给它1个, 这样就差1个 编号3至少需要3个,那么我们先给它2个, 这样就差1个

现在三个盒子都满足插板法的要求了 我们看还剩下几个小球 ?

10-1-2=7

7个小球6个间隔 再按照插板法来做 C6,2=15种!

7. 【纠错】两个相同的正方体的六个面上分别标有数字的排列组合问题

有两个相同的正方体,每个正方体的六个面上分别标有数字1、2、3、4、5、6。将两个正方体放到桌面上,向上的一面数字之和为偶数的有多少种情形?( ) A.9 B.12 C.18 D.24

-------------------------- 很多教材给出的答案是18

这里我更正以下:

请大家注意红色字体 “相同”

如果一个显示3,一个显示1, 交换以下 是 1,3 是否是2种呢?

显然不是 是1种 这是这个题目存在的陷阱

------------------ 方法一:

为偶数的情形 分2种情况

(1)、奇数+奇数:(1,3,5)

C(3,1)×C(3,1)注意因为这里是相同的两个色子。所以 3,1和1,3是不区分的 要去掉C3,2=3种 实际上是6种, (2)、偶数+偶数(2,4,6) 偶数的情况跟奇数相同 也是6种! 答案是 6+6=12

方法二:

当然我们也可以算总的, 那么就是 C6,1×C6,1-C6,2=36-15=21种 (为什么要减去C(6,2 ), 因为任意2个数字颠倒都是一种情况) 看奇数: 奇数=奇数+偶数 C3,1×C3,1=9种 所以答案是 21-9=12种

8. 【讨论】裴波纳契数列的另类运用

先说典型的裴波纳契数列: 图片:

裴波纳契数列 就是移动求和A+B=C

因为第一个月这对小兔长成大兔 所以第一个月还是1对 即A从1开始。 第2个月开始剩下一对小兔 合计2对 B从2开始。

1,2,3,5,8,13,21,34,55,89,144,233

小明家住二层,他每次回家上楼梯时都是一步迈两级或三级台阶。已知相邻楼层之间有16