MathDB
Problems
Contests
International Contests
IMO Longlists
1990 IMO Longlists
41
Calculate the sum for every natural n - ILL 1990 ISR2
Calculate the sum for every natural n - ILL 1990 ISR2
Source:
September 18, 2010
algebra proposed
algebra
Problem Statement
Let
n
n
n
be an arbitrary positive integer. Calculate
S
n
=
∑
r
=
0
n
2
r
−
2
n
(
2
n
−
r
n
)
.
S_n = \sum_{r=0}^n 2^{r-2n} \binom{2n-r}{n}.
S
n
=
∑
r
=
0
n
2
r
−
2
n
(
n
2
n
−
r
)
.
Back to Problems
View on AoPS