Olympiad problems

2007 Postal Coaching, 6

Define the [i]distance [/i] between two $5$-digit numbers $\overline{a_1a_2a_3a_4a_5}$ and $\overline{b_1b_2b_3b_4b_5}$ to be the largest integer $j$ such that $a_j \ne b_j$ . (Example: the distance between $16523$ and $16452$ is $5$.) Suppose all $5$-digit numbers are written in a line in some order. What is the minimal possible sum of the distances of adjacent numbers in that written order?

2001 Singapore MO Open, 4

Tags: consecutive , Sum of Squares , Sum , number theory

A positive integer $n$ is said to possess Property ($A$) if there exists a positive integer $N$ such that $N^2$ can be written as the sum of the squares of $n$ consecutive positive integers. Is it true that there are infinitely many positive integers which possess Property ($A$)? Justify your answer. (As an example, the number $n = 2$ possesses Property ($A$) since $5^2 = 3^2 + 4^2$).

2009 BAMO, 2

Tags: Fibonacci , Sum

The Fibonacci sequence is the list of numbers that begins $1, 2, 3, 5, 8, 13$ and continues with each subsequent number being the sum of the previous two. Prove that for every positive integer $n$ when the first $n$ elements of the Fibonacci sequence are alternately added and subtracted, the result is an element of the sequence or the negative of an element of the sequence. For example, when $n = 4$ we have $1-2+3-5 = -3$ and $3$ is an element of the Fibonacci sequence.

1999 North Macedonia National Olympiad, 1

Tags: Sum , algebra , positive , combinatorics

In a set of $21$ real numbers, the sum of any $10$ numbers is less than the sum of the remaining $11$ numbers. Prove that all the numbers are positive.

2016 India Regional Mathematical Olympiad, 1

Tags: Sum , number theory , algebra

Suppose in a given collection of $2016$ integer, the sum of any $1008$ integers is positive. Show that sum of all $2016$ integers is positive.

IV Soros Olympiad 1997 - 98 (Russia), 11.10

Tags: algebra , trigonometry , Sum

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$$

1975 Spain Mathematical Olympiad, 4

Tags: algebra , inequalities , Sum , Product

Prove that if the product of $n$ real and positive numbers is equal to $1$, its sum is greater than or equal to $n$.

2011 Mathcenter Contest + Longlist, 3 sl3

Tags: inequalities , algebra , Sum

We will call the sequence of positive real numbers. $a_1,a_2,\dots ,a_n$ of [i]length [/i] $n$ when $$a_1\geq \frac{a_1+a_2}{2}\geq \dots \geq \frac{a_1+a_2+\cdots +a_n}{n}.$$ Let $x_1,x_2,\dots ,x_n$ and $y_1,y_2,\dots ,y_n$ be sequences of length $n.$ Prove that $$\sum_{i = 1}^{n}x_iy_i\geq\frac{1}{n}\left(\sum_{i = 1}^{n}x_i\right)\left(\sum_{i = 1}^{n}y_i\right).$$ [i](tatari/nightmare)[/i]

2013 India PRMO, 16

Tags: Sum , algebra , Root

Let $f(x) = x^3 - 3x + b$ and $g(x) = x^2 + bx -3$, where $b$ is a real number. What is the sum of all possible values of $b$ for which the equations $f(x)$ = 0 and $g(x) = 0$ have a common root?

1949-56 Chisinau City MO, 37

Tags: algebra , Sum

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

1957 Moscow Mathematical Olympiad, 349

Tags: geometry , rectangle table , table , Sum , combinatorics

For any column and any row in a rectangular numerical table, the product of the sum of the numbers in a column by the sum of the numbers in a row is equal to the number at the intersection of the column and the row. Prove that either the sum of all the numbers in the table is equal to $1$ or all the numbers are equal to $0$.

2004 Estonia Team Selection Test, 4

Tags: trigonometry , Sum , rational , algebra

Denote $f(m) =\sum_{k=1}^m (-1)^k cos \frac{k\pi}{2 m + 1}$ For which positive integers $m$ is $f(m)$ rational?

1955 Moscow Mathematical Olympiad, 294

Tags: combinatorics , Sum , diagonal , square table

a) A square table with $49$ small squares is filled with numbers $1$ to $7$ so that in each row and in each column all numbers from $1$ to $7$ are present. Let the table be symmetric through the main diagonal. Prove that on this diagonal all the numbers $1, 2, 3, . . . , 7$ are present. b) A square table with $n^2$ small squares is filled with numbers $1$ to $n$ so that in each row and in each column all numbers from $1$ to $n$ are present. Let $n$ be odd and the table be symmetric through the main diagonal. Prove that on this diagonal all the numbers $1, 2, 3, . . . , n$ are present.

2019 SAFEST Olympiad, 4

Tags: minimum , Sum , algebra , inequalities

Let $a_1, a_2, . . . , a_{2019}$ be any positive real numbers such that $\frac{1}{a_1 + 2019}+\frac{1}{a_2 + 2019}+ ... +\frac{1}{a_{2019} + 2019}=\frac{1}{2019}$. Find the minimum value of $a_1a_2... a_{2019}$ and determine for which values of $a_1, a_2, . . . , a_{2019}$ this minimum occurs

1990 Swedish Mathematical Competition, 1

Tags: Sum , number theory , Divisors

Let $d_1, d_2, ... , d_k$ be the positive divisors of $n = 1990!$. Show that $\sum \frac{d_i}{\sqrt{n}} = \sum \frac{\sqrt{n}}{d_i}$.

2021 Polish Junior MO First Round, 5

Tags: number theory , Sum , Product

Are there four positive integers whose sum is $2^{1002}$ and product is $5^{1002}$? Justify your answer.

1986 Dutch Mathematical Olympiad, 2

Tags: algebra , Sum

Prove that for all positive integers $n$ holds that $$\frac{1}{2 \cdot 3}+\frac{1}{3 \cdot 4}+...+\frac{1}{(2n-1) \cdot 2n}=\frac{1}{n+1}+\frac{1}{n+2}+...+\frac{1}{2n}$$

2016 Saudi Arabia GMO TST, 1

Tags: Sum , algebra , inequalities

Let $S = x + y +z$ where $x, y, z$ are three nonzero real numbers satisfying the following system of inequalities: $$xyz > 1$$ $$x + y + z >\frac{1}{x}+\frac{1}{y}+\frac{1}{z}$$ Prove that $S$ can take on any real values when $x, y, z$ vary

2006 Belarusian National Olympiad, 6

Tags: combinatorics , table , Sum , max

An $n \times m$ table ( $n \le m$ ) is filled in accordance with the rules of the game "Minesweeper": mines are placed at some cells (not more than one mine at the cell) and in the remaining cells one writes the number of the mines in the neighboring (by side or by vertex) cells. Then the sum of allnumbers in the table is computed (this sum is equal to $9$ for the picture). What is the largest possible value of this sum? (V. Lebed) [img]https://cdn.artofproblemsolving.com/attachments/2/9/726ccdbc57807788a5f6e88a5acb42b10a6cc0.png[/img]

2021 Austrian Junior Regional Competition, 1

Tags: algebra , Sum , cool , easy

The pages of a notebook are numbered consecutively so that the numbers $1$ and $2$ are on the second sheet, numbers $3$ and $4$, and so on. A sheet is torn out of this notebook. All of the remaining page numbers are addedand have sum $2021$. (a) How many pages could the notebook originally have been? (b) What page numbers can be on the torn sheet? (Walther Janous)

2001 Regional Competition For Advanced Students, 1

Tags: number theory , Digit , Sum of powers , Sum , powers

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?

2007 Junior Balkan Team Selection Tests - Moldova, 1

Tags: number theory , Digits , Sum , Product , sum of digits

The numbers $d_1, d_2,..., d_6$ are distinct digits of the decimal number system other than $6$. Prove that $d_1+d_2+...+d_6= 36$ if and only if $(d_1-6) (d_2-6) ... (d_6 -6) = -36$.

1999 Tournament Of Towns, 1

Tags: combinatorics , divisible , divides , Sum

For what values o f $n$ is it possible to place the integers from $1$ to $n$ inclusive on a circle (not necessarily in order) so that the sum of any two successive integers in the circle is divisible by the next one in the clockwise order? (A Shapovalov)

2003 Abels Math Contest (Norwegian MO), 2b

Tags: Sum , inequalities , number theory

Let $a_1,a_2,...,a_n$ be $n$ different positive integers where $n\ge 1$. Show that $$\sum_{i=1}^n a_i^3 \ge \left(\sum_{i=1}^n a_i\right)^2$$

VMEO IV 2015, 12.4

Tags: binary representation , Sum , number theory , Digits

We call the [i]tribi [/i] of a positive integer $k$ (denoted $T(k)$) the number of all pairs $11$ in the binary representation of $k$. e.g $$T(1)=T(2)=0,\, T(3)=1, \,T(4)=T(5)=0,\,T(6)=1,\,T(7)=2.$$ Calculate $S_n=\sum_{k=1}^{2^n}T(K)$.