MathLabs
言語
Tiếng Việt
English
日本語
简体中文
← 戻る
コンテスト
›
国際数学オリンピック
›
1968年
›
第6問
第6問
[
x
]
[x]
[
x
]
を
x
x
x
以下の最大の整数とする。正整数
n
n
n
に対し、
[
n
+
1
2
]
+
[
n
+
2
4
]
+
[
n
+
4
8
]
+
⋯
[\frac{n+1}{2}]+[\frac{n+2}{4}]+[\frac{n+4}{8}]+\cdots
[
2
n
+
1
]
+
[
4
n
+
2
]
+
[
8
n
+
4
]
+
⋯
を
n
n
n
の関数として表せ。
ステップ 3/5: 望遠鏡型の差を認識する
前のステップ
次のステップ
[
n
+
2
k
2
k
+
1
]
=
[
n
2
k
]
−
[
n
2
k
+
1
]
\left[\frac{n+2^k}{2^{k+1}}\right]=\left[\frac n{2^k}\right]-\left[\frac n{2^{k+1}}\right]
[
2
k
+
1
n
+
2
k
]
=
[
2
k
n
]
−
[
2
k
+
1
n
]
詳しい解説
スケールした恒等式を変形する。問題の各項は床関数列の隣り合う二項の差そのものである。
ホーム
ライブラリ
重要問題
クイズ
数学者
コンテスト