Olympiad problems

2014 Thailand TSTST, 1

Tags: function , algebra

Find all functions $f: {\mathbb{R^\plus{}}}\to{\mathbb{R^\plus{}}}$ such that \[ f(1\plus{}xf(y))\equal{}yf(x\plus{}y)\] for all $x,y\in\mathbb{R^\plus{}}$.

2011 Gheorghe Vranceanu, 1

Tags: abstract algebra , group theory , fucntions

[b]a)[/b] Let $ B,A $ be two subsets of a finite group $ G $ such that $ |A|+|B|>|G| . $ Show that $ G=AB. $ [b]b)[/b] Show that the cyclic group of order $ n+1 $ is the product of the sets $ \{ 0,1,2,\ldots ,m \} $ and $ \{ m,m+1,m+2,\ldots ,n\} , $ where $ 0,1,2,\ldots n $ are residues modulo $ n+1 $ and $ m\le n. $

Cono Sur Shortlist - geometry, 1993.6

Tags: geometry , equilateral , equal segments

Consider in the interior of an equilateral triangle $ABC$ points $D, E$ and $F$ such that$ D$ belongs to segment $BE$, $E$ belongs to segment $CF$ and$ F$ to segment $AD$. If $AD=BE = CF$ then $DEF$ is equilateral.

2011 Rioplatense Mathematical Olympiad, Level 3, 5

Tags: combinatorial geometry , rectangle , combinatorics

A [i]form [/i] is the union of squared rectangles whose bases are consecutive unitary segments in a horizontal line that leaves all the rectangles on the same side, and whose heights $m_1, ... , m_n$ satisying $m_1\ge ... \ge m_n$. An [i]angle [/i] in a [i]form [/i] consists of a box $v$ and of all the boxes to the right of $v$ and all the boxes above $v$. The size of a [i]form [/i] of an [i]angle [/i] is the number of boxes it contains. Find the maximum number of [i]angles [/i] of size $11$ in a form of size $400$. [url=http://www.oma.org.ar/enunciados/omr20.htm]source[/url]

1978 Yugoslav Team Selection Test, Problem 3

Tags: combinatorics

Let $F$ be the collection of subsets of a set with $n$ elements such that no element of $F$ is a subset of another of its elements. Prove that $$|F|\le\binom n{\lfloor n/2\rfloor}.$$

2019 239 Open Mathematical Olympiad, 8

Tags: graph theory , combinatorics , chromatic number , cycle

Given a natural number $k> 1$. Prove that if through any edge of the graph $G$ passes less than $[e(k-1)! - 1]$ simple cycles, then the vertices of this graph can be colored with $k$ colors in the correct way.

2008 Swedish Mathematical Competition, 2

Tags: number theory , combinatorics

Determine the smallest integer $n \ge 3$ with the property that you can choose two of the numbers $1,2,\dots, n$ in such a way that their product is equal to the sum of the other $n - 2$ languages. What are the two numbers?

2008 China National Olympiad, 3

Tags: modular arithmetic , algebra , polynomial , vieta , number theory

Find all triples $(p,q,n)$ that satisfy \[q^{n+2} \equiv 3^{n+2} (\mod p^n) ,\quad p^{n+2} \equiv 3^{n+2} (\mod q^n)\] where $p,q$ are odd primes and $n$ is an positive integer.

2021 Latvia Baltic Way TST, P6

Tags: rectangle , rotation , domain , combinatorics

Let's call $1 \times 2$ rectangle, which can be a rotated, a domino. Prove that there exists polygon, who can be covered by dominoes in exactly $2021$ different ways.

2023 Sharygin Geometry Olympiad, 8.6

Tags: geometry

For which $n$ the plane may be paved by congruent figures bounded by $n$ arcs of circles?

2022 MIG, 1

Tags:

What is $4^0 - 3^1 - 2^2 - 1^3$? $\textbf{(A) }{-}8\qquad\textbf{(B) }{-}7\qquad\textbf{(C) }{-}5\qquad\textbf{(D) }4\qquad\textbf{(E) }5$

2014 May Olympiad, 1

Tags: number theory , digit

A natural number $N$ is [i]good [/i] if its digits are $1, 2$, or $3$ and all $2$-digit numbers are made up of digits located in consecutive positions of $N$ are distinct numbers. Is there a good number of $10$ digits? Of $11$ digits?

2008 Danube Mathematical Competition, 2

Tags: midpoint , circles , chord , concurrency , geometry

In a triangle $ABC$ let $A_1$ be the midpoint of side $BC$. Draw circles with centers $A, A1$ and radii $AA_1, BC$ respectively and let $A'A''$ be their common chord. Similarly denote the segments $B'B''$ and $C'C''$. Show that lines $A'A'', B'B'''$ and $C'C''$ are concurrent.

1985 All Soviet Union Mathematical Olympiad, 398

Tags: coloring , polygon

You should paint all the sides and diagonals of the regular $n$-gon so, that every pair of segments, having the common point, would be painted with different colours. How many colours will you require?

2019 Belarusian National Olympiad, 10.2

Tags: circumcircle , geometry

A point $P$ is chosen in the interior of the side $BC$ of triangle $ABC$. The points $D$ and $C$ are symmetric to $P$ with respect to the vertices $B$ and $C$, respectively. The circumcircles of the triangles $ABE$ and $ACD$ intersect at the points $A$ and $X$. The ray $AB$ intersects the segment $XD$ at the point $C_1$ and the ray $AC$ intersects the segment $XE$ at the point $B_1$. Prove that the lines $BC$ and $B_1C_1$ are parallel. [i](A. Voidelevich)[/i]

1978 AMC 12/AHSME, 4

Tags:

If $a = 1,~ b = 10, ~c = 100$, and $d = 1000$, then \[(a+ b+ c-d) + (a + b- c+ d) +(a-b+ c+d)+ (-a+ b+c+d) \] is equal to $\textbf{(A) }1111\qquad\textbf{(B) }2222\qquad\textbf{(C) }3333\qquad\textbf{(D) }1212\qquad \textbf{(E) }4242$

1990 Tournament Of Towns, (270) 4

Tags: geometry , parallelogram

The sides $AB$, $BC$, $CD$ and $DA$ of the quadrilateral $ABCD$ are respectively equal to the sides $A'B'$, $B'C'$, $C'D' $ and $D'A'$ of the quadrilateral $A'B'CD$' and it is known that $AB \parallel CD$ and $B'C' \parallel D'A'$. Prove that both quadrilaterals are parallelograms. (V Proizvolov, Moscow)

2013 IMAC Arhimede, 4

Tags: number theory , greatest common divisor , floor function

Let $p,n$ be positive integers, such that $p$ is prime and $p <n$. If $p$ divides $n + 1$ and $ \left(\left[\frac{n}{p}\right], (p-1)!\right) = 1$, then prove that $p\cdot \left[\frac{n}{p}\right]^2$ divides ${n \choose p} -\left[\frac{n}{p}\right]$ . (Here $[x]$ represents the integer part of the real number $x$.)

1997 AMC 12/AHSME, 1

Tags:

If $a$ and $b$ are digits for which \begin{tabular}{ccc} & 2 & a\\ $\times$ & b & 3\\ \hline & 6 & 9\\ 9 & 2\\ \hline 9 & 8 & 9\end{tabular} Then $a+b =$ A. 3 B. 4 C. 7 D. 9 E. 12

2014 Harvard-MIT Mathematics Tournament, 4

Tags: geometry , geometric transformation , reflection , trigonometry , trig identities , law of sines , congruent triangles

In quadrilateral $ABCD$, $\angle DAC = 98^{\circ}$, $\angle DBC = 82^\circ$, $\angle BCD = 70^\circ$, and $BC = AD$. Find $\angle ACD.$

2013 ELMO Shortlist, 2

Tags: algebra , polynomial , geometry , 3d geometry , modular arithmetic , number theory

For what polynomials $P(n)$ with integer coefficients can a positive integer be assigned to every lattice point in $\mathbb{R}^3$ so that for every integer $n \ge 1$, the sum of the $n^3$ integers assigned to any $n \times n \times n$ grid of lattice points is divisible by $P(n)$? [i]Proposed by Andre Arslan[/i]

2020/2021 Tournament of Towns, P5

Tags: combinatorics

There are 101 coins in a circle, each weights 10g or 11g. Prove that there exists a coin such that the total weight of the $k{}$ coins to its left is equal to the total weight of the $k{}$ coins to its right where a) $k = 50$ and b) $k = 49$. [i]Alexandr Gribalko[/i]

2010 Romanian Masters In Mathematics, 1

Tags: induction , modular arithmetic , combinatorics

For a finite non empty set of primes $P$, let $m(P)$ denote the largest possible number of consecutive positive integers, each of which is divisible by at least one member of $P$. (i) Show that $|P|\le m(P)$, with equality if and only if $\min(P)>|P|$. (ii) Show that $m(P)<(|P|+1)(2^{|P|}-1)$. (The number $|P|$ is the size of set $P$) [i]Dan Schwarz, Romania[/i]

2019 BAMO, 4

Tags: function , functional equation , algebra

Let $S$ be a finite set of nonzero real numbers, and let $f : S\to S$ be a function with the following property: for each $x \in S$, either $f ( f (x)) = x+ f (x)$ or $f ( f (x)) = \frac{x+ f (x)}{2}$. Prove that $f (x) = x$ for all $x \in S$.

2014 Contests, 3

Tags: geometry

From the point $P$ outside a circle $\omega$ with center $O$ draw the tangents $PA$ and $PB$ where $A$ and $B$ belong to $\omega$.In a random point $M$ in the chord $AB$ we draw the perpendicular to $OM$, which intersects $PA$ and $PB$ in $C$ and $D$. Prove that $M$ is the midpoint $CD$.