Olympiad problems

2006 IMO, 2

Tags: combinatorics , polygon , Extremal combinatorics , IMO , IMO 2006 , IMO Shortlist , Dusan Djukic

Let $P$ be a regular $2006$-gon. A diagonal is called [i]good[/i] if its endpoints divide the boundary of $P$ into two parts, each composed of an odd number of sides of $P$. The sides of $P$ are also called [i]good[/i]. Suppose $P$ has been dissected into triangles by $2003$ diagonals, no two of which have a common point in the interior of $P$. Find the maximum number of isosceles triangles having two good sides that could appear in such a configuration.

2017 Harvard-MIT Mathematics Tournament, 8

Tags: probability , number theory , relatively prime

Kelvin and $15$ other frogs are in a meeting, for a total of $16$ frogs. During the meeting, each pair of distinct frogs becomes friends with probability $\frac{1}{2}$. Kelvin thinks the situation after the meeting is [I]cool[/I] if for each of the $16$ frogs, the number of friends they made during the meeting is a multiple of $4$. Say that the probability of the situation being cool can be expressed in the form $\frac{a}{b}$, where $a$ and $b$ are relatively prime. Find $a$.

2012 Cono Sur Olympiad, 4

Tags: number theory proposed , number theory

4. Find the biggest positive integer $n$, lesser thar $2012$, that has the following property: If $p$ is a prime divisor of $n$, then $p^2 - 1$ is a divisor of $n$.

2021 Durer Math Competition Finals, 1

Tags: number theory , prime

Show that if the difference of two positive cube numbers is a positive prime, then this prime number has remainder $1$ after division by $6$.

2022 Francophone Mathematical Olympiad, 3

Tags: geometry

Let $\triangle ABC$ a triangle, and $D$ the intersection of the angle bisector of $\angle BAC$ and the perpendicular bisector of $AC$. the line parallel to $AC$ passing by the point $B$, intersect the line $AD$ at $X$. the line parallel to $CX$ passing by the point $B$, intersect $AC$ at $Y$. $E = (AYB) \cap BX$ . prove that $C$ , $D$ and $E$ collinear.

2013 Gheorghe Vranceanu, 1

Tags: function , integration , trigonometry , IVT , real analysis

Find the pairs of functions $ f,g:\mathbb{R}\longrightarrow\mathbb{R} $ with $ f $ continuous, $ g $ differentiable and satisfying: $$ -\sin g(x) + \int \cos f(x)dx =\cos g(x) +\int \sin f(x)dx $$

2006 Federal Math Competition of S&M, Problem 3

Tags: number theory

Determine the largest natural number whose all decimal digits are different and which is divisible by each of its digits.

KoMaL A Problems 2020/2021, A. 796

Tags: geometry , komal

Let $ABCD$ be a cyclic quadrilateral. Let lines $AB$ and $CD$ intersect in $P,$ and lines $BC$ and $DA$ intersect in $Q.$ The feet of the perpendiculars from $P$ to $BC$ and $DA$ are $K$ and $L,$ and the feet of the perpendiculars from $Q$ to $AB$ and $CD$ are $M$ and $N.$ The midpoint of diagonal $AC$ is $F.$ Prove that the circumcircles of triangles $FKN$ and $FLM,$ and the line $PQ$ are concurrent. [i]Based on a problem by Ádám Péter Balogh, Szeged[/i]

2021 VIASM Math Olympiad Test, Problem 3

Tags: combinatorics

Given the positive integer $n$. Let $X = \{1, 2,..., n\}$. For each nonempty subset $A$ of $X$, set $r(A) = max_A - min_A$, where $max_A, min_A$ are the greatest and smallest elements of $A$, respectively. Find the mean value of $r(A)$ when $A$ runs on subsets of $X$.

PEN O Problems, 12

Tags: induction , modular arithmetic

Let $m$ and $n$ be positive integers. If $x_1$, $x_2$, $\cdots$, $x_m$ are positive integers whose arithmetic mean is less than $n+1$ and if $y_1$, $y_2$, $\cdots$, $y_n$ are positive integers whose arithmetic mean is less than $m+1$, prove that some sum of one or more $x$'s equals some sum of one or more $y$'s.

1967 IMO Longlists, 53

Tags: geometry , construction , bisector , midpoint , Center , IMO Shortlist , IMO Longlist

In making Euclidean constructions in geometry it is permitted to use a ruler and a pair of compasses. In the constructions considered in this question no compasses are permitted, but the ruler is assumed to have two parallel edges, which can be used for constructing two parallel lines through two given points whose distance is at least equal to the breadth of the rule. Then the distance between the parallel lines is equal to the breadth of the ruler. Carry through the following constructions with such a ruler. Construct: [b]a)[/b] The bisector of a given angle. [b]b)[/b] The midpoint of a given rectilinear line segment. [b]c)[/b] The center of a circle through three given non-collinear points. [b]d)[/b] A line through a given point parallel to a given line.

2010 Swedish Mathematical Competition, 4

Tags: arithmetic sequence , number theory

We create a sequence by setting $a_1 = 2010$ and requiring that $a_n-a_{n-1}\leq n$ and $a_n$ is also divisible by $n$. Show that $a_{100},a_{101},a_{102},\dots$ form an arithmetic sequence.

2010 Indonesia TST, 3

Tags: inequalities , induction , algebra proposed , algebra

Let $ a_1,a_2,\dots$ be sequence of real numbers such that $ a_1\equal{}1$, $ a_2\equal{}\dfrac{4}{3}$, and \[ a_{n\plus{}1}\equal{}\sqrt{1\plus{}a_na_{n\minus{}1}}, \quad \forall n \ge 2.\] Prove that for all $ n \ge 2$, \[ a_n^2>a_{n\minus{}1}^2\plus{}\dfrac{1}{2}\] and \[ 1\plus{}\dfrac{1}{a_1}\plus{}\dfrac{1}{a_2}\plus{}\dots\plus{}\dfrac{1}{a_n}>2a_n.\] [i]Fajar Yuliawan, Bandung[/i]

2022 JBMO Shortlist, N3

Tags: number theory , Diophantine equation , JBMO , JBMO Shortlist

Find all quadruples of positive integers $(p, q, a, b)$, where $p$ and $q$ are prime numbers and $a > 1$, such that $$p^a = 1 + 5q^b.$$

1991 AMC 12/AHSME, 3

Tags: AMC

$(4^{-1} - 3^{-1})^{-1} =$ $ \textbf{(A)}\ -12\qquad\textbf{(B)}\ -1\qquad\textbf{(C)}\ \frac{1}{12}\qquad\textbf{(D)}\ 1\qquad\textbf{(E)}\ 12 $

2024 Bulgarian Spring Mathematical Competition, 12.1

Tags: algebra

Given is a sequence $a_1, a_2, \ldots$, such that $a_1=1$ and $a_{n+1}=\frac{9a_n+4}{a_n+6}$ for any $n \in \mathbb{N}$. Which terms of this sequence are positive integers?

1998 All-Russian Olympiad Regional Round, 11.7

Tags: geometry , 3D geometry , tetrahedron , Volume

Given two regular tetrahedrons with edges of length $\sqrt2$, transforming into one another with central symmetry. Let $\Phi$ be the set the midpoints of segments whose ends belong to different tetrahedrons. Find the volume of the figure $\Phi$.

2006 Thailand Mathematical Olympiad, 5

Tags: algebra , functional equation , function , functional

Let $f : Z_{\ge 0} \to Z_{\ge 0}$ satisfy the functional equation $$f(m^2 + n^2) =(f(m) - f(n))^2 + f(2mn)$$ for all nonnegative integers $m, n$. If $8f(0) + 9f(1) = 2006$, compute $f(0)$.

2005 Turkey Team Selection Test, 3

Tags: combinatorics proposed , combinatorics

Initially the numbers 1 through 2005 are marked. A finite set of marked consecutive integers is called a block if it is not contained in any larger set of marked consecutive integers. In each step we select a set of marked integers which does not contain the first or last element of any block, unmark the selected integers, and mark the same number of consecutive integers starting with the integer two greater than the largest marked integer. What is the minimum number of steps necessary to obtain 2005 single integer blocks?

2012 Kazakhstan National Olympiad, 1

Tags: modular arithmetic , number theory unsolved , number theory , Kazakhstan

The number $\overline{13\ldots 3}$, with $k>1$ digits $3$, is a prime. Prove that $6\mid k^{2}-2k+3$.

VMEO IV 2015, 11.2

Tags: geometry , Equilateral Triangle , isosceles , angles

Given an isosceles triangle $BAC$ with vertex angle $\angle BAC =20^o$. Construct an equilateral triangle $BDC$ such that $D,A$ are on the same side wrt $BC$. Construct an isosceles triangle $DEB$ with vertex angle $\angle EDB = 80^o$ and $C,E$ are on the different sides wrt $DB$. Prove that the triangle $AEC$ is isosceles at $E$.

2011 Dutch IMO TST, 2

Tags: combinatorics , Tiling , tiles , tilings

We consider tilings of a rectangular $m \times n$-board with $1\times2$-tiles. The tiles can be placed either horizontally, or vertically, but they aren't allowed to overlap and to be placed partially outside of the board. All squares on theboard must be covered by a tile. (a) Prove that for every tiling of a $4 \times 2010$-board with $1\times2$-tiles there is a straight line cutting the board into two pieces such that every tile completely lies within one of the pieces. (b) Prove that there exists a tiling of a $5 \times 2010$-board with $1\times 2$-tiles such that there is no straight line cutting the board into two pieces such that every tile completely lies within one of the pieces.

1997 Turkey MO (2nd round), 3

Tags: linear algebra , matrix , pigeonhole principle , ceiling function , inequalities , combinatorics proposed , combinatorics

Let $n$ and $k$ be positive integers, where $n > 1$ is odd. Suppose $n$ voters are to elect one of the $k$ cadidates from a set $A$ according to the rule of "majoritarian compromise" described below. After each voter ranks the candidates in a column according to his/her preferences, these columns are concatenated to form a $k$ x $n$ voting matrix. We denote the number of ccurences of $a \in A$ in the $i$-th row of the voting matrix by $a_{i}$ . Let $l_{a}$ stand for the minimum integer $l$ for which $\sum^{l}_{i=1}{a_{i}}> \frac{n}{2}$. Setting $l'= min \{l_{a} | a \in A\}$, we will regard the voting matrices which make the set $\{a \in A | l_{a} = l' \}$ as admissible. For each such matrix, the single candidate in this set will get elected according to majoritarian compromise. Moreover, if $w_{1} \geq w_{2} \geq ... \geq w_{k} \geq 0$ are given, for each admissible voting matrix, $\sum^{k}_{i=1}{w_{i}a_{i}}$ is called the total weighted score of $a \in A$. We will say that the system $(w_{1},w_{2}, . . . , w_{k})$ of weights represents majoritarian compromise if the total score of the elected candidate is maximum among the scores of all candidates. (a) Determine whether there is a system of weights representing majoritarian compromise if $k = 3$. (b) Show that such a system of weights does not exist for $k > 3$.

EGMO 2017, 2

Tags: function , algebra , Coloring , functional equation , EGMO , EGMO 2017 , Hi

Find the smallest positive integer $k$ for which there exists a colouring of the positive integers $\mathbb{Z}_{>0}$ with $k$ colours and a function $f:\mathbb{Z}_{>0}\to \mathbb{Z}_{>0}$ with the following two properties: $(i)$ For all positive integers $m,n$ of the same colour, $f(m+n)=f(m)+f(n).$ $(ii)$ There are positive integers $m,n$ such that $f(m+n)\ne f(m)+f(n).$ [i]In a colouring of $\mathbb{Z}_{>0}$ with $k$ colours, every integer is coloured in exactly one of the $k$ colours. In both $(i)$ and $(ii)$ the positive integers $m,n$ are not necessarily distinct.[/i]

2012 Sharygin Geometry Olympiad, 14

Tags: ratio , geometry , geometry unsolved

In a convex quadrilateral $ABCD$ suppose $AC \cap BD = O$ and $M$ is the midpoint of $BC$. Let $MO \cap AD = E$. Prove that $\frac{AE}{ED} = \frac{S_{\triangle ABO}}{S_{\triangle CDO}}$.