Olympiad problems

1991 Baltic Way, 12

Tags:

The vertices of a convex $1991$-gon are enumerated with integers from $1$ to $1991$. Each side and diagonal of the $1991$-gon is colored either red or blue. Prove that, for an arbitrary renumeration of vertices, one can find integers $k$ and $l$ such that the segment connecting the vertices numbered $k$ and $l$ before the renumeration has the same color as the segment connecting the vertices numbered $k$ and $l$ after the renumeration.

2011 SEEMOUS, Problem 2

Let $A=(a_{ij})$ be a real $n\times n$ matrix such that $A^n\ne0$ and $a_{ij}a_{ji}\le0$ for all $i,j$. Prove that there exist two nonreal numbers among eigenvalues of $A$.

2009 German National Olympiad, 1

Tags: geometry , 3d geometry , function , calculus , algebra

Find all non-negative real numbers $a$ such that the equation \[ \sqrt[3]{1+x}+\sqrt[3]{1-x}=a \] has at least one real solution $x$ with $0 \leq x \leq 1$. For all such $a$, what is $x$?

2005 Vietnam Team Selection Test, 2

Tags: abstract algebra , quadratic , number theory

Let $p\in \mathbb P,p>3$. Calcute: a)$S=\sum_{k=1}^{\frac{p-1}{2}} \left[\frac{2k^2}{p}\right]-2 \cdot \left[\frac{k^2}{p}\right]$ if $ p\equiv 1 \mod 4$ b) $T=\sum_{k=1}^{\frac{p-1}{2}} \left[\frac{k^2}{p}\right]$ if $p\equiv 1 \mod 8$

2023 239 Open Mathematical Olympiad, 6

Tags: algebra , arithmetic mean

An arrangement of 12 real numbers in a row is called [i]good[/i] if for any four consecutive numbers the arithmetic mean of the first and last numbers is equal to the product of the two middle numbers. How many good arrangements are there in which the first and last numbers are 1, and the second number is the same as the third?

2003 China Team Selection Test, 3

Tags: modular arithmetic , combinatorics

There is a frog in every vertex of a regular 2n-gon with circumcircle($n \geq 2$). At certain time, all frogs jump to the neighborhood vertices simultaneously (There can be more than one frog in one vertex). We call it as $\textsl{a way of jump}$. It turns out that there is $\textsl{a way of jump}$ with respect to 2n-gon, such that the line connecting any two distinct vertice having frogs on it after the jump, does not pass through the circumcentre of the 2n-gon. Find all possible values of $n$.

2011 Saudi Arabia Pre-TST, 1.1

Tags: number theory , consecutive

Set $A$ consists of $7$ consecutive positive integers less than $2011$, while set $B$ consists of $11$ consecutive positive integers. If the sum of the numbers in $A$ is equal to the sum of the numbers in $B$ , what is the maximum possible element that $A$ could contain?

1999 Bulgaria National Olympiad, 3

Tags: number theory

Prove that $x^3+y^3+z^3+t^3=1999$ has infinitely many soln. over $\mathbb{Z}$.

Geometry Mathley 2011-12, 4.4

Tags: euler circle , geometry , euler line , concurrency

Let $ABC$ be a triangle with $E$ being the centre of its Euler circle. Through $E$, construct the lines $PS, MQ, NR$ parallel to $BC,CA,AB$ ($R,Q$ are on the line $BC, N, P$ on the line $AC,M, S$ on the line $AB$). Prove that the four Euler lines of triangles $ABC,AMN,BSR,CPQ$ are concurrent. Nguyễn Văn Linh

2005 France Team Selection Test, 1

Tags: number theory

Let $x$, $y$ be two positive integers such that $\displaystyle 3x^2+x=4y^2+y$. Prove that $x-y$ is a perfect square.

2012 Ukraine Team Selection Test, 3

Tags: perfect cube , sum of cubes , number theory , perfect number

A natural number $n$ is called [i]perfect [/i] if it is equal to the sum of all its natural divisors other than $n$. For example, the number $6$ is perfect because $6 = 1 + 2 + 3$. Find all even perfect numbers that can be given as the sum of two cubes positive integers.

2000 National Olympiad First Round, 14

Tags: modular arithmetic

What is the last two digits of the decimal representation of $9^{8^{7^{\cdot^{\cdot^{\cdot^{2}}}}}}$? $ \textbf{(A)}\ 81 \qquad\textbf{(B)}\ 61 \qquad\textbf{(C)}\ 41 \qquad\textbf{(D)}\ 21 \qquad\textbf{(E)}\ 01 $

2010 CHMMC Winter, 6

Tags: combinatorics

Zach rolls five tetrahedral dice, each of whose faces are labeled $1, 2, 3$, and $4$. Compute the probability that the sum of the values of the faces that the dice land on is divisible by $3$.

2013 Bangladesh Mathematical Olympiad, 3

Tags: geometry

Higher Secondary P3 Let $ABCDEF$ be a regular hexagon with $AB=7$. $M$ is the midpoint of $DE$. $AC$ and $BF$ intersect at $P$, $AC$ and $BM$ intersect at $Q$, $AM$ and $BF$ intersect at $R$. Find the value of $[APB]+[BQC]+[ARF]-[PQMR]$. Here $[X]$ denotes the area of polygon $X$.

1957 Poland - Second Round, 4

Tags: algebra , inequalities

Prove that if $ a > 0 $, $ b > 0 $, $ c > 0 $, then $$ \frac{a}{b + c} + \frac{b}{c+ a} + \frac{c}{a+b} \geq \frac{3}{2}.$$

2014 Cuba MO, 3

Tags: combinatorics

Ana and Carlos entertain themselves with the next game. At the beginning of game in each vertex of the square there is an empty box. In each step, the corresponding player has two possibilities: either he adds a stone to an arbitrary box, or move each box clockwise to the next vertex of the square. Carlos starts and they take 2012 steps in turn (each player 1006). So Carlos marks one of the vertices of the square and allows Ana to make a more play. Carlos wins if after this last step the number ofstones in some box is greater than the number of stones in the box which is at the vertex marked by Carlos; otherwise Ana wins. Which of the two players has a winning strategy?

2005 MOP Homework, 3

Tags: number theory

Suppose that $p$ and $q$ are distinct primes and $S$ is a subset of $\{1, 2, ..., p-1\}$. Let $N(S)$ denote the number of ordered $q$-tuples $(x_1,x_2,...,x_q)$ with $x_i \in S$, $1 \le i \le q$, such that $x_1+x_2+...+x_q \cong 0 (mod p)$.

1997 Slovenia National Olympiad, Problem 2

Tags: algebra , polynomial

Determine all positive integers $n$ for which there exists a polynomial $p(x)$ of degree $n$ with integer coefficients such that it takes the value $n$ in $n$ distinct integer points and takes the value $0$ at point $0$.

1981 AMC 12/AHSME, 8

Tags: algebra , polynomial

For all positive numbers $x,y,z$ the product $(x+y+z)^{-1}(x^{-1}+y^{-1}+z^{-1})(xy+yz+xz)^{-1}[(xy)^{-1}+(yz)^{-1}+(xz)^{-1}]$ equals $\text{(A)}\ x^{-2}y^{-2}z^{-2} \qquad \text{(B)}\ x^{-2}+y^{-2}+z^{-2} \qquad \text{(C)}\ (x+y+z)^{-1}$ $\text{(D)}\ \frac{1}{xyz} \qquad \text{(E)}\ \frac{1}{xy+yz+xz}$

Kvant 2019, M2572

Tags: number theory , binomial coefficient

Let $k$ be a fixed positive integer. Prove that the sequence $\binom{2}{1},\binom{4}{2},\binom{8}{4},\ldots, \binom{2^{n+1}}{2^n},\ldots$ is eventually constant modulo $2^k$. [i]Proposed by V. Rastorguyev[/i]

Today's calculation of integrals, 850

Tags: calculus , integration , trigonometry , calculus computations

Evaluate \[\int_0^{\pi} \{(1-x\sin 2x)e^{\cos ^2 x}+(1+x\sin 2x)e^{\sin ^ 2 x}\}\ dx.\]

2019 Saint Petersburg Mathematical Olympiad, 6

Tags: positive integer , combinatorial geometry , combinatorics , chessboard , infinite chessboard

Is it possible to arrange everything in all cells of an infinite checkered plane all natural numbers (once) so that for each $n$ in each square $n \times n$ the sum of the numbers is a multiple of $n$?

2023 Auckland Mathematical Olympiad, 1

Tags: number theory , algebra

A single section at a stadium can hold either $7$ adults or $11$ children. When $N$ sections are completely lled, an equal number of adults and children will be seated in them. What is the least possible value of $N$?

1969 IMO Longlists, 21

Tags: geometry , trapezoid , incenter , circumcircle , triangle

$(FRA 4)$ A right-angled triangle $OAB$ has its right angle at the point $B.$ An arbitrary circle with center on the line $OB$ is tangent to the line $OA.$ Let $AT$ be the tangent to the circle different from $OA$ ($T$ is the point of tangency). Prove that the median from $B$ of the triangle $OAB$ intersects $AT$ at a point $M$ such that $MB = MT.$

2008 Regional Olympiad of Mexico Center Zone, 5

Tags: number theory , product , digit , divide

Each positive integer number $n \ ge 1$ is assigned the number $p_n$ which is the product of all its non-zero digits. For example, $p_6 = 6$, $p_ {32} = 6$, $p_ {203} = 6$. Let $S = p_1 + p_2 + p_3 + \dots + p_ {999}$. Find the largest prime that divides $S $.