专题地图 › 并排比较
看起来很像,为什么方法不同?
P006290 · 数列的性质
对于每项均是正整数的数列
定义变换 , 将数列 变换成数列
对于每项均是非负整数的数列
定义
定义变换 : 将数列 各项从大到小排列,然后去掉所有为零的项, 得到数列 。
(1)若数列 为 ,求 的值;
(2)对于每项均是正整数的有穷数列 ,令
(i)探究 与 的关系;
(ii)证明:。
P006383 · 递推数列
已知数列 满足
则 。
确定性迭代中,某个势函数不增加、势函数值相同、整个状态重复,是三种不同信息。单调量可以控制变换,却不能单凭它宣称每一步严格下降或最终固定;确认周期则要回到完整状态并核下一步仍合法。
一题把变换拆成守恒与排序不增,另一题逐项算出实际循环并核分母;只有状态重复配合确定性,才足以把一次回返延续到全部后项。