专题地图 › 并排比较
这两道题哪里一样?想好再点
P009353 · 递推数列
已知数列 满足 ,,且
则 。
P010126 · 数列综合
递增数列
由一些正整数构成,它们或者是 的幂,或者是若干个不同的 的幂的和,求第 项的值。
按奇偶把指标减半,相当于逐位剥离零一位串;把同一位串放入另一种进制,则能描述不同幂的子集和。前者处理递推值,后者还必须证明位串次序确实对应数列次序。
前题只需沿合法正下标反复减半并累加奇数分支的贡献;后题要求第几项,不能只给编码双射,还要用最高不同位大于全部低位差来证明保序并核起始下标。