首页 - 网校 - 面授 - 团购 - 书城 - 视线 - 模拟考场 - 考友录 - 论坛 - 导航 -
首页考试吧论坛Exam8视线考试商城网络课程模拟考试考友录实用文档求职招聘论文下载
2013中考
法律硕士
2013高考
MBA考试
2013考研
MPA考试
在职研
中科院
考研培训 自学考试 成人高考
四 六 级
GRE考试
攻硕英语
零起点日语
职称英语
口译笔译
申硕英语
零起点韩语
商务英语
日语等级
GMAT考试
公共英语
职称日语
新概念英语
专四专八
博思考试
零起点英语
托福考试
托业考试
零起点法语
雅思考试
成人英语三级
零起点德语
等级考试
华为认证
水平考试
Java认证
职称计算机 微软认证 思科认证 Oracle认证 Linux认证
公 务 员
导游考试
物 流 师
出版资格
单 证 员
报 关 员
外 销 员
价格鉴证
网络编辑
驾 驶 员
报检员
法律顾问
管理咨询
企业培训
社会工作者
银行从业
教师资格
营养师
保险从业
普 通 话
证券从业
跟 单 员
秘书资格
电子商务
期货考试
国际商务
心理咨询
营 销 师
司法考试
国际货运代理人
人力资源管理师
广告师职业水平
卫生资格 执业医师 执业药师 执业护士
会计从业资格
基金从业资格
统计从业资格
经济师
精算师
统计师
会计职称
法律顾问
ACCA考试
注册会计师
资产评估师
审计师考试
高级会计师
注册税务师
国际内审师
理财规划师
美国注册会计师
一级建造师
安全工程师
设备监理师
公路监理师
公路造价师
二级建造师
招标师考试
物业管理师
电气工程师
建筑师考试
造价工程师
注册测绘师
质量工程师
岩土工程师
暖通工程师
造价员考试
注册计量师
环保工程师
化工工程师
给排水工程师
咨询工程师
结构工程师
城市规划师
材料员考试
监理工程师
房地产估价
土地估价师
安全评价师
房地产经纪人
投资项目管理师
环境影响评价师
土地登记代理人
缤纷校园 实用文档 英语学习 作文大全 求职招聘 论文下载 访谈|游戏
您现在的位置: 考试吧 > 公务员考试 > 行政能力 > 数量关系 > 山东 > 正文

2014年山东公务员考试行测:论归纳法解决大数据

来源:考试吧 2014-1-14 10:47:03 考试吧:中国教育培训第一门户 模拟考场
2014年山东公务员考试报名预计于3月中旬进行,考试吧整理"2014年山东公务员考试行测:论归纳法解决大数据"供考生参考。

  在计数问题中有一类题型,让你求第N期的数目。这类题目一方面所给选项数据较大,可见答案是个较大的数,另一方面你会发现要想求第N期的数目,就得顺向从第1期,第2期一直推进到第N期,而没法直接思考第N期的情况。这种情况下,我们往往要考虑归纳法了。

  归纳法简单说就是找规律,根据前N-1期呈现的规律,运用到第N期上从而得出答案。而规律基本有两种,一种是递推规律,即前N-1期经过运算得到第N期的数值,另一种是数列规律,这N期的数值符合某种数列规律。

  下面我们通过几道题目来学习下归纳法的应用。

  1. 十阶楼梯,小张每次只能走一阶或者两阶,请问走完此楼梯共有多少种方法?

  A.55 B.67 C.74 D.89

  这道题要求的是走十阶楼梯,我们不可能一上来就研究十阶怎么走,毕竟答案的数据很大(有选项得知),所以我们自然的,先从前几阶入手。

阶数 1 2 3 4 5 6 7 8 9 10
方法数 1 2 3 5 8

  通过前五项数字,我们容易观察到从第三项开始,每一项都等于前两项之和。按照这个规律,我们就能得出答案:

阶数 1 2 3 4 5 6 7 8 9 10
方法数 1 2 3 5 8 13 21 34 55 89

  所以这道题答案是D选项。

  这道题就很符合我们说的归纳法的特征,直接求第N期很复杂,数很大。而这道题我们找到的规律是递推规律,第N期=第N-1期+第N-2期。

  我们再来看一道递推规律的题目:

  2. 用直线切割一个有限平面,后一条直线与此前每条直线都要产生新的交点,第1条直线将平面分成2块,第2条直线将平面分成4块,第3条直线将平面分成7块。按此规律将平面分为22块需:

  A.7条直线 B.8条直线 C.9条直线 D.6条直线

  直线分平面,给出了前3条直线的情况,我们理所当然的应该在这里寻找规律:

直线数 1 2 3 4 5 6
平面数 2 4 7 11

  通过对上表的观察我们发现,平面数4与2相差2,恰好是平面数4对应的直线数,后面也是同样的规律,于是我们得到:

直线数 1 2 3 4 5 6
平面数 2 4 7 11 16 22

  可见,6条直线能把平面分成22块,答案选D。

  最后我们来看一道数列规律的题目。

  3. lO0张多米诺骨牌整齐地排成一列,依顺序编号为1、2、3……99、100。 第一次拿走所有奇数位置上的骨牌,第二次再从剩余骨牌中拿走所有奇数位置上的骨牌,第三次再从剩余骨牌中拿走所有奇数位置上的骨牌。依此类推,请问最后剩下的一张骨牌的编号是多少?

  A.32 B.56 C.64 D.88

  我们把每次的剩余都列出来,从中寻找规律。第一次剩余2、4、6、8、10……50,都是2的倍数;第二次剩余4、8、12……48,都是4的倍数;第三次剩余8、16、32……48,都是8的倍数。依此类推:第四次剩余I6的倍数;第五次剩余32的倍数;笫六次剩余64的倍数。此时只剩下64,选择C。

  可见,归纳法本身并不复杂,只要找到规律即可,也不需要去验证,是种简单有效的解题方法。

1 2  下一页

  相关推荐:

  2014年山东公务员考试行测:最值问题之数列构造

  2014山东公务员行测:多种运算法孰优孰劣大比较

  2014年山东公务员行测技巧:常见数字整除的判定

文章搜索
在线名师 1 2 3 4
华图公务员考试研究中心申论教研室主任,法学博士,中国社会科学院青年学者。长期从事公务员...详细
公务员考试栏目导航
版权声明:如果公务员考试网所转载内容不慎侵犯了您的权益,请与我们联系800@exam8.com,我们将会及时处理。如转载本公务员考试网内容,请注明出处。