Found problems: 580
2010 Junior Balkan Team Selection Tests - Romania, 2
Let $n$ be an integer, $n \ge 2$. For each number $k = 1, 2, ....., n,$ denote by $a _ k$ the number of multiples of $k$ in the set $\{1, 2,. .., n \}$ and let $x _ k = \frac {1} {1} + \frac {1} {2} + \frac {1} {3} _... + \frac {1} {a _ k}$ .
Show that: $$\frac {x _ 1 + x _ 2 + ... + x _ n} {n} \le \frac {1} {1 ^ 2} + \frac {1} {2 ^ 2} + ... + \frac {1} {n ^ 2} $$.
2013 Dutch BxMO/EGMO TST, 2
Consider a triple $(a, b, c)$ of pairwise distinct positive integers satisfying $a + b + c = 2013$. A step consists of replacing the triple $(x, y, z)$ by the triple $(y + z - x,z + x - y,x + y - z)$. Prove that, starting from the given triple $(a, b,c)$, after $10$ steps we obtain a triple containing at least one negative number.
2013 Tournament of Towns, 1
Several positive integers are written on a blackboard. The sum of any two of them is some power of two (for example, $2, 4, 8,...$). What is the maximal possible number of different integers on the blackboard?
1998 Tuymaada Olympiad, 1
Write the number $\frac{1997}{1998}$ as a sum of different numbers, inverse to naturals.
2014 India PRMO, 19
Let $x_1,x_2,... ,x_{2014}$ be real numbers different from $1$, such that $x_1 + x_2 +...+x_{2014} = 1$
and $\frac{x_1}{1-x_1}+\frac{x_2}{1-x_2}+...+\frac{x_{2014}}{1-x_{2014}}=1$
What is the value of $\frac{x^2_1}{1-x_1}+\frac{x^2_2}{1-x_2}+...+\frac{x^2_{2014}}{1-x_{2014}}$ ?
2009 Kyiv Mathematical Festival, 5
Assume that a triangle $ABC$ satisfies the following property:
For any point from the triangle, the sum of distances from $D$ to the lines $AB,BC$ and $CA$ is less than $1$.
Prove that the area of the triangle is less than or equal to $\frac{1}{\sqrt3}$
2012 Korea Junior Math Olympiad, 7
If all $x_k$ ($k = 1, 2, 3, 4, 5)$ are positive reals, and $\{a_1,a_2, a_3, a_4, a_5\} = \{1, 2,3 , 4, 5\}$, find the maximum of
$$\frac{(\sqrt{s_1x_1} +\sqrt{s_2x_2}+\sqrt{s_3x_3}+\sqrt{s_4x_4}+\sqrt{s_5x_5})^2}{a_1x_1 + a_2x_2 + a_3x_3 + a_4x_4 + a_5x_5}$$
($s_k = a_1 + a_2 +... + a_k$)
2014 Contests, 3
Give are the integers $a_{1}=11 , a_{2}=1111, a_{3}=111111, ... , a_{n}= 1111...111$( with $2n$ digits) with $n > 8$ .
Let $q_{i}= \frac{a_{i}}{11} , i= 1,2,3, ... , n$ the remainder of the division of $a_{i}$ by$ 11$ .
Prove that the sum of nine consecutive quotients: $s_{i}=q_{i}+q_{i+1}+q_{i+2}+ ... +q_{i+8}$ is a multiple of $9$ for any $i= 1,2,3, ... , (n-8)$
2008 Danube Mathematical Competition, 3
On a semicircle centred at $O$ and with radius $1$ choose the respective points $A_1,A_2,...,A_{2n}$ , for $n \in N^*$. The lenght of the projection of the vector $\overrightarrow {u}=\overrightarrow{OA_1} +\overrightarrow{OA_2}+...+\overrightarrow{OA_{2n}}$ on the diameter is an odd integer. Show that the projection of that vector on the diameter is at least $1$.
1999 Cono Sur Olympiad, 3
There are $1999$ balls in a row, some are red and some are blue (it could be all red or all blue). Under every ball we write a number equal to the sum of the amount of red balls in the right of this ball plus the sum of the amount of the blue balls that are in the left of this ball.
In the sequence of numbers that we get with this balls we have exactly three numbers that appears an odd number of times, which numbers could these three be?
1986 All Soviet Union Mathematical Olympiad, 423
Prove that the rectangle $m\times n$ table can be filled with exact squares so, that the sums in the rows and the sums in the columns will be exact squares also.
2013 Kyiv Mathematical Festival, 2
For which positive integers $n \ge 2$ it is possible to represent the number $n^2$ as a sum of n distinct positive integers not exceeding $\frac{3n}{2}$ ?
2000 Tournament Of Towns, 4
(a) Does there exist an infinite sequence of real numbers such that the sum of every ten successive numbers is positive, while for every $n$ the sum of the first $10n + 1$ successive numbers is negative?
(b) Does there exist an infinite sequence of integers with the same properties?
(AK Tolpygo)
2000 Austrian-Polish Competition, 1
Find all polynomials $P(x)$ with real coefficients having the following property: There exists a positive integer n such that the equality $$\sum_{k=1}^{2n+1}(-1)^k \left[\frac{k}{2}\right] P(x + k)=0$$
holds for infinitely many real numbers $x$.
1997 Abels Math Contest (Norwegian MO), 2a
Let $P$ be an interior point of an equilateral triangle $ABC$, and let $Q,R,S$ be the feet of perpendiculars from $P$ to $AB,BC,CA$, respectively. Show that the sum $PQ+PR+PS$ is independent of the choice of $P$.
1998 Belarus Team Selection Test, 1
Let $S(n)$ be the sum of all different natural divisors of odd natural number $n> 1$ (including $n$ and $1$).
Prove that $(S(n))^3 <n^4$.
2010 VTRMC, Problem 7
Let $\sum_{n=1}^\infty a_n$ be a convergent series of positive terms (so $a_i>0$ for all $i$) and set $b_n=\frac1{na_n^2}$ for $n\ge1$. Prove that $\sum_{n=1}^\infty\frac n{b_1+b_2+\ldots+b_n}$ is convergent.
2010 Contests, 1
We write $\{a,b,c\}$ for the set of three different positive integers $a, b$, and $c$. By choosing some or all of the numbers a, b and c, we can form seven nonempty subsets of $\{a,b,c\}$. We can then calculate the sum of the elements of each subset. For example, for the set $\{4,7,42\}$ we will find sums of $4, 7, 42,11, 46, 49$, and $53$ for its seven subsets. Since $7, 11$, and $53$ are prime, the set $\{4,7,42\}$ has exactly three subsets whose sums are prime. (Recall that prime numbers are numbers with exactly two different factors, $1$ and themselves. In particular, the number $1$ is not prime.)
What is the largest possible number of subsets with prime sums that a set of three different positive integers can have? Give an example of a set $\{a,b,c\}$ that has that number of subsets with prime sums, and explain why no other three-element set could have more.
1957 Moscow Mathematical Olympiad, 372
Given $n$ integers $a_1 = 1, a_2,..., a_n$ such that $a_i \le a_{i+1} \le 2a_i$ ($i = 1, 2, 3,..., n - 1$) and whose sum is even. Find whether it is possible to divide them into two groups so that the sum of numbers in one group is equal to the sum of numbers in the other group.
2015 Romania Team Selection Tests, 1
Let $a$ be an integer and $n$ a positive integer . Show that the sum :
$$\sum_{k=1}^{n} a^{(k,n)}$$ is divisible by $n$ , where $(x,y)$ is the greatest common divisor of the numbers $x$ and $y$ .
2016 Lusophon Mathematical Olympiad, 3
Suppose a real number $a$ is a root of a polynomial with integer coefficients $P(x)=a_nx^n+a_{n-1}x^{n-1}+...+a_1x+a_0$. Let $G=|a_n|+|a_{n-1}|+...+|a_1|+|a_0|$. We say that $G$ is a [i]gingado [/i] of $a$.
For example, as $2$ is root of $P(x)=x^2-x-2$, $G=|1|+|-1|+|-2|=4$, we say that $4$ is a [i]gingado[/i] of $2$. What is the fourth largest real number $a$ such that $3$ is a [i]gingado [/i] of $a$?
1999 Poland - Second Round, 6
Suppose that $a_1,a_2,...,a_n$ are integers such that $a_1 +2^ia_2 +3^ia_3 +...+n^ia_n = 0$ for $i = 1,2,...,k -1$, where $k \ge 2$ is a given integer. Prove that $a_1+2^ka_2+3^ka_3+...+n^ka_n$ is divisible by $k!$.
2013 Tournament of Towns, 4
On a circle, there are $1000$ nonzero real numbers painted black and white in turn. Each black number is equal to the sum of two white numbers adjacent to it, and each white number is equal to the product of two black numbers adjacent to it. What are the possible values of the total sum of $1000$ numbers?
2019 Junior Balkan Team Selection Tests - Romania, 1
Let $n$ be a nonnegative integer and $M =\{n^3, n^3+1, n^3+2, ..., n^3+n\}$.
Consider $A$ and $B$ two nonempty, disjoint subsets of $M$ such that the sum of elements of the set $A$ divides the sum of elements of the set $B$. Prove that the number of elements of the set $A$ divides the number of elements of the set $B$.
1996 Akdeniz University MO, 3
A $x>2$ real number is given. Bob has got $1997$ labels and writes one of the numbers $"x^0, x^1, x^2 ,\dotsm x^{1995}, x^{1996}"$ each labels such that all labels has distinct numbers. Bob puts some labels to right pocket, some labels to left pocket. Prove that sum of numbers of the right pocket never equal to sum of numbers of the left pocket.