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

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

化学中什么时候读作分子什么时候读作原子?如H2O我们读水分子,但O我们又叫氧元素或氧原子,怎么区分  2020-04-11 …

酒精在氧气中燃烧生成二氧化碳和水,能否根据这一事实,推断出酒精中肯定会有(碳、氢)元素,可能会有(  2020-05-14 …

现有的外汇贷款币种有美元、日元、英镑和欧元四种。( )  2020-05-30 …

某人有n元钱,他每天买一次物品,每次买物品的品种很单调,用递推法解,某人有n元钱,他每天买一次物品  2020-06-25 …

目前,我国银行外币储蓄业务开办的币种有:美元、港币、日元、欧元、英镑、澳大利亚元、加拿大 元、韩国元  2020-06-27 …

由短周期元素组成的甲、乙、丙、丁四种物质分别含有两种或两种以上元素,它们分子中质子总数均与氩原子的  2020-07-29 …

煤是我国目前最主要的一种能源.(1)煤是混合物混合物(填“纯净物”或“混合物”),含有碳、氢、硫、  2020-07-29 …

某人有n元钱,他每天买一次物品,每次买物品的品种很单调,或者买一元钱的甲物品,或者买两元钱的乙物品,  2020-11-05 …

下列关于神经细胞内各种元素或化合物的描述,正确的是()A.该细胞内由C,H,O,N,P五种元素组成的  2020-12-02 …

同位素分布当某种天然元素具有两种或两种以上天然的、稳定的同位素时,无论是在单质还是在化合物里任何一种  2020-12-03 …