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

某人有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元钱,他每天买一次物品...的网友还看了以下:

学校要举行运动会,班上几位班干部商量给运动员准备一些补充能量的食品,甲说买巧克力,乙说买牛肉干,丙  2020-05-13 …

学校要举行运动会,班上几位班干部商量给运动员准备一些补充能量的食品,甲说买巧克力,乙说买牛肉干,丙  2020-05-13 …

学校要举行运动会,班上几位班干部商量给运动员准备一些补充能量的食品,甲说买巧克力,乙说买牛肉干,丙  2020-05-13 …

甲、乙、丙三个好朋友去超市买了100元的商品.如果甲付钱,那么甲剩下的钱将是乙、丙剩下钱的213;  2020-05-13 …

七年一(1)班计划用100元购买单价分别购买为4元,3元,1元的甲,乙,丙三种小礼品作为联欢会的奖  2020-05-20 …

七年一(1)班计划用100元购买单价分别购买为4元,3元,1元的甲,乙,丙三种小礼品作为联欢会的奖  2020-05-20 …

某公司决定从甲乙丙三个工厂宫购买100件同种产品A,计划从丙厂购买的产品数量是从家厂购买产品数量的  2020-05-22 …

甲借用乙的营业执照销售商品,消费者丙从甲雇佣的营业员丁处购买的商品出现质量问题。消费者丙请求  2020-05-22 …

甲乙丙三人去旅游,甲负责买车票,乙负责买食品,丙负责买水.结果乙花的钱是甲的4/5,丙花的是乙的2  2020-06-05 …

甲,乙,丙三家超市为了促销一种定价均为m元的商品,甲超市连续两次降价20%,乙超市一次性降价40%  2020-06-07 …