This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 230

2014 Korea - Final Round, 5

Let $p>5$ be a prime. Suppose that there exist integer $k$ such that $ k^2 + 5 $ is divisible by $p$. Prove that there exist two positive integers $m,n$ satisfying $ p^2 = m^2 + 5n^2 $.

2023 Euler Olympiad, Round 1, 4

Tags: euler , algebra
Let's consider a set of distinct positive integers with a sum equal to 2023. Among these integers, there are a total of $d$ even numbers and $m$ odd numbers. Determine the maximum possible value of $2d + 4m$. [i]Proposed by Gogi Khimshiashvili, Georgia[/i]

2005 APMO, 5

In a triangle $ABC$, points $M$ and $N$ are on sides $AB$ and $AC$, respectively, such that $MB = BC = CN$. Let $R$ and $r$ denote the circumradius and the inradius of the triangle $ABC$, respectively. Express the ratio $MN/BC$ in terms of $R$ and $r$.

2014 USA TSTST, 1

Let $\leftarrow$ denote the left arrow key on a standard keyboard. If one opens a text editor and types the keys "ab$\leftarrow$ cd $\leftarrow \leftarrow$ e $\leftarrow \leftarrow$ f", the result is "faecdb". We say that a string $B$ is [i]reachable[/i] from a string $A$ if it is possible to insert some amount of $\leftarrow$'s in $A$, such that typing the resulting characters produces $B$. So, our example shows that "faecdb" is reachable from "abcdef". Prove that for any two strings $A$ and $B$, $A$ is reachable from $B$ if and only if $B$ is reachable from $A$.

2007 China Team Selection Test, 2

Let $ ABCD$ be the inscribed quadrilateral with the circumcircle $ \omega$.Let $ \zeta$ be another circle that internally tangent to $ \omega$ and to the lines $ BC$ and $ AD$ at points $ M,N$ respectively.Let $ I_1,I_2$ be the incenters of the $ \triangle ABC$ and $ \triangle ABD$.Prove that $ M,I_1,I_2,N$ are collinear.

1991 IMO Shortlist, 10

Suppose $ \,G\,$ is a connected graph with $ \,k\,$ edges. Prove that it is possible to label the edges $ 1,2,\ldots ,k\,$ in such a way that at each vertex which belongs to two or more edges, the greatest common divisor of the integers labeling those edges is equal to 1. [b]Note: Graph-Definition[/b]. A [b]graph[/b] consists of a set of points, called vertices, together with a set of edges joining certain pairs of distinct vertices. Each pair of vertices $ \,u,v\,$ belongs to at most one edge. The graph $ G$ is connected if for each pair of distinct vertices $ \,x,y\,$ there is some sequence of vertices $ \,x \equal{} v_{0},v_{1},v_{2},\cdots ,v_{m} \equal{} y\,$ such that each pair $ \,v_{i},v_{i \plus{} 1}\;(0\leq i < m)\,$ is joined by an edge of $ \,G$.

2013-2014 SDML (High School), 11

Tags: euler , gauss
A group of $6$ friends sit in the back row of an otherwise empty movie theater. Each row in the theater contains $8$ seats. Euler and Gauss are best friends, so they must sit next to each other, with no empty seat between them. However, Lagrange called them names at lunch, so he cannot sit in an adjacent seat to either Euler or Gauss. In how many different ways can the $6$ friends be seated in the back row? $\text{(A) }2520\qquad\text{(B) }3600\qquad\text{(C) }4080\qquad\text{(D) }5040\qquad\text{(E) }7200$

2011 Serbia National Math Olympiad, 2

Let $n$ be an odd positive integer such that both $\phi(n)$ and $\phi (n+1)$ are powers of two. Prove $n+1$ is power of two or $n=5$.

2023 Euler Olympiad, Round 1, 7

Tsrutsuna starts in the bottom left cell of a 7 × 7 square table, while Tsuna is in the upper right cell. The center cell of the table contains cheese. Tsrutsuna wants to reach Tsuna and bring a piece of cheese with him. From a cell Tsrutsuna can only move to the right or the top neighboring cell. Determine the number of different paths Tsrutsuna can take from the lower left cell to the upper right cell, such that he passes through the center cell. [i]Proposed by Giorgi Arabidze, Georgia[/i]

2023 Euler Olympiad, Round 1, 3

Leonard has a hand clock with only hour and minute hands. Determine the number of minutes in a day where the angle between the clock hands is not more than 1 degree. Both clock hands move continuously and at a constant speed. [i]Proposed by Giorgi Arabidze, Georgia [/i]

2008 Sharygin Geometry Olympiad, 14

(V.Protasov, 9--10) The Euler line of a non-isosceles triangle is parallel to the bisector of one of its angles. Determine this angle (There was an error in published condition of this problem).

2000 IMO Shortlist, 1

Determine all positive integers $ n\geq 2$ that satisfy the following condition: for all $ a$ and $ b$ relatively prime to $ n$ we have \[a \equiv b \pmod n\qquad\text{if and only if}\qquad ab\equiv 1 \pmod n.\]

2014 CHKMO, 4

Let $\triangle ABC$ be a scalene triangle, and let $D$ and $E$ be points on sides $AB$ and $AC$ respectively such that the circumcircles of triangles $\triangle ACD$ and $\triangle ABE$ are tangent to $BC$. Let $F$ be the intersection point of $BC$ and $DE$. Prove that $AF$ is perpendicular to the Euler line of $\triangle ABC$.

2007 China Team Selection Test, 2

After multiplying out and simplifying polynomial $ (x \minus{} 1)(x^2 \minus{} 1)(x^3 \minus{} 1)\cdots(x^{2007} \minus{} 1),$ getting rid of all terms whose powers are greater than $ 2007,$ we acquire a new polynomial $ f(x).$ Find its degree and the coefficient of the term having the highest power. Find the degree of $ f(x) \equal{} (1 \minus{} x)(1 \minus{} x^{2})...(1 \minus{} x^{2007})$ $ (mod$ $ x^{2008}).$

2024 Euler Olympiad, Round 1, 1

Tags: euler , algebra
Using each of the ten digits exactly once, construct two five-digit numbers such that their difference is minimized. Determine this minimal difference. [i]Proposed by Giorgi Arabidze, Georgia [/i]

2005 China Team Selection Test, 2

In acute angled triangle $ABC$, $BC=a$,$CA=b$,$AB=c$, and $a>b>c$. $I,O,H$ are the incentre, circumcentre and orthocentre of $\triangle{ABC}$ respectively. Point $D \in BC$, $E \in CA$ and $AE=BD$, $CD+CE=AB$. Let the intersectionf of $BE$ and $AD$ be $K$. Prove that $KH \parallel IO$ and $KH = 2IO$.

2014 NIMO Summer Contest, 14

Let $ABC$ be a triangle with circumcenter $O$ and let $X$, $Y$, $Z$ be the midpoints of arcs $BAC$, $ABC$, $ACB$ on its circumcircle. Let $G$ and $I$ denote the centroid of $\triangle XYZ$ and the incenter of $\triangle ABC$. Given that $AB = 13$, $BC = 14$, $CA = 15$, and $\frac {GO}{GI} = \frac mn$ for relatively prime positive integers $m$ and $n$, compute $100m+n$. [i]Proposed by Evan Chen[/i]

2005 ITAMO, 2

Let $h$ be a positive integer. The sequence $a_n$ is defined by $a_0 = 1$ and \[a_{n+1} = \{\begin{array}{c} \frac{a_n}{2} \text{ if } a_n \text{ is even }\\\\a_n+h \text{ otherwise }.\end{array}\] For example, $h = 27$ yields $a_1=28, a_2 = 14, a_3 = 7, a_4 = 34$ etc. For which $h$ is there an $n > 0$ with $a_n = 1$?

1976 IMO Longlists, 15

Let $ABC$ and $A'B'C'$ be any two coplanar triangles. Let $L$ be a point such that $AL || BC, A'L || B'C'$ , and $M,N$ similarly defined. The line $BC$ meets $B'C'$ at $P$, and similarly defined are $Q$ and $R$. Prove that $PL, QM, RN$ are concurrent.

1972 Canada National Olympiad, 5

Prove that the equation $x^3+11^3=y^3$ has no solution in positive integers $x$ and $y$.

1991 Brazil National Olympiad, 4

Show that there exists $n>2$ such that $1991 | 1999 \ldots 91$ (with $n$ 9's).

2019 Bulgaria EGMO TST, 1

Determine the length of $BC$ in an acute triangle $ABC$ with $\angle ABC = 45^{\circ}$, $OG = 1$ and $OG \parallel BC$. (As usual $O$ is the circumcenter and $G$ is the centroid.)

2023 Euler Olympiad, Round 2, 3

Let $ABCD$ be a convex quadrilateral with side lengths satisfying the equality: $$ AB \cdot CD = AD \cdot BC = AC \cdot BD.$$ Determine the sum of the acute angles of quadrilateral $ABCD$. [i]Proposed by Zaza Meliqidze, Georgia[/i]

2009 Indonesia TST, 4

Given positive integer $ n > 1$ and define \[ S \equal{} \{1,2,\dots,n\}. \] Suppose \[ T \equal{} \{t \in S: \gcd(t,n) \equal{} 1\}. \] Let $ A$ be arbitrary non-empty subset of $ A$ such thar for all $ x,y \in A$, we have $ (xy\mod n) \in A$. Prove that the number of elements of $ A$ divides $ \phi(n)$. ($ \phi(n)$ is Euler-Phi function)

2009 Romania Team Selection Test, 3

Let $ ABC$ be a non-isosceles triangle, in which $ X,Y,$ and $ Z$ are the tangency points of the incircle of center $ I$ with sides $ BC,CA$ and $ AB$ respectively. Denoting by $ O$ the circumcircle of $ \triangle{ABC}$, line $ OI$ meets $ BC$ at a point $ D.$ The perpendicular dropped from $ X$ to $ YZ$ intersects $ AD$ at $ E$. Prove that $ YZ$ is the perpendicular bisector of $ [EX]$.