MathLabs

第3問

正整数上の関数 ff を f(1)=1f(1)=1、f(3)=3f(3)=3、f(2n)=f(n)f(2n)=f(n)、f(4n+1)=2f(2n+1)−f(n)f(4n+1)=2f(2n+1)-f(n)、f(4n+3)=3f(2n+1)−2f(n)f(4n+3)=3f(2n+1)-2f(n) で定める。n≤1988n\le1988 かつ f(n)=nf(n)=n となる正整数の個数を求めよ。
ステップ 6/6: 第6段階
92\boxed{92}
詳しい解説

したがって、f(n)=n を満たす 1988 以下の正整数 n はちょうど 92 個である。