递推关系式精选文档.ppt
《递推关系式精选文档.ppt》由会员分享,可在线阅读,更多相关《递推关系式精选文档.ppt(19页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、递推关系式递推关系式本讲稿第一页,共十九页(3)对于符合条件的对于符合条件的10条直线,其交点个数是多少条直线,其交点个数是多少?1.平面内有平面内有10条直线,最多可以把平面分成多少条直线,最多可以把平面分成多少个部分个部分?试验(个别)试验(个别)归纳(一般)归纳(一般)演绎(特殊)演绎(特殊)问题情境问题情境本讲稿第二页,共十九页2传说在古老的印度一个名叫传说在古老的印度一个名叫Berares的地方有一座神庙,的地方有一座神庙,据说它是宇宙的中心婆罗贺摩据说它是宇宙的中心婆罗贺摩(Brahma,众生之父,众生之父)在神在神庙中放置了一块上面插有三根长木钉的木板,在其中的一庙中放置了一块上
2、面插有三根长木钉的木板,在其中的一根木钉上,由上至下被放置了若干个直径由小到大的圆环根木钉上,由上至下被放置了若干个直径由小到大的圆环形金属片,婆罗门教的僧侣们奉命依下列规则不停地将这形金属片,婆罗门教的僧侣们奉命依下列规则不停地将这些金属片移至三根本钉中的另外一根上:些金属片移至三根本钉中的另外一根上:l在每次移动中,只能搬移一片金屑片;在每次移动中,只能搬移一片金屑片;l过程中必须保持金属片小的在上,大的在下过程中必须保持金属片小的在上,大的在下(2)若若n=64,将这些金属片全部移至另一根木钉至少需,将这些金属片全部移至另一根木钉至少需要多少步骤要多少步骤?本讲稿第三页,共十九页3小王上
3、楼梯,他跨步的方法是:一步上一个台阶,小王上楼梯,他跨步的方法是:一步上一个台阶,或一步上两个台阶。或一步上两个台阶。(1)如果楼梯有三个台阶,上楼有几种不同的走法如果楼梯有三个台阶,上楼有几种不同的走法?(2)如果楼梯有四个台阶,上楼有几种不同的走法如果楼梯有四个台阶,上楼有几种不同的走法?(3)如果楼梯有五个台阶,上楼有几种不同的走法如果楼梯有五个台阶,上楼有几种不同的走法?(4)上述三种情况有什么特定的数量关系上述三种情况有什么特定的数量关系?如果共有如果共有十个台阶,有多少种不同的走法十个台阶,有多少种不同的走法?解:记解:记n个台阶的走法为:个台阶的走法为:,一般有一般有本讲稿第四页
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 关系式 精选 文档
限制150内