早教吧 育儿知识 作业答案 考试题库 百科 知识分享

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

题目详情
某人有n元钱,他每天买一次物品,每次买物品的品种很单调,或者买一元钱的甲物品,或者买两元钱的乙物品,或者买两元钱的丙物品,问他花完这n元钱有多少种不同的方式.
▼优质解答
答案和解析
设an表示花完这n元钱的方案种数,
若n=1,则只能买甲,有一种方法,故a1=1,
若n=2,则可以买2个甲,或者1个乙或1个丙,即a2=3,
当n≥3时,花钱的方式由购买甲和购买乙购买丙的种数之和构成,
即an=an-1+an-2+an-2=an-1+2an-2
则当n≥3时,an+an-1=2(an-1+an-2),
即{an+1+an}是公比q=2的等比数列,首项为a2+a1=1+3=4,
则an+1+an=4•2n-1=2n+1
∴an+an-1=2n
两式相减得an+1-an-1=2n+1-2n=2n,(n≥2),
若n是奇数,an=2n-1+2n-3+…+22+a1=
1
3
(2n+1-1)
若n是偶数,an=2n-1+2n-3+…+23+a2=
1
3
(2n+1+1).
看了某人有n元钱,他每天买一次物品...的网友还看了以下:

某单位向每户收取电费时为了鼓励节约用电,采用了奖励措施,计费方法是:每月用电度数不超过50度不交钱  2020-05-01 …

英语翻译有瞽者与贩者同宿旅店,窃贩者钱五千,次晨相哄鸣官.官即提讯,问贩者钱有无记认,贩者曰:“此  2020-06-13 …

冬储大白菜每千克9分钱是在北京某批发市场的价格;每千克?钱是河北某批发市场的价格;每千克3分钱是河北  2020-10-29 …

西方经济学.11、在供求模型的范围内,向一种物品的买者征税会使()11、在供求模型的范围内,向一种物  2020-11-05 …

学者钱穆指出:(唐代)“在三省体制下,决策不再是单纯的皇帝个人行为,皇帝的最后决定权包含在政务运行的  2020-11-07 …

著名学者钱穆先生认为,唐代“在三省体制下,决策不再是单纯的皇帝个人行为,皇帝的最后决定权包含在政务运  2020-11-14 …

学者钱穆指出:(唐代)“在三省体制下,决策不再是单纯的皇帝个人行为,皇帝的最后决定权包含在政务运行的  2020-11-27 …

小明记录了自己6月份4周使用零花钱的情况(单位:元)时间第1周第2周第3周第4周零花钱1520121  2020-12-22 …

求关于用好每一分钱文章!有哪些人有关于用好每一分钱的文章,我要做flash马上就要交了!不管是复制粘  2021-01-04 …

我知道复利公式F=P(1+i)^n1元钱每年复利10%10年后是2.59=1(1+0.1)^10如果  2021-01-14 …