锡林浩特| 江山| 江阴| 五莲| 闻喜| 改则| 白云| 大城| 闵行| 稷山| 阜阳| 新县| 江口| 翁源| 石家庄| 定远| 信阳| 西山| 南皮| 永善| 罗城| 定远| 西林| 丰镇| 德阳| 眉山| 尼玛| 津市| 东港| 称多| 中卫| 武冈| 法库| 湘东| 鄂州| 林西| 邱县| 千阳| 碾子山| 长白山| 景东| 泾阳| 鹿邑| 墨脱| 华池| 彭泽| 余庆| 汕尾| 武强| 卫辉| 石屏| 衡水| 通州| 临西| 荥阳| 寒亭| 扎鲁特旗| 南郑| 襄阳| 阿荣旗| 岚山| 德令哈| 曲周| 黑河| 邵武| 逊克| 常州| 博山| 嘉黎| 永福| 福安| 周口| 贵池| 喀什| 百色| 集美| 阿坝| 延寿| 浏阳| 文登| 五通桥| 碌曲| 德惠| 汉源| 重庆| 祁阳| 新巴尔虎右旗| 凉城| 依兰| 金华| 新野| 赣县| 科尔沁左翼中旗| 南涧| 宾县| 图们| 新宁| 临朐| 怀安| 伊川| 黄石| 永泰| 定兴| 河北| 库伦旗| 天津| 献县| 闻喜| 兴海| 江津| 合水| 保亭| 利川| 林芝县| 营山| 当阳| 翼城| 饶阳| 临猗| 东乌珠穆沁旗| 绛县| 阿鲁科尔沁旗| 阜城| 黔西| 公安| 马关| 新绛| 鄂托克前旗| 沈阳| 平山| 汉川| 通山| 金寨| 太仓| 代县| 嘉荫| 龙州| 改则| 泌阳| 和政| 邹城| 舒兰| 沁源| 杭州| 商南| 正宁| 哈密| 沁阳| 孟村| 鄱阳| 畹町| 东丰| 珊瑚岛| 山海关| 临澧| 山阴| 新丰| 尉犁| 大竹| 筠连| 吉隆| 遂溪| 林芝镇| 沅江| 三门峡| 桂林| 台江| 邹平| 诸城| 防城港| 上甘岭| 包头| 苍南| 三台| 靖州| 汤原| 廊坊| 土默特左旗| 贵德| 呈贡| 剑阁| 赫章| 定陶| 监利| 勐腊| 应县| 耒阳| 长乐| 潞城| 常熟| 辽中| 绥滨| 双桥| 始兴| 响水| 莆田| 南宁| 波密| 秦皇岛| 鸡东| 彭泽| 休宁| 拜泉| 临川| 金山屯| 临猗| 开封市| 明光| 江安| 徐州| 上甘岭| 胶州| 乐东| 临武| 长岭| 惠安| 万宁| 汕头| 会理| 长寿| 大连| 友好| 石林| 准格尔旗| 慈溪| 怀宁| 金湾| 乐业| 沛县| 奉贤| 平江| 惠山| 新巴尔虎右旗| 贺州| 河池| 上犹| 申扎| 凯里| 镇远| 涿州| 呼图壁| 怀安| 乡城| 甘德| 伊通| 东阳| 山亭| 乌拉特前旗| 济宁| 河源| 丹阳| 代县| 武定| 颍上| 八一镇| 龙山| 康乐| 祁阳| 洋县| 余庆| 北海| 肃宁| 饶平| 安新| 威尼斯人线上官网

微信号:offcnsydw

中公事业单位
微信号:offcnsydw
事业单位招聘考试网

当前位置:事业单位首页 > 事业单位考试题库 > 职业能力测试 > 数量关系 >

数量关系解题技巧:排列组合之走楼梯模型

2019-01-23 16:38:31  来源:中公事业单位考试题库
标签:年历卡 新濠天地赌场平台 谭家桥镇

【导读】

中公事业单位为帮助各位考生顺利通过事业单位招聘考试!今天为大家带来数量关系解题技巧:排列组合之走楼梯模型。

行测数学运算是学生在准备考试的难点,也是学习的重点,而在行测数量关系中有一种很重要的题型——排列组合问题,是考试基本必考的知识点,而其中的走楼梯模型作为事业单位考试行测排列组合中的一个经典题型,难度较大。在本篇文章中,我们与中公教育研究与辅导专家一起来学习如何快速求解走楼梯模型。

1. 走楼梯模型

走楼梯模型主要指爬楼梯,一共要爬n阶,每一次能爬1阶或2阶,问到达n阶总的有多少种方式?

主要考虑最后两步,当走到n-2阶时可以直接走两阶或n-1阶时再走一阶,同理,若想得到n-2阶的方法数,则需要n-3阶和n-4阶相加,以此类推,故总的情况为:

Sn=Sn-1+Sn-2,其中S1=1,S2=2。

2. 母题展示

8级台阶,每次可以登上1级或2级,请问共有多少种走法?

【中公解析】:要到达第8阶,那么要么就是通过7阶到达要么经过6阶到达,也就是说可以通过6阶的方法数与7阶的方法数相加得到,同理,若想得到6阶的方法数,则需要4阶和5阶相加,所以走第n阶的方法数就是Sn=Sn-1+Sn-2,其中S1=1,S2=2。列表如图所示。

S1 S2 S3 S4 S5 S6 S7 S8
1 2 3 5 8 13 21 34

具体解题时,首先要分析出递推公式,求出前几项,列表即可得到所求值。

3. 变形

【例1】一条河宽5米,一只青蛙每次条0.5米或1米,问青蛙跳过这条河总的有多少种方式?

A.72 B. 89 C.95 D.107

【中公解析】B。把5米看成10级台阶,0.5米相当于走1级,1米相当于每次走2级,故有Sn=Sn-1+Sn-2且S1=1,S2=2,列表如图所示。

S1 S2 S3 S4 S5 S6 S7 S8 S9 S10
1 2 3 5 8 13 21 34 55 89

故选B。

【例2】共有10颗糖。

① 每次可以吃1颗或2颗或3颗,请问共有多少种吃法?

② 每次可以吃1颗或3颗,请问共有多少种吃法?

③ 每次可以至少吃1颗,请问共有多少种吃法?

A.28 B.164   C.274 D.512

【中公解析】①C,②A,③D。

①每次只能吃1颗或2颗或3颗,故要吃完10颗可能先吃了7颗、8颗或9颗,以此类推有Sn=Sn-1+Sn-2+Sn-3且S1=1,S2=2,S2=4,列表如图所示。

S1 S2 S3 S4 S5 S6 S7 S8 S9 S10
1 2 4 7 13 24 44 81 149 274

故选C。

②每次只能吃1颗或3颗,故吃完10颗可能先吃了7颗或9颗,以此类推有Sn=Sn-1+Sn-3且S1=1,S2=1,S3=2,列表如图所示。

S1 S2 S3 S4 S5 S6 S7 S8 S9 S10
1 1 2 3 4 6 9 13 19 28

故选A。

③每次至少吃1颗,故根据题意有Sn=Sn-1+Sn-2+……+S2+S1+1且S1=1列表如图所示。

S1 S2 S3 S4 S5 S6 S7 S8 S9 S10
1 2 4 8 16 32 64 128 256 512

另解:由于每个台阶到达与否有两种情况,且最后一个台阶必到达,故总的为2(10-1)=512种走法。

故选D。

【例3】有12级台阶。

① 每次至少走1级或3级,若不能经过第6级,走完此楼梯共有多少种方法?

② 每次至少走1级或3级,若必须经过第6级,走完此楼梯共有多少种方法?

③ 每次至少走1级或3级,若必须经过第6级,不能通过第7级,走完此楼梯共有多少种方法?

【中公解析】①根据题意有Sn=Sn-1+Sn-3且S1=1,S2=1,S3=2,由于不能经过第6级,故S6=0。列表如图所示

S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12
1 1 2 3 4 0 3 7 7 10 17 24

②根据题意有Sn=Sn-1+Sn-3且S1=1,S2=1,S3=2,由于必须经过第6级,故到第6级不能跳过,即S7不能越过S6直接由S4跳三级、S8不能越过S6直接由S5跳三级。列表如图所示。

S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12
1 1 2 3 4 6 6 6 12 18 24 36

③根据题意有Sn=Sn-1+Sn-3且S1=1,S2=1,S3=2,列表如图所示。

S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12
1 1 2 3 4 6 0 0 6 6 6 12

【例4】有20个苹果,每次可以取出1~4个,但每次取过后剩下的不能是3或4的倍数,有多少种取法?

【中公解析】根据题意Sn=Sn-1+Sn-2+Sn-3+Sn-4,其中有些情况数为0,具体情况列表如图所示。

取出数n 1 2 3 4 5 6 7 8 9 10
剩余数(20-n) 19 18 17 16 15 14 13 12 11 10
方法数 1 0 2 0 0 2 2 0 4 6
取出数n 11 12 13 14 15 16 17 18 19 20
剩余数(20-n) 9 8 7 6 5 4 3 2 1 0
方法数 0 0 10 0 10 0 0 10 20 30

【例5】有14个苹果,每次随机取,但每次取过后剩下的不能是3或4的倍数,有多少种取法?

【中公解析】转化为走楼梯模型。根据题意剩余级数为12、9、8、6、4、3不能达到,14级必到,还有14-6-1=7级有到与不到两种情况,故为27=128种情况。

走楼梯模型的题目在事业单位考试中比较常见,了解其特征,熟悉其解法,考试中如果遇到,能让大家做到事半功倍的效果。

分享到:

免责声明:本站所提供真题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改删除。

红军营村 李集街道 邮电二公司 甲秀楼塔大胆山 郄马镇
过路溪 同仁路 林楼村委会 尹家圩村 飞达社区
威尼斯人赌博官网 威尼斯人娱乐网址 mg电子游戏娱乐场 澳门威尼斯人网站 澳门威尼斯人官方娱乐网
现金网游戏 现金网排行 澳门威尼斯人官网 真钱扎金花 脱游戏网站注册
pt电子规律破解 电子游艺 威尼斯人游戏赌场 澳门游戏 威尼斯人网址
澳门联合网址 九五至尊娱乐网址 澳门威尼斯人官网 澳门葡京赌场 澳门葡京网站
老虎机定位器 澳门大富豪网址 现金三公注册网址 牛牛游戏下载 现金骰宝 年度十大电子游戏 大小点游戏 玩什么游戏可以挣钱 电子游戏厅 方法奇葩赌博网 巴黎人网站 pt电子游戏哪个最会爆 澳门巴黎人游戏 澳门龙虎斗注册 澳门大富豪网站 押大小排行 真钱打牌 明升网站 十三水技巧 电子游戏下载 二十一点平台 现金网游戏开户平台 澳门百老汇游戏官网 皇博压大小 真钱捕鱼 跑马机游戏 赌博技巧 巴比伦赌场官网 现金三公 地下网址 捕鱼游戏技巧 英皇网站 手机玩游戏赚钱平台 现金网排行 pt电子游戏注册 赌博技巧 电脑玩游戏赚钱平台 海立方游戏 ag电子游戏排行 希尔顿官网 太阳网上压大小 现金赌钱游戏 现金棋牌游戏 真人网站网址 地下开户 九五至尊娱乐网址 澳门梭哈游戏官网 奇葩袖赌博网 鸿胜国际压大小 博狗扑克游戏 德州扑克游戏规则 庄闲代理 奔驰宝马老虎机下载 现金三公开户注册 免费试玩电子游戏 GT压大小 新濠天地注册 现金老虎机网站 纸牌赌博种类 乐天堂开户 澳门永利平台 电脑版捕鱼达人 玩电子游戏入门 斗牛游戏 bbin压大小 网上电子游戏网址 澳门网络下注平台 明升国际网址 明升娱乐 捕鱼达人电子游戏 mg电子游戏试玩 二十一点游戏赌场 澳门万利赌场官网 大小对比网站 现金电子游戏 电子游戏实用技术 老虎机破解器 澳门梭哈官网 澳门百老汇赌场注册 千炮捕鱼兑换现金 网上合法赌场 PT电子游戏 波克棋牌官方下载 天天棋牌 凤凰棋牌 美少女战士电子游戏 什么游戏可以赚人民币 银河国际娱乐 澳门番摊官网 澳门梭哈官网 胜博发电子游戏 电子游戏打鱼机 澳门现金网 大三巴网站 PT电子游戏 澳门银河国际娱乐 皇冠比分 老虎机 真钱斗地主 德州扑克游戏下载 申博 澳门金沙 澳门金沙 澳门金沙 申博 申博 申博 申博 申博 申博 申博 申博 澳门葡京 澳门葡京 澳门永利赌场 澳门永利赌场 澳门永利赌场 澳门永利赌场 澳门永利赌场 澳门百家乐 澳门百家乐 威尼斯人注册 威尼斯人注册 威尼斯人注册 威尼斯人注册 澳门葡京赌场 澳门葡京赌场 澳门葡京赌场 澳门葡京赌场 澳门葡京赌场 澳门葡京赌场 澳门葡京赌场 澳门葡京赌场 澳门葡京赌场 葡京赌场 葡京赌场 葡京赌场 必赢亚洲 必赢亚洲 必赢亚洲 必赢亚洲 必赢亚洲 必赢亚洲 必赢亚洲 必赢亚洲 必赢亚洲 必赢亚洲 必赢亚洲 必赢亚洲 葡京网址 葡京网址 葡京网址 葡京网址 葡京网址 永利 永利棋牌 永利棋牌 永利棋牌 永利棋牌 永利棋牌 永利棋牌 永利棋牌 永利棋牌 永利棋牌 永利棋牌 永利棋牌 现金网 现金网 现金网