题目内容
(花钱中的学问)
某人有n元钱,他每天买一次物品,每次买物品的品种很单调,或者买一元钱的甲物品,或者买二元钱的乙物品,或者买二元钱的丙物品.问他花完这n元钱有多少种不同的方式.
答案:
解析:
解析:
|
[解析]设花完n元钱的方法有an种方法.则易知a1=1,a2=3,…,在花完n元钱时有三种情形:花完n-1元时再花1元买甲物品到n元;花完n-2元时再花2元买乙物品到n元;花完n-2元时再花2元买丙物品到n元.此时则有关系式an=a 由数列知识,可求得 an= [点评]从上题可以看出应用递推方法的一般步骤是:(1)求初始值;(2)建立递推关系;(3)利用递推关系求解. |
练习册系列答案
相关题目