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
となる正整数の個数を求めよ。
ステップ 4/6: 第4段階
前のステップ
次のステップ
1
+
1
+
2
+
2
+
4
+
4
+
8
+
8
+
16
+
16
=
62
1+1+2+2+4+4+8+8+16+16=62
1
+
1
+
2
+
2
+
4
+
4
+
8
+
8
+
16
+
16
=
62
詳しい解説
長さ 1 から 10 までの個数は 1,1,2,2,4,4,8,8,16,16 であり、1023 以下では合計 62 個となる。
ホーム
ライブラリ
重要問題
クイズ
数学者
コンテスト