函数f定义在正整数集上f(1)=1,f(3)=3,且对每个正整数n都有f(2n)=f(n),f(4n+1)=f(2n+1

函数f定义在正整数集上f(1)=1,f(3)=3,且对每个正整数n都有f(2n)=f(n),f(4n+1)=f(2n+1)-f(n),试确定2000以
rt
试确定2000以内所有f(n)=n的正整数n的个数
f(1)=1,f(3)=3我也不是很清楚,貌似是哪届imo试题
可用二进制解
victorsh 1年前 已收到2个回答 举报

守环氐檀嗳 春芽

共回答了12个问题采纳率:91.7% 举报

嗯……我感觉条件少了,用条件根本求不出f(4n+3)这种值,比如f(7).
这是楼主给的条件吗?从中看不出啥规律来……还是楼主求出来的?可是我怎么求都求不出来呢……
哎,我求不出来,建议楼主提高悬赏重新发布问题吧.

1年前

8

readerwong 幼苗

共回答了2个问题 举报

f(2n)=f(n)
得:n要是奇数 有2000/2=1000
f(4n+1)=f(2n+1)-f(n)
得:n不能为4M+1 M为正整数 有2000/4=500
得:n=100-500=500

1年前

2
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 18 q. 0.093 s. - webmaster@yulucn.com