专题地图 › 函数综合
2014 年天津预赛 · 第 12 题
F3填空题函数综合
函数 f(x) 满足
f(x)={x−3,f(f(x+5)),x≥1000,x<1000,
则 f(84) 的值是。
作答
分数写 a/b,根号写 √ 或 sqrt,π 写 pi 也可以。
标准答案:997
解析
思路
从阈值附近开始向下递推,证明整数输入的奇偶模式。
解答
先直接算得 f(999)=f(f(1004))=f(1001)=998,f(998)=f(f(1003))=f(1000)=997,继而 f(997)=998,f(996)=997,f(995)=998。对整数 n≤994 作向下归纳:若大于n且小于1000的整数输入已经满足“偶数输入得997,奇数输入得998”,则 n+5 已知,f(n+5) 是997或998,再使用刚算出的 f(997),f(998) 即可得到相同模式。因此 f(84)=997。
复核
每次向下归纳只引用比当前n大的输入及已知的997、998,避免循环论证。阈值 x=1000 使用第一分支。
为什么评为 F3(会透露解法方向)
作者独立评为F3:从阈值附近开始向下递推,证明整数输入的奇偶模式。 关键转换后仍需核对定义域、边界或计数不重不漏。
用到的方法(会透露解法方向)
核心工具:状态转移与递推
专题卡:定义在整数上的函数:整数之间有空隙,用它把函数值夹住