保存帖子
发现
索引
热门
陶片放逐
关于
求助一道证明题
板块
学术版
楼主
纪行
当前回复
4
已保存回复
4
发布时间
2020/7/25 21:44
上次更新
2023/11/6 22:17:03
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
求助一道证明题
纪行
楼主
2020/7/25 21:44
有一个证明题,希望大家帮忙解决,谢谢~ 描述: 满足如下条件的序列X(序列中元素被标号为
1
、
2
、
3
…
m
1、2、3…m
1
、
2
、
3
…
m
)被称为“加成序列”:
X
[
1
]
=
1
X[1]=1
X
[
1
]
=
1
X
[
m
]
=
n
X[m]=n
X
[
m
]
=
n
X
[
1
]
<
X
[
2
]
<
⋯
<
X
[
m
−
1
]
<
X
[
m
]
X[1]<X[2]< \dots <X[m-1]<X[m]
X
[
1
]
<
X
[
2
]
<
⋯
<
X
[
m
−
1
]
<
X
[
m
]
对于每个
k
(
2
≤
k
≤
m
)
k(2≤k≤m)
k
(
2
≤
k
≤
m
)
都存在两个整数
i
i
i
和
j
j
j
(
1
≤
i
,
j
≤
k
−
1
,
i
和
j
可相等)
(1≤i,j≤k−1,i 和 j 可相等)
(
1
≤
i
,
j
≤
k
−
1
,
i
和
j
可相等)
,使得
X
[
k
]
=
X
[
i
]
+
X
[
j
]
X[k]=X[i]+X[j]
X
[
k
]
=
X
[
i
]
+
X
[
j
]
。
求证:
x
k
x_k
x
k
一定能表示为
x
k
−
1
+
x
i
(
1
≤
i
<
k
)
x_{k-1}+x_i(1≤i<k)
x
k
−
1
+
x
i
(
1
≤
i
<
k
)
2020/7/25 21:44
加载中...