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

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

甲乙丙3人出同样多的钱合买一批树苗,在分树苗时,甲比丙多拿了1100棵,乙比丙多拿了700棵.清帐时  2020-03-31 …

短周期元素甲、乙、丙,其中甲、乙两元素原子的最外层电子数分别是次外层电子数的2倍和3倍,丙元素的最  2020-04-08 …

41个学生参加社会实践,做一种配套儿童玩具,已知每个学生平均每小时以做甲元件8个,乙元件3个,或丙  2020-05-22 …

有41个同学参加生产活动,做—批配套儿童玩具,已知每个学生每小时做甲元件8个,或做乙元件4个,或做  2020-05-22 …

甲乙丙三个同学在春游时买了8个相同的面包,平分着吃,丙没带钱,所以甲付了5个面包的钱,乙付了3个面  2020-05-24 …

甲乙丙三人共买了9个面包分着吃.甲付了5个面包的钱,乙付了4个面包的钱,丙没带钱.经计算,丙应付6  2020-05-24 …

,已丙三个同学平均吃了5根“热狗”时,甲付了8根热狗的钱,已付了7根热狗的钱,丙没有钱.(未完)吃  2020-06-03 …

甲,乙,丙丁四种化合物,在常温常压下,甲为气体,乙为液体,丙和丁是固体,他们都是短周期元素ABCD  2020-06-06 …

甲、乙、丙三人合伙做生意,年终分红时,甲得了总利润的1/3,乙得了剩下的1/3,丙得了乙后剩下1/  2020-06-15 …