作业帮 > 数学 > 作业

长度为n这样的序列有多少个?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/06/03 15:49:20
长度为n这样的序列有多少个?
n个位置,每个位置可以填1 2 3这3个数,那么任意连续3个位置中都有2个相同数的序列有多少种?
比如n=5时
1 2 1 1 3 就是这样的序列 因为任意连续3个数中都能找到2个相同的数

1 2 1 2 3就不是,因为最后3个数都不相同
长度为n 符合这样要求的序列有多少个?
不对的啊
n==3的时候有3^3-A(3,3)=21种的
111
112
113
121
122
131
133
211
212
221
222
223
232
233
311
313
322
323
331
332
333
赵婷256 | 一级
(1)a5=129,
(2)依题意,an=1+2×2+3×22+4×23+…+n×2n-1①
由①×2得,2an=1×2+2×22+3×23+4×24+…+n×2n②
将①-②得-an=1+2+22+23+24+…+2n-1-n×2n=1(1-2n)1-2-n×2n=2n-1-n×2n
所以an=(n-1)×2n+1.
故答案为:129,(n-1)×2n+1
一楼答案是对的啊
你题目里说:任意连续3个位置中都有2个相同数的序列有多少种?
任意连续3个位置
说明至少要有三个位置 所以 n的取值范围就是 n>=3 ,不存在 n=1 这种情况
再问: F(n)=2F(n-1)+F(n-2) 是对的