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

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

阳光超市出售某饮料.每箱8瓶.每瓶4元.店庆促销.信息如促销买5瓶赠1瓶买1箱赠2瓶(1)买10瓶  2020-05-13 …

小刚准备送给几个好朋友新年贺卡,他了解到每张贺卡0.8元,于是他带着买12张贺卡的钱来到商店,发现  2020-05-13 …

在时候有两位贩卖家畜的商人把他们共有一群牛卖掉,每头牛买得的钱数正好等于牛的头数.他们把所得的钱买  2020-06-11 …

一渔夫去市场卖鱼,三个商人一起买了这条鱼一共用了6块钱(三人每人用了2块钱买这条鱼),但是渔夫回到  2020-06-18 …

该怎样买?求你帮帮忙,买37盒又怎样买?20盒3盒10元1盒4元每箱60元上面是同一种盒装面巾纸的  2020-06-20 …

某人有n元钱,他每天买一次物品,每次买物品的品种很单调,用递推法解,某人有n元钱,他每天买一次物品  2020-06-25 …

列方程解应用题:甲种铅笔每支0.4元,乙种铅笔每支0.6元,某同学共购买了这两种铅笔30支,并且买  2020-07-08 …

某文具店出售每个为125元和75元的两种纪念币.两种每个都有25%的利润,但每个125元的不易出售  2020-07-09 …

王老师买奖品,每本2.5元的本子买了28本,每枝3.2元的钢笔买了36枝.(1)买这两种奖品一共花  2020-07-28 …

某人有n元钱,他每天买一次物品,每次买物品的品种很单调,或者买一元钱的甲物品,或者买两元钱的乙物品,  2020-11-05 …