- 2
- 0
- 约1.34千字
- 约 2页
- 2021-07-03 发布于北京
- 举报
加法原理(二)
我们通常解题,总是要先列出算式,然后求解。可是对有些题目来说,这样做不仅麻烦,而且有时根本就列不出算式。这一讲我们介绍利用加法原理在“图上作业”的解题方法。
例1小明要登上10级台阶,他每一步只能登1级或2级台阶,他登上10级台阶共有多少种不同的登法?
分析与解:登上第1级台阶只有1种登法。登上第2级台阶可由第1级台阶上去,或者从平地跨2级上去,故有2种登法。登上第3级台阶可从第1级台阶跨2级上去,或者从第2级台阶上去,所以登上第3级台阶的方法数是登上第1级台阶的方法数与登上第2级台阶的方法数之和,共有1+2=3(种)……一般地,登上第n级台阶,或者从第(n—1)级台阶跨一级上去,或者从第(n—2)级台阶跨两级上去。根据加法原理,如果登上第(n—1)级和第(n—2)级分别有a种和b种方法,则登上第n级有(a+b)种方法。因此只要知道登上第1级和第2级台阶各有几种方法,就可以依次推算出登上以后各级的方法数。由登上第1级有1种方法,登上第2级有2种方法,可得出下面一串数:
1,2,3,5,8,13,21,34,55,89。
其中从第三个数起,每个数都是它前面两个数之和。登上第10级台阶的方法数对应这串数的第10个,即89。也可以在图上直接写出计算得出的登上各级台阶的方法数(见下图)。
例2在左下图中,从A点沿实线走最短路径到B点,共有多少条不同路线?
分析与
您可能关注的文档
最近下载
- 部编三上语文《在牛肚子里旅行》公开课教案教学设计二【一等奖】 .pdf VIP
- 2025年特许金融分析师环境风险对权益估值的影响专题试卷及解析.pdf VIP
- 四方继保CSD-213A-G光纤纵联差动保护测控装置说明书V1.17.pdf VIP
- 公司登记(备案)申请书.doc VIP
- 2025年设备监理师设备制造工期延误的索赔与反索赔处理专题试卷及解析.pdf VIP
- 2025年金融风险管理师资产配置与风险预算专题试卷及解析.pdf VIP
- 【L】系列离心式冷水机组技术手册.pdf VIP
- 2025年拍卖师拍卖会现场策划与应急预案制定专题试卷及解析.pdf VIP
- 2025年拍卖师家具与木雕艺术品的材质与年代鉴定专题试卷及解析.pdf VIP
- T CES 143—2022 分布式电化学储能电站智能运维技术规范.pdf VIP
原创力文档

文档评论(0)