题目内容

(花钱中的学问)

某人有n元钱,他每天买一次物品,每次买物品的品种很单调,或者买一元钱的甲物品,或者买二元钱的乙物品,或者买二元钱的丙物品.问他花完这n元钱有多少种不同的方式.

答案:
解析:

  [解析]设花完n元钱的方法有an种方法.则易知a1=1,a2=3,…,在花完n元钱时有三种情形:花完n-1元时再花1元买甲物品到n元;花完n-2元时再花2元买乙物品到n元;花完n-2元时再花2元买丙物品到n元.此时则有关系式an=a+2a(n≥3).

  由数列知识,可求得  an[2n+1+(-1)n].

  [点评]从上题可以看出应用递推方法的一般步骤是:(1)求初始值;(2)建立递推关系;(3)利用递推关系求解.


练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网