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

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

4个孩子和买一只60元的小船,第一个孩子付的钱是其他孩子付的总钱数的一半,第二个孩子付的钱数是其他  2020-05-13 …

姐妹四人全买了一台彩电,老大付的钱是其余三人所付的钱的一半,老二所付的钱是其余三人所付钱数的三分之  2020-05-23 …

多选:农业资本家向土地所有者缴纳的绝对地租A有平均利润构成B是农产品价值的一部分C是农业工人创造的  2020-06-03 …

甲乙丙丁四人凑钱买一套书,甲出的钱是其他三人钱数的1/3,乙出点钱是其他三人钱的总数的1/5,丙出  2020-06-15 …

阅读下列材料,结合所学知识回答问题:材料一……凡当役人户,以等第出钱,名免役钱。其坊郭等第户及未成  2020-06-18 …

三位同学去商场购物,小明花去钱数的1|2等于小琳花去钱数的1|3,小琳花去的钱数的3|三位同学去商  2020-06-21 …

求鲁迅《无常》“我知道阿嫂苦的悲伤,暂放他还阳半刻.大王道我是得钱买放,就将我捆打四十!”.“难”  2020-06-26 …

“物美价廉”是普通消费者的不懈追求。商家却会告诉你“一分钱买一分货”。看似矛盾的观点,其中包含的共  2020-07-01 …

次极消费者的尸体的能量属于哪里?次级消费者从初级消费者中摄入能量后,流向分解者的有尸体和便便,便便  2020-07-08 …

次极消费者的尸体的能量属于哪里?次级消费者从初级消费者中摄入能量后,流向分解者的有尸体和便便,便便  2020-07-16 …