专题地图 › 并排比较
看起来很像,为什么方法不同?
P006383 · 递推数列
已知数列 满足
则 。
P006585 · 数论
设数列 满足 ,()。 是大于 的整数,求证:在数列 中存在相邻的两项,它们除以 的余数相等。
“某个值再次出现”是否足以说明后面重复,取决于它是不是完整状态。一阶确定性迭代由当前一项决定下一项;二阶数列即使模整数取值,也必须保留相邻两项。有限状态还要分清最终进入循环与从初态起循环。
直接迭代的回返与模数列的有序对回返看起来相近,需要记住的信息量却不同;可逆性在后一题中还排除了循环前段。