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

某人有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-03-31 …

齐王使使者问赵威后……(文言文)齐王使使者问赵威后.书未发,威后问使者曰:“岁亦无恙耶?民亦无恙耶?  2020-03-31 …

赵威后问齐使翻译齐王使使者问赵威后.书未发,威后问使者曰:“岁亦无恙耶?民亦无恙耶?王亦无恙耶?”  2020-05-15 …

关于英语请问物流翻译成英语怎莫拼写下面前两个人回答的都不对阿,前者的意思是后勤,后者的意思是海运,  2020-05-16 …

关于物体运动的问题一切物体都在运动,但是桌子这些都没在动啊?即使说地球自转和绕太阳转,但是桌子也还  2020-05-16 …

齐王使使者问赵威后齐王使使者问赵威后.书未发,威后问使者曰:“岁亦无恙耶?民亦无恙耶?王亦无恙耶?  2020-05-20 …

“生产者—消费者”问题是一个经典的进程同步与互斥控制问题,若缓冲区可存放n件物品,要解决这个问题  2020-05-26 …

有一道生物题问的是植物细胞的哪些细胞结构好友N元素,答案上有细胞壁.很不理解,植物细胞壁不是果胶和  2020-06-03 …

求解苟子的《劝学篇》的问题篇中说:假与马者,非利是也,而致千里,假舟楫者,非能水也,而绝江河,君子  2020-06-08 …

阅读材料,完成下列要求.材料革命与改良都是近代中国社会各阶层探索国家生存发展出路,实现民族复兴的主  2020-06-08 …