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

2018 Hong Kong TST, 2

There are three piles of coins, with $a,b$ and $c$ coins respectively, where $a,b,c\geq2015$ are positive integers. The following operations are allowed: (1) Choose a pile with an even number of coins and remove all coins from this pile. Add coins to each of the remaining two piles with amount equal to half of that removed; or (2) Choose a pile with an odd number of coins and at least 2017 coins. Remove 2017 coins from this pile. Add 1009 coins to each of the remaining two piles. Suppose there are sufficiently many spare coins. Find all ordered triples $(a,b,c)$ such that after some finite sequence of allowed operations. There exists a pile with at least $2017^{2017}$ coins.

2014 Contests, 3

Let $k_1, k_2$ and $k_3$ be three circles with centers $O_1, O_2$ and $O_3$ respectively, such that no center is inside of the other two circles. Circles $k_1$ and $k_2$ intersect at $A$ and $P$, circles $k_1$ and $k_3$ intersect and $C$ and $P$, circles $k_2$ and $k_3$ intersect at $B$ and $P$. Let $X$ be a point on $k_1$ such that the line $XA$ intersects $k_2$ at $Y$ and the line $XC$ intersects $k_3$ at $Z$, such that $Y$ is nor inside $k_1$ nor inside $k_3$ and $Z$ is nor inside $k_1$ nor inside $k_2$. a) Prove that $\triangle XYZ$ is simular to $\triangle O_1O_2O_3$ b) Prove that the $P_{\triangle XYZ} \le 4P_{\triangle O_1O_2O_3}$. Is it possible to reach equation?$ *Note: $P$ denotes the area of a triangle*

2024 IFYM, Sozopol, 4

Tags: geometry
The diagonals \( AD \), \( BE \), and \( CF \) of a hexagon \( ABCDEF \) inscribed in a circle \( k \) intersect at a point \( P \), and the acute angle between any two of them is \( 60^\circ \). Let \( r_{AB} \) be the radius of the circle tangent to segments \( PA \) and \( PB \) and internally tangent to \( k \); the radii \( r_{BC} \), \( r_{CD} \), \( r_{DE} \), \( r_{EF} \), and \( r_{FA} \) are defined similarly. Prove that \[ r_{AB}r_{CD} + r_{CD}r_{EF} + r_{EF}r_{AB} = r_{BC}r_{DE} + r_{DE}r_{FA} + r_{FA}r_{BC}. \]

1956 Moscow Mathematical Olympiad, 330

A square of side $a$ is inscribed in a triangle so that two of the square’s vertices lie on the base, and the other two lie on the sides of the triangle. Prove that if $r$ is the radius of the circle inscribed in the triangle, then $r\sqrt2 < a < 2r$.

2023 Belarusian National Olympiad, 10.1

A circle $\omega$ with center $I$ is located inside the circle $\Omega$ with center $O$. Ray $IO$ intersects $\omega$ and $\Omega$ at $P_1$ and $P_2$ respectively. On $\Omega$ an arbitrary point $A \neq P_2$ is chosen. The circumcircle of the triangle $P_1P_2A$ intersects $\omega$ for the second time at $X$. Line $AX$ intersects $\Omega$ for the second time at $Y$. Prove that lines $XP_1$ and $YP_2$ are perpendicular to each other

1995 Baltic Way, 3

The positive integers $a,b,c$ are pairwise relatively prime, $a$ and $c$ are odd and the numbers satisfy the equation $a^2+b^2=c^2$. Prove that $b+c$ is the square of an integer.

MOAA Gunga Bowls, 2021.22

Tags:
Let $p$ and $q$ be positive integers such that $p$ is a prime, $p$ divides $q-1$, and $p+q$ divides $p^2+2020q^2$. Find the sum of the possible values of $p$. [i]Proposed by Andy Xu[/i]

2024 Indonesia TST, 2

Tags: geometry
Let $ABC$ be a triangle with $AC > BC,$ let $\omega$ be the circumcircle of $\triangle ABC,$ and let $r$ be its radius. Point $P$ is chosen on $\overline{AC}$ such taht $BC=CP,$ and point $S$ is the foot of the perpendicular from $P$ to $\overline{AB}$. Ray $BP$ mets $\omega$ again at $D$. Point $Q$ is chosen on line $SP$ such that $PQ = r$ and $S,P,Q$ lie on a line in that order. Finally, let $E$ be a point satisfying $\overline{AE} \perp \overline{CQ}$ and $\overline{BE} \perp \overline{DQ}$. Prove that $E$ lies on $\omega$.

1971 Putnam, A3

Tags:
The three vertices of a triangle of sides $a,b,$ and $c$ are lattice points and lie on a circle of radius $R$. Show that $abc \geq 2R.$ (Lattice points are points in Euclidean plane with integral coordinates.)

VI Soros Olympiad 1999 - 2000 (Russia), 10.5

Two different points $A$ and $B$ have been marked on the circle $\omega$. We consider all points $X$ of the circle $\omega$, different from $A$ and $B$. Let $Y$ be the middpoint of the chord $AX$ and $Z$ be the projection of point $A$ on the line $BX$. Prove that all straight lines $YZ$ pass through a certain fixed point that does not depend on the choice of point $X$.

1972 AMC 12/AHSME, 8

Tags: logarithm
If $|x-\log y|=x+\log y$ where $x$ and $\log y$ are real, then $\textbf{(A) }x=0\qquad\textbf{(B) }y=1\qquad\textbf{(C) }x=0\text{ and }y=1\qquad$ $\textbf{(D) }x(y-1)=0\qquad \textbf{(E) }\text{None of these}$

2011 Saint Petersburg Mathematical Olympiad, 5

Let $M(n)$ and $m(n)$ are maximal and minimal proper divisors of $n$ Natural number $n>1000$ is on the board. Every minute we replace our number with $n+M(n)-m(n)$. If we get prime, then process is stopped. Prove that after some moves we will get number, that is not divisible by $17$

1996 IMO, 1

We are given a positive integer $ r$ and a rectangular board $ ABCD$ with dimensions $ AB \equal{} 20, BC \equal{} 12$. The rectangle is divided into a grid of $ 20 \times 12$ unit squares. The following moves are permitted on the board: one can move from one square to another only if the distance between the centers of the two squares is $ \sqrt {r}$. The task is to find a sequence of moves leading from the square with $ A$ as a vertex to the square with $ B$ as a vertex. (a) Show that the task cannot be done if $ r$ is divisible by 2 or 3. (b) Prove that the task is possible when $ r \equal{} 73$. (c) Can the task be done when $ r \equal{} 97$?

2013 Kazakhstan National Olympiad, 3

Consider the following sequence : $a_1=1 ; a_n=\frac{a_[{\frac{n}{2}]}}{2}+\frac{a_[{\frac{n}{3}]}}{3}+\ldots+\frac{a_[{\frac{n}{n}]}}{n}$. Prove that $ a_{2n}< 2*a_{n } (\forall n\in\mathbb{N})$

2003 Korea - Final Round, 3

Tags: algebra
Show that the equation, $2x^4+2x^2y^2+y^4=z^2$, does not have integer solution when $x \neq 0$.

2015 Turkey Junior National Olympiad, 4

Let $ABC$ be a triangle and $D$ be the midpoint of the segment $BC$. The circle that passes through $D$ and tangent to $AB$ at $B$, and the circle that passes through $D$ and tangent to $AC$ at $C$ intersect at $M\neq D$. Let $M'$ be the reflection of $M$ with respect to $BC$. Prove that $M'$ is on $AD$.

2012 Dutch IMO TST, 1

Tags: incenter , geometry
A line, which passes through the incentre $I$ of the triangle $ABC$, meets its sides $AB$ and $BC$ at the points $M$ and $N$ respectively. The triangle $BMN$ is acute. The points $K,L$ are chosen on the side $AC$ such that $\angle ILA=\angle IMB$ and $\angle KC=\angle INB$. Prove that $AM+KL+CN=AC$. [i]S. Berlov[/i]

PEN O Problems, 17

Tags:
Find the maximum number of pairwise disjoint sets of the form \[S_{a,b}=\{n^{2}+an+b \; \vert \; n \in \mathbb{Z}\},\] with $a,b \in \mathbb{Z}$.

1958 Kurschak Competition, 3

The hexagon $ABCDEF$ is convex and opposite sides are parallel. Show that the triangles $ACE$ and $BDF$ have equal area

2021 Polish Junior MO First Round, 2

A triangle $ABC$ is given with $AC = BC = 5$. The altitude of this triangle drawn from vertex $A$ has length $4$. Calculate the length of the altitude of $ABC$ drawn from vertex $C$.

1990 National High School Mathematics League, 9

Tags: inequalities
Let $n$ be a natural number. For all real numbers $x,y,z$, $(x^2+y^2+z^2)^2\geq n(x^4+y^4+z^4)$, then the minumum value of $n$ is________.

2017 China Northern MO, 4

Let \(Q\) be a set of permutations of \(1,2,...,100\) such that for all \(1\leq a,b \leq 100\), \(a\) can be found to the left of \(b\) and adjacent to \(b\) in at most one permutation in \(Q\). Find the largest possible number of elements in \(Q\).

1950 AMC 12/AHSME, 7

Tags:
If the digit $1$ is placed after a two digit number whose tens' digit is $t$, and units' digit is $u$, the new number is: $\textbf{(A)}\ 10t+u+1 \qquad \textbf{(B)}\ 100t+10u+1 \qquad \textbf{(C)}\ 100t+10u+1\qquad \textbf{(D)}\ t+u+1 \qquad \textbf{(E)}\ \text{None of these answers}$

VI Soros Olympiad 1999 - 2000 (Russia), 10.3

Find all pairs of prime natural numbers $(p, q)$ for which the value of the expression $\frac{p}{q}+\frac{p+1}{q+1}$ is an integer.

2015 Purple Comet Problems, 3

Tags:
The Fahrenheit temperature ($F$) is related to the Celsius temperature ($C$) by $F = \tfrac{9}{5} \cdot C + 32$. What is the temperature in Fahrenheit degrees that is one-fifth as large if measured in Celsius degrees?