MathLabs
言語
Tiếng Việt
English
日本語
简体中文
← 戻る
コンテスト
›
国際数学オリンピック
›
1988年
›
第3問
第3問
正整数上の関数
f
f
f
を
f
(
1
)
=
1
f(1)=1
f
(
1
)
=
1
、
f
(
3
)
=
3
f(3)=3
f
(
3
)
=
3
、
f
(
2
n
)
=
f
(
n
)
f(2n)=f(n)
f
(
2
n
)
=
f
(
n
)
、
f
(
4
n
+
1
)
=
2
f
(
2
n
+
1
)
−
f
(
n
)
f(4n+1)=2f(2n+1)-f(n)
f
(
4
n
+
1
)
=
2
f
(
2
n
+
1
)
−
f
(
n
)
、
f
(
4
n
+
3
)
=
3
f
(
2
n
+
1
)
−
2
f
(
n
)
f(4n+3)=3f(2n+1)-2f(n)
f
(
4
n
+
3
)
=
3
f
(
2
n
+
1
)
−
2
f
(
n
)
で定める。
n
≤
1988
n\le1988
n
≤
1988
かつ
f
(
n
)
=
n
f(n)=n
f
(
n
)
=
n
となる正整数の個数を求めよ。
ステップ 1/6: 第1段階
前のステップ
次のステップ
f
(
n
)
is odd for every
n
f(n)\text{ is odd for every }n
f
(
n
)
is odd for every
n
詳しい解説
漸化式からの帰納法により、f(n) は常に奇数である。関係 f(2n)=f(n) により、不動点の個数を奇数の代表だけで数えられる。
ホーム
ライブラリ
重要問題
クイズ
数学者
コンテスト