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: 85335

1999 Denmark MO - Mohr Contest, 5

Is there a number whose digits are only $1$'s and which is divided by $1999$?

1979 IMO Shortlist, 1

Prove that in the Euclidean plane every regular polygon having an even number of sides can be dissected into lozenges. (A lozenge is a quadrilateral whose four sides are all of equal length).

1980 Miklós Schweitzer, 4

Let $ T \in \textsl{SL}(n,\mathbb{Z})$, let $ G$ be a nonsingular $ n \times n$ matrix with integer elements, and put $ S\equal{}G^{\minus{}1}TG$. Prove that there is a natural number $ k$ such that $ S^k \in \textsl{SL}(n,\mathbb{Z})$. [i]Gy. Szekeres[/i]

1966 IMO Shortlist, 29

A given natural number $N$ is being decomposed in a sum of some consecutive integers. [b]a.)[/b] Find all such decompositions for $N=500.$ [b]b.)[/b] How many such decompositions does the number $N=2^{\alpha }3^{\beta }5^{\gamma }$ (where $\alpha ,$ $\beta $ and $\gamma $ are natural numbers) have? Which of these decompositions contain natural summands only? [b]c.)[/b] Determine the number of such decompositions (= decompositions in a sum of consecutive integers; these integers are not necessarily natural) for an arbitrary natural $N.$ [b]Note by Darij:[/b] The $0$ is not considered as a natural number.

2017 Simon Marais Mathematical Competition, A4

Tags: vector
Let $A_1,A_2,\ldots,A_{2017}$ be the vertices of a regular polygon with $2017$ sides.Prove that there exists a point $P$ in the plane of the polygon such that the vector $$\sum_{k=1}^{2017}k\frac{\overrightarrow{PA}_k}{\left\lVert\overrightarrow{PA}_k\right\rVert^5}$$ is the zero vector. (The notation $\left\lVert\overrightarrow{XY}\right\rVert$ represents the length of the vector $\overrightarrow{XY}$.)

2016 PUMaC Algebra Individual B, B7

Tags:
Define a sequence $a_i$ as follows: $a_1 = 181$ and for $i \ge 2$, $a_i = a_{i-1}^2-1$ if $a_{i-1}$ is odd and $a_i = a_{i-1}/2$ if $a_{i-1}$ is even. Find the least $i$ such that $a_i = 0$.

1978 All Soviet Union Mathematical Olympiad, 257

Prove that there exists such an infinite sequence $\{x_i\}$, that for all $m$ and all $k$ ($m\ne k$) holds the inequality $$|x_m-x_k|>1/|m-k|$$

2004 239 Open Mathematical Olympiad, 6

Given distinct positive integers $a_1,\,a_2,\,\dots,a_n$. Let $b_i = (a_i - a_1) (a_i-a_2) \dots (a_i-a_{i-1}) (a_i-a_{i+1})\dots(a_i-a_n)$. Prove that the least common multiple $[b_1,b_2,\dots,b_n]$ is divisible by $(n-1)!.$

2009 AIME Problems, 13

Let $ A$ and $ B$ be the endpoints of a semicircular arc of radius $ 2$. The arc is divided into seven congruent arcs by six equally spaced points $ C_1,C_2,\ldots,C_6$. All chords of the form $ \overline{AC_i}$ or $ \overline{BC_i}$ are drawn. Let $ n$ be the product of the lengths of these twelve chords. Find the remainder when $ n$ is divided by $ 1000$.

2013 Tuymaada Olympiad, 4

The vertices of a connected graph cannot be coloured with less than $n+1$ colours (so that adjacent vertices have different colours). Prove that $\dfrac{n(n-1)}{2}$ edges can be removed from the graph so that it remains connected. [i]V. Dolnikov[/i] [b]EDIT.[/b] It is confirmed by the official solution that the graph is tacitly assumed to be [b]finite[/b].

2012-2013 SDML (High School), 10

Tags: geometry
Pentagon $ABCDE$ is inscribed in a circle such that $ACDE$ is a square with area $12$. What is the largest possible area of pentagon $ABCDE$? $\text{(A) }9+3\sqrt{2}\qquad\text{(B) }13\qquad\text{(C) }12+\sqrt{2}\qquad\text{(D) }14\qquad\text{(E) }12+\sqrt{6}-\sqrt{3}$

1985 Balkan MO, 2

Let $a,b,c,d \in [-\frac{\pi}{2}, \frac{\pi}{2}]$ be real numbers such that $\sin{a}+\sin{b}+\sin{c}+\sin{d}=1$ and $\cos{2a}+\cos{2b}+\cos{2c}+\cos{2d}\geq \frac{10}{3}$. Prove that $a,b,c,d \in [0, \frac{\pi}{6}]$

2001 Tournament Of Towns, 4

Two persons play a game on a board divided into $3\times 100$ squares. They move in turn: the first places tiles of size $1\times2$ lengthwise (along the long axis of the board), the second, in the perpendicular direction. The loser is the one who cannot make a move. Which of the players can always win (no matter how his opponent plays), and what is the winning strategy?

2020 Baltic Way, 18

Let $n\geq 1$ be a positive integer. We say that an integer $k$ is a [i]fan [/i]of $n$ if $0\leq k\leq n-1$ and there exist integers $x,y,z\in\mathbb{Z}$ such that \begin{align*} x^2+y^2+z^2 &\equiv 0 \pmod n;\\ xyz &\equiv k \pmod n. \end{align*} Let $f(n)$ be the number of fans of $n$. Determine $f(2020)$.

2012 IMO, 1

Tags: geometry
Given triangle $ABC$ the point $J$ is the centre of the excircle opposite the vertex $A.$ This excircle is tangent to the side $BC$ at $M$, and to the lines $AB$ and $AC$ at $K$ and $L$, respectively. The lines $LM$ and $BJ$ meet at $F$, and the lines $KM$ and $CJ$ meet at $G.$ Let $S$ be the point of intersection of the lines $AF$ and $BC$, and let $T$ be the point of intersection of the lines $AG$ and $BC.$ Prove that $M$ is the midpoint of $ST.$ (The [i]excircle[/i] of $ABC$ opposite the vertex $A$ is the circle that is tangent to the line segment $BC$, to the ray $AB$ beyond $B$, and to the ray $AC$ beyond $C$.) [i]Proposed by Evangelos Psychas, Greece[/i]

2007 Pre-Preparation Course Examination, 5

Prove that the equation \[y^3=x^2+5\] doesn't have any solutions in $Z$.

2018 IMO Shortlist, G5

Tags: geometry
Let $ABC$ be a triangle with circumcircle $\Omega$ and incentre $I$. A line $\ell$ intersects the lines $AI$, $BI$, and $CI$ at points $D$, $E$, and $F$, respectively, distinct from the points $A$, $B$, $C$, and $I$. The perpendicular bisectors $x$, $y$, and $z$ of the segments $AD$, $BE$, and $CF$, respectively determine a triangle $\Theta$. Show that the circumcircle of the triangle $\Theta$ is tangent to $\Omega$.

2012 Tournament of Towns, 4

Given a triangle $ABC$. Suppose I is its incentre, and $X, Y, Z$ are the incentres of triangles $AIB, BIC$ and $AIC$ respectively. The incentre of triangle $XYZ$ coincides with $I$. Is it necessarily true that triangle $ABC$ is regular?

2011 Switzerland - Final Round, 10

On each square of an $n\times n$-chessboard, there are two bugs. In a move, each bug moves to a (vertically of horizontally) adjacent square. Bugs from the same square always move to different squares. Determine the maximal number of free squares that can occur after one move. [i](Swiss Mathematical Olympiad 2011, Final round, problem 10)[/i]

2015 Princeton University Math Competition, A6/B7

Tags: algebra
We define the function $f(x,y)=x^3+(y-4)x^2+(y^2-4y+4)x+(y^3-4y^2+4y)$. Then choose any distinct $a, b, c \in \mathbb{R}$ such that the following holds: $f(a,b)=f(b,c)=f(c,a)$. Over all such choices of $a, b, c$, what is the maximum value achieved by \[\min(a^4 - 4a^3 + 4a^2, b^4 - 4b^3 + 4b^2, c^4 - 4c^3 + 4c^2)?\]

2024 JHMT HS, 4

Tags: algebra
Let $x$ be a real number satisfying \[ \sqrt[3]{125-x^3}-\sqrt[3]{27-x^3}=7. \] Compute $|\sqrt[3]{125-x^3}+\sqrt[3]{27-x^3}|$.

2021 Belarusian National Olympiad, 11.2

Tags: geometry
Points $A_1,B_1,C_1$ lie on sides $BC, CA, AB$ of an acute-angled triangle, respectively. Denote by $P, Q, R$ the intersections of $BB_1$ and $CC_1$, $CC_1$ and $AA_1$, $AA_1$ and $BB_1$. If triangle $PQR$ is similar to $ABC$ and $\angle AB_1C_1 = \angle BC_1A_1 = \angle CA_1B_1$, prove that $ABC$ is equilateral.

2011 Czech and Slovak Olympiad III A, 4

Consider a quadratic polynomial $ax^2+bx+c$ with real coefficients satisfying $a\ge 2$, $b\ge 2$, $c\ge 2$. Adam and Boris play the following game. They alternately take turns with Adam first. On Adam’s turn, he can choose one of the polynomial’s coefficients and replace it with the sum of the other two coefficients. On Boris’s turn, he can choose one of the polynomial’s coefficients and replace it with the product of the other two coefficients. The winner is the player who first produces a polynomial with two distinct real roots. Depending on the values of $a$, $b$ and $c$, determine who has a winning strategy.

2006 Purple Comet Problems, 6

Tags:
The positive integers $v, w, x, y$, and $z$ satisfy the equation \[v + \frac{1}{w + \frac{1}{x + \frac{1}{y + \frac{1}{z}}}} = \frac{222}{155}.\] Compute $10^4 v + 10^3 w + 10^2 x + 10 y + z$.

2016 Iran Team Selection Test, 5

Let $AD,BF,CE$ be altitudes of triangle $ABC$.$Q$ is a point on $EF$ such that $QF=DE$ and $F$ is between $E,Q$.$P$ is a point on $EF$ such that $EP=DF$ and $E$ is between $P,F$.Perpendicular bisector of $DQ$ intersect with $AB$ at $X$ and perpendicular bisector of $DP$ intersect with $AC$ at $Y$.Prove that midpoint of $BC$ lies on $XY$.