早教吧作业答案频道 -->其他-->
某人有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=
(2n+1-1)
若n是偶数,an=2n-1+2n-3+…+23+a2=
(2n+1+1).
若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 |
若n是偶数,an=2n-1+2n-3+…+23+a2=
1 |
3 |
看了某人有n元钱,他每天买一次物品...的网友还看了以下:
笔记本每本m元,圆珠笔每支n元,买x本笔记本和y支圆珠笔共需()A.(mx+ny)元B.(m+n) 2020-05-13 …
一道有关c程的题目:设数组每个元素只存储0至9的数,把该数组的前n个整数的排列看做是一个n位的整数 2020-05-14 …
某农户2000年承包荒山若干亩,投资9500元改造后,种果树1900棵.今年水果总产量为15000 2020-05-17 …
某人有n元钱,他每天买一次物品,每次买物品的品种很单调,用递推法解,某人有n元钱,他每天买一次物品 2020-06-25 …
甲乙两位采购员同去购买两次饲料,两次饲料的价格有变化,分别为m元/千克和n元/千克(m,n是正数, 2020-06-30 …
某人有n元钱,他每天买一次物品,每次买物品的品种很单调,或者买一元钱的甲物品,或者买两元钱的乙物品, 2020-11-05 …
某商店在甲批发市场以每包m元的价格进了40包茶叶,又在乙批发市场以每包n元(m>n)的价格进了同样的 2020-11-13 …
甲乙合买n个篮球,l每个篮球n元,付钱时甲先乙后,10轮流付甲乙合买n个篮球,l每个篮球n元,付钱时 2020-11-27 …
近期,我国很多地区的猪肉价格不断上涨,我市某超市猪肉按原价上涨20%后,又提高m元,现售价为n元,那 2020-11-28 …
学校买来a个足球,每个m元,又买来a个排球,每个n元,(m>n)一共用去元,a(m-n)表示. 2020-12-18 …