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

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

1:用天平找盒装饼干的次品(次品比正品轻),3次才能保证测出,待测饼干多少盒?2:1:用天平找盒装  2020-05-17 …

4个东西,有一个是次品,不知道次品必争品重还是轻,用天平至少称多少次保证能找出次品要快点回答我,如  2020-05-20 …

4个东西,有一个是次品,不知道次品必争品重还是轻,用天平至少称多少次保证能找出次品要快点回答我,如  2020-05-20 …

某厂对甲、乙两名优秀工人进行了为期100天的技术考核,拟选技术好者为长工,考核结果如图甲乙次品数1  2020-06-11 …

有200个零件,其中一个是次品(次品的质量轻),用天平至少称几次才能找出来有200个零件,其中一个  2020-06-19 …

天平称次品25个乒乓球中有一个次品,次品比正品轻.现在有一个天平,只能称三次.请问如何把次品称出来  2020-07-24 …

两千个零件中有个次品,至少用天平几次才能找出这个次品有两千个零件,其中有一个次品(次品轻一些),用天  2020-11-15 …

有5个零件有一个次品,与真品不一样重,不知道是轻一些还是重一些,用天平秤,最少称称几次,才能找粗次品  2020-11-16 …

在众多物品里有1个较轻的次品,用天平称来找次品,一般来说,平均分成()份来称,找出次品所需要的次数最  2020-11-24 …

某产品的次品率为0.1,检验员每天抽检10次,每次随机抽取3件产品,且不存在误检现象,设产品是否为次  2020-12-10 …