Olympiad problems

2019 USMCA, 8

Tags:

Find all pairs of positive integers $(m, n)$ such that $(2^m - 1)(2^n - 1)$ is a perfect square.

1997 French Mathematical Olympiad, Problem 3

Tags: 3d geometry , geometry

Let $C$ be a unit cube and let $p$ denote the orthogonal projection onto the plane. Find the maximum area of $p(C)$.

2010 Princeton University Math Competition, 3

Tags: digit , decimal representation , number theory

Find (with proof) all natural numbers $n$ such that, for some natural numbers $a$ and $b$, $a\ne b$, the digits in the decimal representations of the two numbers $n^a+1$ and $n^b+1$ are in reverse order.

2017 India IMO Training Camp, 3

Tags: linear algebra , matrix , combinatorics

Let $n \ge 1$ be a positive integer. An $n \times n$ matrix is called [i]good[/i] if each entry is a non-negative integer, the sum of entries in each row and each column is equal. A [i]permutation[/i] matrix is an $n \times n$ matrix consisting of $n$ ones and $n(n-1)$ zeroes such that each row and each column has exactly one non-zero entry. Prove that any [i]good[/i] matrix is a sum of finitely many [i]permutation[/i] matrices.

1995 India Regional Mathematical Olympiad, 3

Tags: number theory , modular arithmetic , sum of digits

Prove that among any $18$ consecutive three digit numbers there is at least one number which is divisible by the sum of its digits.

2009 India IMO Training Camp, 8

Tags: modular arithmetic , number theory

Let $ n$ be a natural number $ \ge 2$ which divides $ 3^n\plus{}4^n$.Prove That $ 7\mid n$.

2018 USAMO, 5

Tags: geometry , cyclic quadrilateral , miquel point , prism lemma , inversion

In convex cyclic quadrilateral $ABCD$, we know that lines $AC$ and $BD$ intersect at $E$, lines $AB$ and $CD$ intersect at $F$, and lines $BC$ and $DA$ intersect at $G$. Suppose that the circumcircle of $\triangle ABE$ intersects line $CB$ at $B$ and $P$, and the circumcircle of $\triangle ADE$ intersects line $CD$ at $D$ and $Q$, where $C,B,P,G$ and $C,Q,D,F$ are collinear in that order. Prove that if lines $FP$ and $GQ$ intersect at $M$, then $\angle MAC = 90^\circ$. [i]Proposed by Kada Williams[/i]

2008 China Team Selection Test, 1

Tags: geometry , circumcircle , incenter , geometric transformation , reflection , ratio , trigonometry

Let $ ABC$ be an acute triangle, let $ M,N$ be the midpoints of minor arcs $ \widehat{CA},\widehat{AB}$ of the circumcircle of triangle $ ABC,$ point $ D$ is the midpoint of segment $ MN,$ point $ G$ lies on minor arc $ \widehat{BC}.$ Denote by $ I,I_{1},I_{2}$ the incenters of triangle $ ABC,ABG,ACG$ respectively.Let $ P$ be the second intersection of the circumcircle of triangle $ GI_{1}I_{2}$ with the circumcircle of triangle $ ABC.$ Prove that three points $ D,I,P$ are collinear.

2010 AMC 12/AHSME, 13

Tags: trigonometry , function

In $ \triangle ABC, \ \cos(2A \minus{} B) \plus{} \sin(A\plus{}B) \equal{} 2$ and $ AB\equal{}4.$ What is $ BC?$ $ \textbf{(A)}\ \sqrt{2} \qquad \textbf{(B)}\ \sqrt{3} \qquad \textbf{(C)}\ 2 \qquad \textbf{(D)}\ 2\sqrt{2} \qquad \textbf{(E)}\ 2\sqrt{3}$

1985 Traian Lălescu, 1.2

Tags: function , algebra , polynomial

Find the first degree polynomial function $ f:\mathbb{R}\longrightarrow\mathbb{R} $ that satisfy the equation $$ f(x-1)=-3x-5-f(2), $$ for all real numbers $ x. $

2002 Moldova Team Selection Test, 3

Tags: geometry , incenter , similar triangles , arc

A triangle $ABC$ is inscribed in a circle $G$. Points $M$ and $N$ are the midpoints of the arcs $BC$ and $AC$ respectively, and $D$ is an arbitrary point on the arc $AB$ (not containing $C$). Points $I_1$ and $I_2$ are the incenters of the triangles $ADC$ and $BDC$, respectively. If the circumcircle of triangle $DI_1I_2$ meets $G$ again at $P$, prove that triangles $PNI_1$ and $PMI_2$ are similar.

2010 Iran MO (3rd Round), 4

Tags: floor function , ceiling function , combinatorics

suppose that $\mathcal F\subseteq X^{(K)}$ and $|X|=n$. we know that for every three distinct elements of $\mathcal F$ like $A,B$ and $C$ we have $A\cap B \not\subset C$. a)(10 points) Prove that : \[|\mathcal F|\le \dbinom{k}{\lfloor\frac{k}{2}\rfloor}+1\] b)(15 points) if elements of $\mathcal F$ do not necessarily have $k$ elements, with the above conditions show that: \[|\mathcal F|\le \dbinom{n}{\lceil\frac{n-2}{3}\rceil}+2\]

2015 Hanoi Open Mathematics Competitions, 15

Tags: maximum , inequalities , algebra

Let the numbers $a, b,c$ satisfy the relation $a^2+b^2+c^2 \le 8$. Determine the maximum value of $M = 4(a^3 + b^3 + c^3) - (a^4 + b^4 + c^4)$

Novosibirsk Oral Geo Oly IX, 2021.6

Tags: geometry , rectangle

Two congruent rectangles are located as shown in the figure. Find the area of the shaded part. [img]https://cdn.artofproblemsolving.com/attachments/2/e/10b164535ab5b3a3b98ce1a0b84892cd11d76f.png[/img]

2021 BMT, 1

Tags: combinatorics

Towa has a hand of three different red cards and three different black cards. How many ways can Towa pick a set of three cards from her hand that uses at least one card of each color?

1997 Baltic Way, 5

Tags: number theory

In a sequence $u_0,u_1,\ldots $ of positive integers, $u_0$ is arbitrary, and for any non-negative integer $n$, \[ u_{n+1}=\begin{cases}\frac{1}{2}u_n & \text{for even }u_n \\ a+u_n & \text{for odd }u_n \end{cases} \] where $a$ is a fixed odd positive integer. Prove that the sequence is periodic from a certain step.

1980 IMO, 12

Tags: circumcircle , geometry

There is a triangle $ABC$. Its circumcircle and its circumcentre are given. Show how the orthocentre of $ABC$ may be constructed using only a straightedge (unmarked ruler). [The straightedge and paper may be assumed large enough for the construction to be completed]

2023 South East Mathematical Olympiad, 3

Tags: geometry , angle bisector

In $\triangle {ABC}$, ${D}$ is on the internal angle bisector of $\angle BAC$ and $\angle ADB=\angle ACD$. $E, F$ is on the external angle bisector of $\angle BAC$, such that $AE=BE$ and $AF=CF$. The circumcircles of $\triangle ACE$ and $\triangle ABF$ intersects at ${A}$ and ${K}$ and $A'$ is the reflection of ${A}$ with respect to $BC$. Prove that: if $AD=BC$, then the circumcenter of $\triangle AKA'$ is on line $AD$.

2017 Peru Iberoamerican Team Selection Test, P2

Tags: number theory

Determine if there exists a positive integer $n$ such that $n^2+11$ is a prime number and $n+4$ is a perfect cube.

2022 Caucasus Mathematical Olympiad, 8

Tags: combinatorics , graph theory

There are $n > 2022$ cities in the country. Some pairs of cities are connected with straight two-ways airlines. Call the set of the cities {\it unlucky}, if it is impossible to color the airlines between them in two colors without monochromatic triangle (i.e. three cities $A$, $B$, $C$ with the airlines $AB$, $AC$ and $BC$ of the same color). The set containing all the cities is unlucky. Is there always an unlucky set containing exactly 2022 cities?

2005 China Team Selection Test, 1

Tags: geometry

Convex quadrilateral $ABCD$ is cyclic in circle $(O)$, $P$ is the intersection of the diagonals $AC$ and $BD$. Circle $(O_{1})$ passes through $P$ and $B$, circle $(O_{2})$ passes through $P$ and $A$, Circles $(O_{1})$ and $(O_{2})$ intersect at $P$ and $Q$. $(O_{1})$, $(O_{2})$ intersect $(O)$ at another points $E$, $F$ (besides $B$, $A$), respectively. Prove that $PQ$, $CE$, $DF$ are concurrent or parallel.

PEN I Problems, 9

Tags: floor function

Show that for all positive integers $m$ and $n$, \[\gcd(m, n) = m+n-mn+2\sum^{m-1}_{k=0}\left \lfloor \frac{kn}{m}\right \rfloor.\]

Mathematical Minds 2023, P7

Tags: algebra , sequence

Does there exist an increasing sequence of positive integers for which any large enough integer can be expressed uniquely as the sum of two (possibly equal) terms of the sequence? [i]Proposed by Vlad Spătaru and David Anghel[/i]

Denmark (Mohr) - geometry, 2007.4

Tags: geometry , circles , angle , tangent circle

The figure shows a $60^o$ angle in which are placed $2007$ numbered circles (only the first three are shown in the figure). The circles are numbered according to size. The circles are tangent to the sides of the angle and to each other as shown. Circle number one has radius $1$. Determine the radius of circle number $2007$. [img]https://1.bp.blogspot.com/-1bsLIXZpol4/Xzb-Nk6ospI/AAAAAAAAMWk/jrx1zVYKbNELTWlDQ3zL9qc_22b2IJF6QCLcBGAsYHQ/s0/2007%2BMohr%2Bp4.png[/img]

1988 AIME Problems, 10

Tags:

A convex polyhedron has for its faces 12 squares, 8 regular hexagons, and 6 regular octagons. At each vertex of the polyhedron one square, one hexagon, and one octagon meet. How many segments joining vertices of the polyhedron lie in the interior of the polyhedron rather than along an edge or a face?