数学6年级上册【课本】六年级（上）第03讲 递推计数.pdfVIP

魔妈生活社更多小初高资料+V【mvipshop001】

第三讲递推计数

魔妈生活社更多小初高资料+V【mvipshop001】

魔妈生活社更多小初高资料+V【mvipshop001】

有许多计数问题很复杂，直接处理比较困难，此时硬碰硬是不行的．一个比较有效的

策略是退而求其次：先考虑该问题的简单情形，看看简单情形如何处理；在解决了简单情

形后，再考虑如何利用简单情形的结论来解决更复杂的问题……这个由简单到复杂的推导

过程就叫“递推”．

那如何利用“递推法”来解决计数问题呢？下面我们就来看几个例子．

例1．老师给小高布置了12篇作文，规定他每天至少写1篇．如果小高每天最多能写3

篇，那么共有多少种不同的完成方法？（小高每天只能写整数篇）

「分析」从简单情况入手，看看能否找到合适的突破口．如果老师只布置1篇作文，

小高有多少种不同的完成方法？如果老师布置2篇作文，小高有多少种不同的完成方

法？如果老师布置3篇、4篇、…