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
]
详细分析
整理缩放后的恒等式。题目中的每一项正是取整数列中相邻两项之差。
首页
知识库
重大问题
测验
数学家
竞赛