西夏区兴泾镇第二小学

教师园地教师文章

递推计数

发布时间:2024-03-04 09:52 分类:教师文章 发布单位:银川市西夏区兴泾镇第 点击量:126 【公开】

图片

同学们都知道多米诺骨牌吗?只要将第一骨牌推倒,它会作用到最后一个骨牌倒下,那么在数学中,有时问题比较繁杂,那么我们可以通过最基础的内容推导到最后繁杂的问题,从而进行解答。

本节我们将要学习这个推导的方法:(我们将从以下这几个方面进行阐述)




NO.1
例题1
图片
图片
第一类问题,我们可以把它归类为上楼梯问题,一下子让我们求上12级台阶有多少种方法不好做,那么我们可以从上一级台阶、两级台阶、三级台阶,慢慢增加找规律。



NO.2
例题二
图片
图片

第二类问题,我们可以把它归类为图形覆盖问题,它的做法和例题1很相似,都是从简单情况入手,通过枚举法得到递推的规律。



NO.3
例题三
图片
图片
第三类问题,我们可以把它归类为分割平面问题,它的做法和前面的类似,但一定要注意,这类问题是求可以分得最多的平面,如果没有注意到这个内容,那肯定是做不出来的。


NO.4
例题四
图片
图片
第四类问题,我们可以把它归类为传球问题,它的做法做法是通过数表累加计数法来进行求解,这是本章最难的题目,有兴趣的同学可以先试着做做,但很大可能是做不出来哦图片图片图片


NO.5
兴趣拓展
图片
图片



上一篇 : 8和9的认识| 下一篇 : 追及问题

评论

还能输入140

用户评论

Copyright© 2020 nxeduyun.com. All rights reserved   宁ICP备16000125号   宁公网安备 64010602000493号    宁ICP备16000125号
版权所有:宁夏回族自治区教育厅    技术支持:宁夏教育信息化管理中心 客户服务热线:0951-5559291   0951-5559148 校园开放平台
学校地址:宁夏回族自治区银川市西夏区兴泾镇泾河村     联系邮箱:xjex666@126.com