培玉 · 一试

专题地图 › 数列综合

2014 年河南预赛 · 第 12 题

F3解答题数列综合

递增数列

由一些正整数构成,它们或者是 的幂,或者是若干个不同的 的幂的和,求第 项的值。

作答

这是解答题,请在纸上写出完整过程。写完后对照解答给自己评分。

解析

为什么评为 F3(会透露解法方向)

将不同幂的选择编码为零一位串,证明二进制到三进制的顺序保持,再准确换底计算大下标。

用到的方法(会透露解法方向)

核心工具:数位、进位与位数估计、证明不重不漏的表示

专题卡:离散可达性:归纳覆盖全部值,再核无限转接