最近看到这样一道题:许多同学好奇如何严格地推导出通项。
事实上,它改编自一道古董题:那道题里f(f(n))=3n. 这道题和那道原题的解决手法并无两样——先把一条“链”上的函数值用递推求出,中间根据链的两段长度相等,逼出一一映射即可。
当然,在此类复合函数题中,“严格递增”为我们提供了太大的限制。有兴趣的同学可以看看下面这题(是三年前集英苑考试题),当然难度也要大得多了。
最近看到这样一道题:许多同学好奇如何严格地推导出通项。
事实上,它改编自一道古董题:那道题里f(f(n))=3n. 这道题和那道原题的解决手法并无两样——先把一条“链”上的函数值用递推求出,中间根据链的两段长度相等,逼出一一映射即可。
当然,在此类复合函数题中,“严格递增”为我们提供了太大的限制。有兴趣的同学可以看看下面这题(是三年前集英苑考试题),当然难度也要大得多了。