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

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

李老师带了90元钱去为获得三好学生的同学买奖品,他花了56元买了14个笔记本,剩下的钱买钢笔每支.  2020-05-14 …

甲,乙,丙三人去看电影,如果甲带的钱去买三张电影票,还差0.55元,如果用乙带的钱去买三张电影票,  2020-05-17 …

路宽4.5米,车库2.4米宽,长5米捷达能进去吗?地下车库,四面都是墙的.有说能进去的,有进不去的  2020-05-17 …

妈妈带了200元钱去超市购物.(1)用总钱数的买菜,买菜花了多少钱?.(2)用剩下钱的7/15,买  2020-05-20 …

西瓜单价是苹果单价的1/4买5千克苹果和8千克西瓜的钱,如果只买苹果,可以买()千克;如果只买西瓜  2020-06-02 …

淘宝卖家在某商品的所有买家中,随机选择男女买家各5的位进行调查,你们的评分等级如下:评分等级[的,  2020-06-11 …

淘宝卖家在某商品的所有买家中,随机选择男女买家各50名进行调查,他们的评分等级如下表:评分等级[0  2020-06-11 …

淘宝卖家在某商品的所有买家中,随机选择男女买家各25位进行调查,他们的评分等级如表:评分等级[0,  2020-06-11 …

百钱买百鸡怎么用java写程序??①百钱买百鸡:中国古代数学家张丘建在他的《算经》中提出了著名的“  2020-06-16 …

卖马急……耨人卖马一匹的钱156卢布,但是买主买到马后懊悔了,把马退还给卖主.他说这匹马根本不值这  2020-06-21 …