Olympiad problems

1999 Switzerland Team Selection Test, 2

Can the set $\{1,2,...,33\}$ be partitioned into $11$ three-element sets, in each of which one element equals the sum of the other two?

2006 Junior Tuymaada Olympiad, 6

Tags: number theory , combinatorics , Sum

[i]Palindromic partitioning [/i] of the natural number $ A $ is called, when $ A $ is written as the sum of natural the terms $ A = a_1 + a_2 + \ ldots + a_ {n-1} + a_n $ ($ n \geq 1 $), in which $ a_1 = a_n , a_2 = a_ {n-1} $ and in general, $ a_i = a_ {n + 1 - i} $ with $ 1 \leq i \leq n $. For example, $ 16 = 16 $, $ 16 = 2 + 12 + 2 $ and $ 16 = 7 + 1 + 1 + 7 $ are [i]palindromic partitions[/i] of the number $16$. Find the number of all [i]palindromic partitions[/i] of the number $2006$.

2014 Junior Balkan Team Selection Tests - Moldova, 1

Tags: Sum , inequalities , algebra

Prove that $$\frac{2 }{2013 +1} +\frac{2^{2}}{2013^{2^{1}}+1} +\frac{2^{3}}{2013^{2^{2}}+1} + ...+ \frac{2^{2014}}{2013^{2^{2013}}+1} < \frac{1}{1006}$$

2017 Hanoi Open Mathematics Competitions, 1

Tags: algebra , Sum , polynomial

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

1995 Poland - Second Round, 4

Tags: inequalities , algebra , n-variable inequality , Sum

Positive real numbers $x_1,x_2,...,x_n$ satisfy the condition $\sum_{i=1}^n x_i \le \sum_{i=1}^n x_i ^2$ . Prove the inequality $\sum_{i=1}^n x_i^t \le \sum_{i=1}^n x_i ^{t+1}$ for all real numbers $t > 1$.

2014 German National Olympiad, 3

Tags: combinatorics , colouring , Sum , Additive combinatorics

Given two positive integers $n$ and $k$, we say that $k$ is [i]$n$-ergetic[/i] if: However the elements of $M=\{1,2,\ldots, k\}$ are coloured in red and green, there exist $n$ not necessarily distinct integers of the same colour whose sum is again an element of $M$ of the same colour. For each positive integer $n$, determine the least $n$-ergetic integer, if it exists.

2002 Estonia National Olympiad, 3

Tags: Sum , combinatorics

Let $a_1,a_2,...,a_n$ be pairwise distinct real numbers and $m$ be the number of distinct sums $a_i +a_j$ (where $i \ne j$). Find the least possible value of $m$.

2000 Switzerland Team Selection Test, 6

Tags: inequalities , Sum , algebra

Positive real numbers $x,y,z$ have the sum $1$. Prove that $\sqrt{7x+3}+ \sqrt{7y+3}+\sqrt{7z+3} \le 7$. Can number $7$ on the right hand side be replaced with a smaller constant?

1955 Moscow Mathematical Olympiad, 287

Tags: square table , Sum , combinatorics , algebra

a) The numbers $1, 2, . . . , 49$ are arranged in a square table as follows: [img]https://cdn.artofproblemsolving.com/attachments/5/0/c2e350a6ad0ebb8c728affe0ebb70783baf913.png[/img] Among these numbers we select an arbitrary number and delete from the table the row and the column which contain this number. We do the same with the remaining table of $36$ numbers, etc., $7$ times. Find the sum of the numbers selected. b) The numbers $1, 2, . . . , k^2$ are arranged in a square table as follows: [img]https://cdn.artofproblemsolving.com/attachments/2/d/28d60518952c3acddc303e427483211c42cd4a.png[/img] Among these numbers we select an arbitrary number and delete from the table the row and the column which contain this number. We do the same with the remaining table of $(k - 1)^2$ numbers, etc., $k$ times. Find the sum of the numbers selected.

2018 Junior Balkan Team Selection Tests - Romania, 1

Tags: Sum , algebra , number theory

Determine the positive integers $n \ge 3$ such that, for every integer $m \ge 0$, there exist integers $a_1, a_2,..., a_n$ such that $a_1 + a_2 +...+ a_n = 0$ and $a_1a_2 + a_2a_3 + ...+a_{n-1}a_n + a_na_1 = -m$ Alexandru Mihalcu

1952 Moscow Mathematical Olympiad, 231

Tags: trigonometry , Sum , algebra

Prove that for arbitrary fixed $a_1, a_2,.. , a_{31}$ the sum $\cos 32x + a_{31} \cos 31x +... + a_2 cos 2x + a_1 \cos x$ can take both positive and negative values as $x$ varies.

2004 Estonia National Olympiad, 2

Tags: Sum , independent , fixed , geometry , angle bisector

Draw a line passing through a point $M$ on the angle bisector of the angle $\angle AOB$, that intersects $OA$ and $OB$ at points $K$ and $L$ respectively. Prove that the valus of the sum $\frac{1}{|OK|}+\frac{1}{|OL|}$ does not depend on the choice of the straight line passing through $M$, i.e. is defined by the size of the angle AOB and the selection of the point $M$ only.

1953 Poland - Second Round, 2

Tags: algebra , Sum

The board was placed $$ \begin{array}{rcl} 1 & = & 1 \\ 2 + 3 + 4 & = & 1 + 8 \\ 5 + 6 + 7 + 8 + 9 & = & 8 + 27\\ 10 + 11 + 12 + 13 + 14 + 15 + 16 & = & 27 + 64\\ & \ldots & \end{array}$$ Write such a formula for the $ n $-th row of the array that, with the substitutions $ n = 1, 2, 3, 4 $, would give the above four lines of the array and would be true for every natural $ n $.

2004 Thailand Mathematical Olympiad, 10

Tags: number theory , combinatorics , Sum , divisible

Find the number of ways to select three distinct numbers from ${1, 2, . . . , 3n}$ with a sum divisible by $3$.

1984 Swedish Mathematical Competition, 6

Tags: Sum , combinatorics , number theory

Assume $a_1,a_2,...,a_{14}$ are positive integers such that $\sum_{i=1}^{14}3^{a_i} = 6558$. Prove that the numbers $a_1,a_2,...,a_{14}$ consist of the numbers $1,...,7$, each taken twice.

2013 Tournament of Towns, 4

Tags: combinatorial geometry , Sum

Integers $1, 2,...,100$ are written on a circle, not necessarily in that order. Can it be that the absolute value of the dierence between any two adjacent integers is at least $30$ and at most $50$?

1945 Moscow Mathematical Olympiad, 099

Tags: combinatorics , algebra , Sum , number theory , 4-digit

Given the $6$ digits: $0, 1, 2, 3, 4, 5$. Find the sum of all even four-digit numbers which can be expressed with the help of these figures (the same figure can be repeated).

1935 Moscow Mathematical Olympiad, 018

Tags: Sum , sum of cubes , algebra

Evaluate the sum: $1^3 + 3^3 + 5^3 +... + (2n - 1)^3$.

2015 Poland - Second Round, 1

Tags: polynomial , algebra , Sum , rational , irrational number

Real numbers $x_1, x_2, x_3, x_4$ are roots of the fourth degree polynomial $W (x)$ with integer coefficients. Prove that if $x_3 + x_4$ is a rational number and $x_3x_4$ is a irrational number, then $x_1 + x_2 = x_3 + x_4$.

1948 Moscow Mathematical Olympiad, 141

Tags: number theory , Sum , reciprocal

The sum of the reciprocals of three positive integers is equal to $1$. What are all the possible such triples?

1995 Austrian-Polish Competition, 8

Tags: vector , inequalities , Sum , min , algebra

Consider the cube with the vertices at the points $(\pm 1, \pm 1, \pm 1)$. Let $V_1,...,V_{95}$ be arbitrary points within this cube. Denote $v_i = \overrightarrow{OV_i}$, where $O = (0,0,0)$ is the origin. Consider the $2^{95}$ vectors of the form $s_1v_1 + s_2v_2 +...+ s_{95}v_{95}$, where $s_i = \pm 1$. (a) If $d = 48$, prove that among these vectors there is a vector $w = (a, b, c)$ such that $a^2 + b^2 + c^2 \le 48$. (b) Find a smaller $d$ (the smaller, the better) with the same property.

2011 Tournament of Towns, 5

Tags: Sum , combinatorial geometry , combinatorics , lines , angles

In the plane are $10$ lines in general position, which means that no $2$ are parallel and no $3$ are concurrent. Where $2$ lines intersect, we measure the smaller of the two angles formed between them. What is the maximum value of the sum of the measures of these $45$ angles?

2010 Junior Balkan Team Selection Tests - Romania, 3

Tags: inequalities , Sum , algebra

We consider the real numbers $a _ 1, a _ 2, a _ 3, a _ 4, a _ 5$ with the zero sum and the property that $| a _ i - a _ j | \le 1$ , whatever it may be $i,j \in \{1, 2, 3, 4, 5 \} $. Show that $a _ 1 ^ 2 + a _ 2 ^ 2 + a _ 3 ^ 2 + a _ 4 ^ 2 + a _ 5 ^ 2 \le \frac {6} {5}$ .

1949-56 Chisinau City MO, 36

Tags: algebra , Sum

Calculate the sum: $1+ 2q + 3q^2 +...+nq^{n-1}$

1994 Poland - Second Round, 2

Tags: Sum , Product , inequalities , algebra

Let $a_1,...,a_n$ be positive real numbers such that $\sum_{i=1}^n a_i =\prod_{i=1}^n a_i $ , and let $b_1,...,b_n$ be positive real numbers such that $a_i \le b_i$ for all $i$. Prove that $\sum_{i=1}^n b_i \le\prod_{i=1}^n b_i $