This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 594

2004 Tournament Of Towns, 1

The sum of all terms of a finite arithmetical progression of integers is a power of two. Prove that the number of terms is also a power of two.

2001 Switzerland Team Selection Test, 10

Prove that every $1000$-element subset $M$ of the set $\{0,1,...,2001\}$ contains either a power of two or two distinct numbers whose sum is a power of two.

2005 Thailand Mathematical Olympiad, 8

For each subset $T$ of $S = \{1, 2, ... , 7\}$, the result $r(T)$ of T is computed as follows: the elements of $T$ are written, largest to smallest, and alternating signs $(+, -)$ starting with $+$ are put in front of each number. The value of the resulting expression is$ r(T)$. (For example, for $T =\{2, 4, 7\}$, we have $r(T) = +7 - 4 + 2 = 5$.) Compute the sum of $r(T)$ as $T$ ranges over all subsets of $S$.

1971 Dutch Mathematical Olympiad, 4

Tags: number theory , sum
For every positive integer $n$ there exist unambiguously determined non-negative integers $a(n)$ and $b(n)$ such that $$n = 2^{a(n)}(2b(n)+1),$$ For positive integer $k$ we define $S(k)$ by: $$a(1) + a(2) + ... + a(2^k) = S(k)$$ Express $S(k)$ in terms of $k$.

1983 Brazil National Olympiad, 3

Show that $1 + 1/2 + 1/3 + ... + 1/n$ is not an integer for $n > 1$.

2019 Durer Math Competition Finals, 1

Let $a_o,a_1,a_2,..,a_ n$ be a non-decreasing sequence of $n+1$ real numbers where $a_0 = 0$ and for every $j > i $ we have $a_j - a_i \le j - i$. Show that $$\left (\sum_{i=0}^n a_i \right )^2 \ge \sum_{i=0}^n a_i^3$$

2012 Oral Moscow Geometry Olympiad, 5

Inside the circle with center $O$, points $A$ and $B$ are marked so that $OA = OB$. Draw a point $M$ on the circle from which the sum of the distances to points $A$ and $B$ is the smallest among all possible.

2019 Hanoi Open Mathematics Competitions, 10

For any positive integer $n$, let $r_n$ denote the greatest odd divisor of $n$. Compute $T =r_{100}+ r_{101} + r_{102}+...+r_{200}$

1995 Romania Team Selection Test, 1

Let $a_1, a_2,...., a_n$ be distinct positive integers. Prove that $(a_1^5 + ...+ a_n^5) + (a_1^7 + ...+ a_n^7) \ge 2(a_1^3 + ...+ a_n^3)^2$ and find the cases of equality.

2015 Argentina National Olympiad, 1

Tags: algebra , sum
Express the sum of $99$ terms$$\frac{1\cdot 4}{2\cdot 5}+\frac{2\cdot 7}{5\cdot 8}+\ldots +\frac{k(3k+1 )}{(3k-1)(3k+2)}+\ldots +\frac{99\cdot 298}{296\cdot 299}$$ as an irreducible fraction.

2001 Regional Competition For Advanced Students, 1

Let $n$ be an integer. We consider $s (n)$, the sum of the $2001$ powers of $n$ with the exponents $0$ to $2000$. So $s (n) = \sum_{k=0}^{2000}n ^k$ . What is the unit digit of $s (n)$ in the decimal system?

1995 Israel Mathematical Olympiad, 3

If $k$ and $n$ are positive integers, prove the inequality $$\frac{1}{kn} +\frac{1}{kn+1} +...+\frac{1}{(k+1)n-1} \ge n \left(\sqrt[n]{\frac{k+1}{k}}-1\right)$$

1991 ITAMO, 3

We consider the sums of the form $\pm 1 \pm 4 \pm 9\pm ... \pm n^2$. Show that every integer can be represented in this form for some $n$. (For example, $3 = -1 + 4$ and $8 = 1-4-9+16+25-36-49+64$.)

1998 Tuymaada Olympiad, 7

All possible sequences of numbers $-1$ and $+1$ of length $100$ are considered. For each of them, the square of the sum of the terms is calculated. Find the arithmetic average of the resulting values.

2016 Bundeswettbewerb Mathematik, 1

There are $\tfrac{n(n+1)}{2}$ distinct sums of two distinct numbers, if there are $n$ numbers. For which $n \ (n \geq 3)$ do there exist $n$ distinct integers, such that those sums are $\tfrac{n(n-1)}{2}$ consecutive numbers?

2017 Hanoi Open Mathematics Competitions, 1

Tags: algebra , polynomial , sum
Suppose $x_1, x_2, x_3$ are the roots of polynomial $P(x) = x^3 - 6x^2 + 5x + 12$ The sum $|x_1| + |x_2| + |x_3|$ is (A): $4$ (B): $6$ (C): $8$ (D): $14$ (E): None of the above.

2003 Junior Balkan Team Selection Tests - Moldova, 1

Let $n \ge 2003$ be a positive integer such that the number $1 + 2003n$ is a perfect square. Prove that the number $n + 1$ is equal to the sum of $2003$ positive perfect squares.

2016 All-Russian Olympiad, 5

Tags: number theory , sum
Using each of the digits $1,2,3,\ldots ,8,9$ exactly once,we form nine,not necassarily distinct,nine-digit numbers.Their sum ends in $n$ zeroes,where $n$ is a non-negative integer.Determine the maximum possible value of $n$.

2013 Danube Mathematical Competition, 1

Determine the natural numbers $n\ge 2$ for which exist $x_1,x_2,...,x_n \in R^*$, such that $$x_1+x_2+...+x_n=\frac{1}{x_1}+\frac{1}{x_2}+...+\frac{1}{x_n}=0$$

2016 Costa Rica - Final Round, F2

Tags: algebra , sum , radical
Sea $f: R^+ \to R$ defined as $$f (x) = \frac{1}{\sqrt[3]{x^2 + 6x + 9} + \sqrt[3]{x^2 + 4x + 3} + \sqrt[3]{x^2 + 2x + 1}}$$ Calculate $$f (1) + f (2) + f (3) + ... + f (2016).$$

2014 IFYM, Sozopol, 4

Let $A$ be the set of permutations $a=(a_1,a_2,…,a_n)$ of $M=\{1,2,…n\}$ with the following property: There doesn’t exist a subset $S$ of $M$ such that $a(S)=S$. For $\forall$ such permutation $a$ let $d(a)=\sum_{k=1}^n (a_k-k)^2$ . Determine the smallest value of $d(a)$.

2011 Ukraine Team Selection Test, 4

Tags: combinatorics , sum , set
Suppose an ordered set of $ ({{a} _{1}}, \ {{a} _{2}},\ \ldots,\ {{a} _{n}}) $ real numbers, $n \ge 3 $. It is possible to replace the number $ {{a} _ {i}} $, $ i = \overline {2, \ n-1} $ by the number $ a_ {i} ^ {*} $ that $ {{a} _ {i}} + a_ {i} ^ {*} = {{a} _ {i-1}} + {{a} _ {i + 1}} $. Let $ ({{b} _ {1}},\ {{b} _ {2}}, \ \ldots, \ {{b} _ {n}}) $ be the set with the largest sum of numbers that can be obtained from this, and $ ({{c} _ {1}},\ {{c} _ {2}}, \ \ldots, \ {{c} _ {n}}) $ is a similar set with the least amount. For the odd $n \ge 3 $ and set $ (1,\ 3, \ \ldots, \ n, \ 2, \ 4, \ \ldots,\ n-1) $ find the values of the expressions $ {{b} _ {1}} + {{b} _ {2}} + \ldots + {{b} _ {n}} $ and $ {{c} _ {1}} + {{c} _ {2}} + \ldots + {{c} _ {n}} $.

1996 Bundeswettbewerb Mathematik, 2

Tags: combinatorics , sum , board
The cells of an $n \times n$ board are labelled with the numbers $1$ through $n^2$ in the usual way. Let $n$ of these cells be selected, no two of which are in the same row or column. Find all possible values of the sum of their labels.

2020 Durer Math Competition Finals, 4

Tags: combinatorics , sum
Endre wrote $n$ (not necessarily distinct) integers on a paper. Then for each of the $2^n$ subsets, Kelemen wrote their sum on the blackboard. a) For which values of $n$ is it possible that two different $n$-tuples give the same numbers on the blackboard? b) Prove that if Endre only wrote positive integers on the paper and Ferenc only sees the numbers on the blackboard, then he can determine which integers are on the paper.

2016 Argentina National Olympiad, 2

Tags: sum , algebra , compare
For an integer $m\ge 3$, let $S(m)=1+\frac{1}{3}+…+\frac{1}{m}$ (the fraction $\frac12$ does not participate in addition and does participate in fractions $\frac{1}{k}$ for integers from $3$ until $m$). Let $n\ge 3$ and $ k\ge 3$ . Compare the numbers $S(nk)$ and $S(n)+S(k)$ .