社区讨论

求助数学题

wwangkaiwei
学术版参与者 6已保存回复 6

讨论操作

快速查看讨论及其快照的属性，并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@mlrc2sfq
此快照首次捕获于
2026/02/18 09:08
昨天
此快照最后确认于
2026/02/18 23:00
13 小时前
查看原帖
已知：
f(1)=1,f(f(n))=n,f(2n)=2f(n)+1.f(1)=1,f(f(n))=n,f(2n)=2f(n)+1.
求 f(n).f(n).
这题归纳法是好做的
答案
f(n)=3⋅2⌊log⁡2n⌋−n−1f(n)=3\cdot2^{\lfloor \log _2 n \rfloor}-n-1
所以可不可以不用归纳法？我做了两天了

回复

共 6 条回复，欢迎继续交流。

正在加载回复...