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

1994 IMO Shortlist, 2

Find all ordered pairs $ (m,n)$ where $ m$ and $ n$ are positive integers such that $ \frac {n^3 \plus{} 1}{mn \minus{} 1}$ is an integer.

2015 AMC 12/AHSME, 23

Tags: geometry
A rectangular box measures $a \times b \times c$, where $a,$ $b,$ and $c$ are integers and $1 \leq a \leq b \leq c$. The volume and surface area of the box are numerically equal. How many ordered triples $(a,b,c)$ are possible? $ \textbf{(A) }4\qquad\textbf{(B) }10\qquad\textbf{(C) }12\qquad\textbf{(D) }21\qquad\textbf{(E) }26 $

2005 National Olympiad First Round, 9

Let $ABC$ be a triangle with circumradius $1$. If the center of the circle passing through $A$, $C$, and the orthocenter of $\triangle ABC$ lies on the circumcircle of $\triangle ABC$, what is $|AC|$? $ \textbf{(A)}\ 2 \qquad\textbf{(B)}\ 3 \qquad\textbf{(C)}\ \dfrac 32 \qquad\textbf{(D)}\ \sqrt 2 \qquad\textbf{(E)}\ \sqrt 3 $

1996 North Macedonia National Olympiad, 4

A polygon is called [i]good [/i] if it satisfies the following conditions: (i) All its angles are in $(0,\pi)$ or in $(\pi ,2\pi)$, (ii) It is not self-intersecing, (iii) For any three sides, two are parallel and equal. Find all $n$ for which there exists a [i]good [/i] $n$-gon.

1961 Polish MO Finals, 4

Prove that if every side of a triangle is less than $ 1 $, then its area is less than $ \frac{\sqrt{3}}{4} $.

2020 LMT Spring, 5

Tags:
For a positive integer $n$, let $\mathcal{D}(n)$ be the value obtained by, starting from the left, alternating between adding and subtracting the digits of $n$. For example, $\mathcal{D}(321)=3-2+1=2$, while $\mathcal{D}(40)=4-0=4$. Compute the value of the sum \[\sum_{n=1}^{100}\mathcal{D}(n)=\mathcal{D}(1)+\mathcal{D}(2)+\dots+\mathcal{D}(100).\]

2012 USA TSTST, 4

In scalene triangle $ABC$, let the feet of the perpendiculars from $A$ to $BC$, $B$ to $CA$, $C$ to $AB$ be $A_1, B_1, C_1$, respectively. Denote by $A_2$ the intersection of lines $BC$ and $B_1C_1$. Define $B_2$ and $C_2$ analogously. Let $D, E, F$ be the respective midpoints of sides $BC, CA, AB$. Show that the perpendiculars from $D$ to $AA_2$, $E$ to $BB_2$ and $F$ to $CC_2$ are concurrent.

2007 Nicolae Coculescu, 2

[b]a)[/b] Prove that there exists two infinite sequences $ \left( a_n \right)_{n\ge 1} ,\left( b_n \right)_{n\ge 1} $ of nonnegative integers such that $ a_n>b_n $ and $ (2+\sqrt 3)^n =a_n (2+\sqrt 3) -b_n , $ for any natural numbers $ n. $ [b]b)[/b] Prove that the equation $ x^2-4xy+y^2=1 $ has infinitely many solutions in $ \mathbb{N}^2. $ [i]Florian Dumitrel[/i]

2010 HMNT, 5

Tags:
There are 111 StarCraft programmers. The StarCraft team SKT starts with a given set of eleven programmers on it, and at the end of each season, it drops a progamer and adds a programmer (possibly the same one). At the start of the second season, SKT has to fi eld a team of five programmers to play the opening match. How many diff erent lineups of ve players could be fi elded if the order of players on the lineup matters?

2011 Indonesia TST, 4

Prove that there exists infinitely many positive integers $n$ such that $n^2+1$ has a prime divisor greater than $2n+\sqrt{5n+2011}$.

2001 Iran MO (2nd round), 2

In triangle $ABC$, $AB>AC$. The bisectors of $\angle{B},\angle{C}$ intersect the sides $AC,AB$ at $P,Q$, respectively. Let $I$ be the incenter of $\Delta ABC$. Suppose that $IP=IQ$. How much isthe value of $\angle A$?

2009 Croatia Team Selection Test, 3

Tags: geometry
On sides $ AB$ and $ AC$ of triangle $ ABC$ there are given points $ D,E$ such that $ DE$ is tangent of circle inscribed in triangle $ ABC$ and $ DE \parallel BC$. Prove $ AB\plus{}BC\plus{}CA\geq 8DE$

2016 Novosibirsk Oral Olympiad in Geometry, 6

An arbitrary point $M$ inside an equilateral triangle $ABC$ was connected to vertices. Prove that on each side the triangle can be selected one point at a time so that the distances between them would be equal to $AM, BM, CM$.

2012 Saint Petersburg Mathematical Olympiad, 5

$S$ is natural, and $S=d_{1}>d_2>...>d_{1000000}=1$ are all divisors of $S$. What minimal number of divisors can have $d_{250}$?

Mid-Michigan MO, Grades 7-9, 2002

[b]p1.[/b] One out of $12$ coins is counterfeited. It is known that its weight differs from the weight of a valid coin but it is unknown whether it is lighter or heavier. How to detect the counterfeited coin with the help of four trials using only a two-pan balance without weights? [b]p2.[/b] Below a $3$-digit number $c d e$ is multiplied by a $2$-digit number $a b$ . Find all solutions $a, b, c, d, e, f, g$ if it is known that they represent distinct digits. $\begin{tabular}{ccccc} & & c & d & e \\ x & & & a & b \\ \hline & & f & e & g \\ + & c & d & e & \\ \hline & b & b & c & g \\ \end{tabular}$ [b]p3.[/b] Find all integer $n$ such that $\frac{n + 1}{2n - 1}$is an integer. [b]p4[/b]. There are several straight lines on the plane which split the plane in several pieces. Is it possible to paint the plane in brown and green such that each piece is painted one color and no pieces having a common side are painted the same color? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2024 Kyiv City MO Round 1, Problem 1

Tags: algebra , mean
Four positive integers $a, b, c, d$ satisfy the condition: $a < b < c < d$. For what smallest possible value of $d$ could the following condition be true: the arithmetic mean of numbers $a, b, c$ is twice smaller than the arithmetic mean of numbers $a, b, c, d$?

2022 Girls in Math at Yale, 3

Tags: college
The [b]Collaptz function[/b] is defined as $$C(n) = \begin{cases} 3n - 1 & n\textrm{~odd}, \\ \frac{n}{2} & n\textrm{~even}.\end{cases}$$ We obtain the [b]Collaptz sequence[/b] of a number by repeatedly applying the Collaptz function to that number. For example, the Collaptz sequence of $13$ begins with $13, 38, 19, 56, 28, \cdots$ and so on. Find the sum of the three smallest positive integers $n$ whose Collaptz sequences do not contain $1,$ or in other words, do not [b]collaptzse[/b]. [i]Proposed by Andrew Wu and Jason Wang[/i]

2020 USMCA, 22

Tags:
Carol places a king on a $5 \times 5$ chessboard. The king starts on the lower-left corner, and each move it steps one square to the right, up, up-right, up-left, or down-right. How many ways are there for the king to get to the top-right corner without visiting the same square twice?

1968 Bulgaria National Olympiad, Problem 1

Tags: algebra
Find all natural values of $k$ for which the system $$\begin{cases}x_1+x_2+\ldots+x_k=9\\\frac1{x_1}+\frac1{x_2}+\ldots+\frac1{x_k}=1\end{cases}$$ has solutions in positive numbers. Find these solutions. [i]I. Dimovski[/i]

2001 China Team Selection Test, 1

Tags: algebra
Let $k, n$ be positive integers, and let $\alpha_1, \alpha_2, \ldots, \alpha_n$ all be $k$-th roots of unity, satisfying: \[ \alpha_1^j + \alpha_2^j + \cdots + \alpha_n^j = 0 \quad \text{for any } j (0 < j < k). \] Prove that among $\alpha_1, \alpha_2, \ldots, \alpha_n$, each $k$-th root of unity appears the same number of times.

2007 Croatia Team Selection Test, 2

Prove that the sequence $a_{n}=\lfloor n\sqrt 2 \rfloor+\lfloor n\sqrt 3 \rfloor$ contains infintely many even and infinitely many odd numbers.

2013 Stanford Mathematics Tournament, 1

Tags:
Robin goes birdwatching one day. he sees three types of birds: penguins, pigeons, and robins. $\frac23$ of the birds he sees are robins. $\frac18$ of the birds he sees are penguins. He sees exactly $5$ pigeons. How many robins does Robin see?

1990 Bundeswettbewerb Mathematik, 2

The sequence $a_0,a_1,a_2,...$ is defined by $a_0 = 0, a_1 = a_2 = 1$ and $a_{n+2} +a_{n-1} = 2(a_{n+1} +a_n)$ for all $n \in N$. Show that all $a_n$ are perfect squares .

1961 All-Soviet Union Olympiad, 3

Prove that among $39$ consecutive natural numbers, there is always one whose sum of digits (in base $10$) is divisible by $11$.

1995 IMO Shortlist, 7

Let ABCD be a convex quadrilateral and O a point inside it. Let the parallels to the lines BC, AB, DA, CD through the point O meet the sides AB, BC, CD, DA of the quadrilateral ABCD at the points E, F, G, H, respectively. Then, prove that $ \sqrt {\left|AHOE\right|} \plus{} \sqrt {\left|CFOG\right|}\leq\sqrt {\left|ABCD\right|}$, where $ \left|P_1P_2...P_n\right|$ is an abbreviation for the non-directed area of an arbitrary polygon $ P_1P_2...P_n$.