数学6年级上册【详解】六年级（上）第03讲 递推计数仅答案.pdfVIP

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

第三讲递推计数

例题

例1．答案：927

详解：将作文数量与完成作文的方法数列成一张表格，如下所示：

作文数123456789101112

完成方法数124713244481149274504927

下面解释一下这张数表是如何累加得到的．写1、2、3篇作文的方法数可以枚举得到．写

4篇作文的完成方法数可以分三类去数：如果第一天写1篇，那么参考数表可得，剩下3

篇有4种完成方法；如果第一天写2篇，同样参考数表可得，剩下2篇有2种完成方法；

如果第一天写3篇，那么剩下1篇还有1种完成方——因此4篇作文的完成方法总数为

1247，如上表箭头所示．接着分析5篇作文的完成方法数，仍然分三类：第一天写

1篇，那么参考数表可得，剩下4篇还有7种完成方法；第一天写2篇，那么剩下3篇还