老师给冬冬布置了12篇作文,规定他每天至少写l篇,如果冬冬每天最多能写3篇,那么共有多少种写完作文的方法?

问题描述:

老师给冬冬布置了12篇作文,规定他每天至少写l篇,如果冬冬每天最多能写3篇,那么共有多少种写完作文的方法?

设写完a篇作文的有An种方法,A1=1,A2=2,A3=4,对于A1,若第一天写1篇,剩余3篇,有A3种可能;若第一天写2篇,剩余2篇,有A2种可能;若第一天写3篇,剩余1篇,有A1种可能,所以A4=A3+A2+A1=7,以此类推,An=An-1+An...