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

2018 Saudi Arabia BMO TST, 2

Suppose that $2018$ numbers $1$ and $-1$ are written around a circle. For every two adjacent numbers, their product is taken. Suppose that the sum of all $2018$ products is negative. Find all possible values of sum of $2018$ given numbers.

1949-56 Chisinau City MO, 37

Tags: sum , algebra
Calculate the sum: $nx+(n-1)x^2+...+2x^{n-1}+x^n$

2011 QEDMO 10th, 2

Tags: combinatorics , odd , even , sum
Let $n$ be a positive integer. Let $G (n)$ be the number of $x_1,..., x_n, y_1,...,y_n \in \{0,1\}$, for which the number $x_1y_1 + x_2y_2 +...+ x_ny_n$ is even, and similarly let $U (n)$ be the number for which this sum is odd. Prove that $$\frac{G(n)}{U(n)}= \frac{2^n + 1}{2^n - 1}.$$

1996 Romania National Olympiad, 1

For $n ,p \in N^*$ , $ 1 \le p \le n$, we define $$ R_n^p = \sum_{k=0}^p (p-k)^n(-1)^k C_{n+1}^k $$ Show that: $R_n^{n-p+1} =R_n^p$ .

2011 BAMO, 2

Five circles in a row are each labeled with a positive integer. As shown in the diagram, each circle is connected to its adjacent neighbor(s). The integers must be chosen such that the sum of the digits of the neighbor(s) of a given circle is equal to the number labeling that point. In the example, the second number $23 = (1+8)+(5+9)$, but the other four numbers do not have the needed value. [img]https://services.artofproblemsolving.com/download.php?id=YXR0YWNobWVudHMvMi9lL2M2MzVkMmMyYTRlZjliNWEzYWNkOTM2OGVmY2NkOGZmOWVkN2VmLnBuZw==&rn=MjAxMSBCQU1PIDIucG5n[/img] What is the smallest possible sum of the five numbers? How many possible arrangements of the five numbers have this sum? Justify your answers.

2013 India PRMO, 20

Tags: number theory , sum
What is the sum (in base $10$) of all the natural numbers less than $64$ which have exactly three ones in their base $2$ representation?

2011 IMAR Test, 4

Given an integer number $n \ge 3$, show that the number of lists of jointly coprime positive integer numbers that sum to $n$ is divisible by $3$. (For instance, if $n = 4$, there are six such lists: $(3, 1), (1, 3), (2, 1, 1), (1, 2, 1), (1, 1, 2)$ and $(1, 1, 1, 1)$.)

2015 IFYM, Sozopol, 7

Determine the greatest natural number $n$, such that for each set $S$ of 2015 different integers there exist 2 subsets of $S$ (possible to be with 1 element and not necessarily non-intersecting) each of which has a sum of its elements divisible by $n$.

2017 Puerto Rico Team Selection Test, 1

Let $f$ be a function such that $f (x + y) = f (x) + f (y)$ for all $x,y \in R$ and $f (1) = 100$. Calculate $\sum_{k = 1}^{10}f (k!)$.

2004 Thailand Mathematical Olympiad, 9

Tags: sum , factorial , algebra
Compute the sum $$\sum_{k=0}^{n}\frac{(2n)!}{k!^2(n-k)!^2}.$$

1956 Moscow Mathematical Olympiad, 335

a) $100$ numbers (some positive, some negative) are written in a row. All of the following three types of numbers are underlined: 1) every positive number, 2) every number whose sum with the number following it is positive, 3) every number whose sum with the two numbers following it is positive. Can the sum of all underlined numbers be (i) negative? (ii) equal to zero? b) $n$ numbers (some positive and some negative) are written in a row. Each positive number and each number whose sum with several of the numbers following it is positive is underlined. Prove that the sum of all underlined numbers is positive.

IV Soros Olympiad 1997 - 98 (Russia), 11.10

Let $a_n = \frac{\pi}{2n}$, where $n$ is a natural number. Prove that for any $k = 1$,$2$,$...$, $n$ holds the equality $$\frac{\sin ka_n}{1-\cos a_n}+\frac{\sin 5ka_n}{1-\cos 5a_n}+\frac{\sin 9ka_n}{1-\cos 9a_n}+...+\frac{\sin (4n-3)a_n}{1-\cos (4n-3)a_n}=kn$$

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.

1988 Dutch Mathematical Olympiad, 3

Tags: algebra , sum
For certain $a,b,c$ holds: $\frac{1}{a}+\frac{1}{b}+\frac{1}{c}=\frac{1}{a+b+c}$ Prove that for all odd $n$ holds, $$\frac{1}{a^n}+\frac{1}{b^n}+\frac{1}{c^n}=\frac{1}{a^n+b^n+c^n}.$$

1995 Tuymaada Olympiad, 8

Inside the triangle $ABC$ a point $M$ is given . Find the points $P,Q$ and $R$ lying on the sides $AB,BC$ and $AC$ respectively and such so that the sum $MP+PQ+QR+RM$ is the smallest.

1986 Tournament Of Towns, (120) 2

Square $ABCD$ and circle $O$ intersect in eight points, forming four curvilinear triangles, $AEF , BGH , CIJ$ and $DKL$ ($EF , GH, IJ$ and $KL$ are arcs of the circle) . Prove that (a) The sum of lengths of $EF$ and $IJ$ equals the sum of the lengths of $GH$ and $KL$. (b) The sum of the perimeters of curvilinear triangles $AEF$ and $CIJ$ equals the sum of the perimeters of the curvilinear triangles $BGH$ and $DKL$. ( V . V . Proizvolov , Moscow)

1950 Moscow Mathematical Olympiad, 179

Two triangular pyramids have common base. One pyramid contains the other. Can the sum of the lengths of the edges of the inner pyramid be longer than that of the outer one?

2006 Tournament of Towns, 7

Positive numbers $x_1,..., x_k$ satisfy the following inequalities: $$x_1^2+...+ x_k^2 <\frac{x_1+...+x_k}{2} \ \ and \ \ x_1+...+x_k < \frac{x_1^3+...+ x_k^3}{2}$$ a) Show that $k > 50$, (3) b) Give an example of such numbers for some value of $k$ (3) c) Find minimum $k$, for which such an example exists. (3)

2019 Argentina National Olympiad, 2

Let $n\geq1$ be an integer. We have two sequences, each of $n$ positive real numbers $a_1,a_2,\ldots ,a_n$ and $b_1,b_2,\ldots ,b_n$ such that $a_1+a_2+\ldots +a_n=1$ and $ b_1+b_2+\ldots +b_n=1$. Find the smallest possible value that the sum can take $$\frac{a_1^2}{a_1+b_1}+\frac{a_2^2}{a_2+b_2}+\ldots +\frac{a_n^2}{a_n +b_n}.$$

1980 All Soviet Union Mathematical Olympiad, 285

The vertical side of a square is divided onto $n$ segments. The sum of the segments with even numbers lengths equals to the sum of the segments with odd numbers lengths. $n-1$ lines parallel to the horizontal sides are drawn from the segments ends, and, thus, $n$ strips are obtained. The diagonal is drawn from the lower left corner to the upper right one. This diagonal divides every strip onto left and right parts. Prove that the sum of the left parts of odd strips areas equals to the sum of the right parts of even strips areas.

1989 Dutch Mathematical Olympiad, 3

Tags: sum , algebra
Calculate $$\sum_{n=1}^{1989}\frac{1}{\sqrt{n+\sqrt{n^2-1}}}$$

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?

2018 Dutch IMO TST, 3

Let $n \ge 0$ be an integer. A sequence $a_0,a_1,a_2,...$ of integers is de fined as follows: we have $a_0 = n$ and for $k \ge 1, a_k$ is the smallest integer greater than $a_{k-1}$ for which $a_k +a_{k-1}$ is the square of an integer. Prove that there are exactly $\lfloor \sqrt{2n}\rfloor$ positive integers that cannot be written in the form $a_k - a_{\ell}$ with $k > \ell\ge 0$.

2012 NZMOC Camp Selection Problems, 2

Show the the sum of any three consecutive positive integers is a divisor of the sum of their cubes.

1952 Moscow Mathematical Olympiad, 231

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.