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

1972 USAMO, 1

The symbols $ (a,b,\ldots,g)$ and $ [a,b,\ldots,g]$ denote the greatest common divisor and least common multiple, respectively, of the positive integers $ a,b,\ldots,g$. For example, $ (3,6,18)\equal{}3$ and $ [6,15]\equal{}30$. Prove that \[ \frac{[a,b,c]^2}{[a,b][b,c][c,a]}\equal{}\frac{(a,b,c)^2}{(a,b)(b,c)(c,a)}.\]

2025 AIME, 12

Tags: polygon , geometry
Let $A_1A_2\dots A_{11}$ be a non-convex $11$-gon such that - The area of $A_iA_1A_{i+1}$ is $1$ for each $2 \le i \le 10$, - $\cos(\angle A_iA_1A_{i+1})=\frac{12}{13}$ for each $2 \le i \le 10$, - The perimeter of $A_1A_2\dots A_{11}$ is $20$. If $A_1A_2+A_1A_{11}$ can be expressed as $\frac{m\sqrt{n}-p}{q}$ for positive integers $m,n,p,q$ with $n$ squarefree and $\gcd(m,p,q)=1$, find $m+n+p+q$.

2024 Middle European Mathematical Olympiad, 2

There is a rectangular sheet of paper on an infinite blackboard. Marvin secretly chooses a convex $2024$-gon $P$ that lies fully on the piece of paper. Tigerin wants to find the vertices of $P$. In each step, Tigerin can draw a line $g$ on the blackboard that is fully outside the piece of paper, then Marvin replies with the line $h$ parallel to $g$ that is the closest to $g$ which passes through at least one vertex of $P$. Prove that there exists a positive integer $n$, independent of the choice of the polygon, such that Tigerin can always determine the vertices of $P$ in at most $n$ steps.

2018 Hanoi Open Mathematics Competitions, 1

Tags: algebra , minimum
If $x$ and $y$ are positive real numbers such that $(x + \sqrt{x^2 + 1})(y +\sqrt{y^2 + 1}) = 2018$: The minimum possible value of $x + y$ is A. $\frac{2017}{\sqrt{2018}}$ B. $\frac{2018}{\sqrt{2019}}$ C. $\frac{2017}{2\sqrt{2018}}$ D. $\frac{2019}{\sqrt{2018}}$ E. $\sqrt{3}$

2004 Singapore MO Open, 4

If $0 <x_1,x_2,...,x_n\le 1$, where $n \ge 1$, show that $$\frac{x_1}{1+(n-1)x_1}+\frac{x_2}{1+(n-1)x_2}+...+\frac{x_n}{1+(n-1)x_n}\le 1$$

2016 Israel Team Selection Test, 3

On each square of an $n$x$n$ board sleeps a dragon. Two dragons are called neighbors if their squares have a side in common. Each turn, Minnie wakes up a dragon which has a living neighbor and Max directs it towards one of its living neighbors. The dragon than breathes fire on that neighbor and destroys it, and then goes back to sleep. Minnie's goal is to minimize the snoring of the dragons and leave as few living dragons as possible. Max is a member of PETD (People for the Ethical Treatment of Dragons), and he wants to save as many dragons as he can. How many dragons will stay alive at the end if 1. $n=4$? 2. $n=5$?

2019 All-Russian Olympiad, 6

Tags:
There is point $D$ on edge $AC$ isosceles triangle $ABC$ with base $BC$. There is point $K$ on the smallest arc $CD$ of circumcircle of triangle $BCD$. Ray $CK$ intersects line parallel to line $BC$ through $A$ at point $T$. Let $M$ be midpoint of segment $DT$. Prove that $\angle AKT=\angle CAM$.

2024 Bulgaria National Olympiad, 2

Given is a triangle $ABC$ and the points $M, P$ lie on the segments $AB, BC$, respectively, such that $AM=BC$ and $CP=BM$. If $AP$ and $CM$ meet at $O$ and $2\angle AOM=\angle ABC$, find the measure of $\angle ABC$.

2007 India IMO Training Camp, 2

Let $a,b,c$ be non-negative real numbers such that $a+b\leq c+1, b+c\leq a+1$ and $c+a\leq b+1.$ Show that \[a^2+b^2+c^2\leq 2abc+1.\]

2019 May Olympiad, 1

A positive integer is called [i]piola [/i] if the $9$ is the remainder obtained by dividing it by $2, 3, 4, 5, 6, 7, 8, 9$ and $10$ and it's digits are all different and nonzero. How many [i]piolas[/i] are there between $ 1$ and $100000$?

2024 Alborz Mathematical Olympiad, P3

A person is locked in a room with a password-protected computer. If they enter the correct password, the door opens and they are freed. However, the password changes every time it is entered incorrectly. The person knows that the password is always a 10-digit number, and they also know that the password change follows a fixed pattern. This means that if the current password is \( b \) and \( a \) is entered, the new password is \( c \), which is determined by \( b \) and \( a \) (naturally, the person does not know \( c \) or \( b \)). Prove that regardless of the characteristics of this computer, the prisoner can free themselves. Proposed by Reza Tahernejad Karizi

2015 Peru IMO TST, 1

Tags: algebra
Find all positive integers $n$ for which there exist real numbers $x_1, x_2,. . . , x_n$ satisfying all of the following conditions: (i) $-1 <x_i <1,$ for all $1\leq i \leq n.$ (ii) $ x_1 + x_2 + ... + x_n = 0.$ (iii) $\sqrt{1 - x_1^2} +\sqrt{1 - x^2_2} + ... +\sqrt{1 - x^2_n} = 1.$

2014 AMC 10, 5

Tags:
On an algebra quiz, $10\%$ of the students scored $70$ points, $35\%$ scored $80$ points, $30\%$ scored $90$ points, and the rest scored $100$ points. What is the difference between the mean and median score of the students' scores on this quiz? ${ \textbf{(A)}\ 1\qquad\textbf{(B)}\ 2\qquad\textbf{(C)}\ 3\qquad\textbf{(D)}}\ 4\qquad\textbf{(E)}\ 5$

2016 AMC 12/AHSME, 11

Tags:
Each of the $100$ students in a certain summer camp can either sing, dance, or act. Some students have more than one talent, but no student has all three talents. There are $42$ students who cannot sing, $65$ students who cannot dance, and $29$ students who cannot act. How many students have two of these talents? $\textbf{(A)}\ 16\qquad\textbf{(B)}\ 25\qquad\textbf{(C)}\ 36\qquad\textbf{(D)}\ 49\qquad\textbf{(E)}\ 64$

1975 Kurschak Competition, 1

Tags: algebra
Transform the equation $$ab^2 \left(\frac{1}{(a + c)^2} +\frac{1}{(a- c)^2} \right) = (a -b)$$ into a simpler form, given that $a > c \ge 0$, $b > 0$.

Russian TST 2015, P3

Find all functions $f : \mathbb{Z} \to\mathbb{ Z}$ such that \[ n^2+4f(n)=f(f(n))^2 \] for all $n\in \mathbb{Z}$. [i]Proposed by Sahl Khan, UK[/i]

1969 IMO Longlists, 40

$(MON 1)$ Find the number of five-digit numbers with the following properties: there are two pairs of digits such that digits from each pair are equal and are next to each other, digits from different pairs are different, and the remaining digit (which does not belong to any of the pairs) is different from the other digits.

2002 India IMO Training Camp, 14

Let $p$ be an odd prime and let $a$ be an integer not divisible by $p$. Show that there are $p^2+1$ triples of integers $(x,y,z)$ with $0 \le x,y,z < p$ and such that $(x+y+z)^2 \equiv axyz \pmod p$

2013 SDMO (Middle School), 1

Tags:
Consider the $4\times4$ array of $16$ dots, shown below. [asy] size(2cm); dot((0,0)); dot((1,0)); dot((2,0)); dot((3,0)); dot((0,1)); dot((1,1)); dot((2,1)); dot((3,1)); dot((0,2)); dot((1,2)); dot((2,2)); dot((3,2)); dot((0,3)); dot((1,3)); dot((2,3)); dot((3,3)); [/asy] Counting the number of squares whose vertices are among the $16$ dots and whose sides are parallel to the sides of the grid, we find that there are nine $1\times1$ squares, four $2\times2$ squares, and one $3\times3$ square, for a total of $14$ squares. We delete a number of these dots. What is the minimum number of dots that must be deleted so that each of the $14$ squares is missing at least one vertex?

2013 NIMO Problems, 5

Let $x,y,z$ be complex numbers satisfying \begin{align*} z^2 + 5x &= 10z \\ y^2 + 5z &= 10y \\ x^2 + 5y &= 10x \end{align*} Find the sum of all possible values of $z$. [i]Proposed by Aaron Lin[/i]

2020 BMT Fall, Tie 3

$\vartriangle ABC$ has $AB = 5$, $BC = 12$, and $AC = 13$. A circle is inscribed in $\vartriangle ABC$, and $MN$ tangent to the circle is drawn such that $M$ is on $\overline{AC}$, $N$ is on $\overline{BC}$, and $\overline{MN} \parallel \overline{AB}$. The area of $\vartriangle MNC$ is $m/n$ , where $m$ and $n $are relatively prime positive integers. Find $m + n$.

IV Soros Olympiad 1997 - 98 (Russia), 10.7

How many different solutions on the interval $[0, \pi]$ does the equation $$6\sqrt2 \sin x \cdot tgx - 2\sqrt2 tgx +3\sin x -1=0$$ have?

2021 Silk Road, 1

Tags:
Given a sequence $s$ consisting of digits $0$ and $1$. For any positive integer $k$, define $v_k$ the maximum number of ways in any sequence of length $k$ that several consecutive digits can be identified, forming the sequence $s$. (For example, if $s=0110$, then $v_7=v_8=2$, because in sequences $0110110$ and $01101100$ one can find consecutive digits $0110$ in two places, and three pairs of $0110$ cannot meet in a sequence of length $7$ or $8$.) It is known that $v_n<v_{n+1}<v_{n+2}$ for some positive integer $n$. Prove that in the sequence $s$, all the numbers are the same. [i]A. Golovanov[/i]

2010 Contests, 2

In triangle $ABC$, $AB = AC$. Point $D$ is the midpoint of side $BC$. Point $E$ lies outside the triangle $ABC$ such that $CE \perp AB$ and $BE = BD$. Let $M$ be the midpoint of segment $BE$. Point $F$ lies on the minor arc $\widehat{AD}$ of the circumcircle of triangle $ABD$ such that $MF \perp BE$. Prove that $ED \perp FD.$ [asy] defaultpen(fontsize(10)); size(6cm); pair A = (3,10), B = (0,0), C = (6,0), D = (3,0), E = intersectionpoints( Circle(B, 3), C--(C+100*dir(B--A)*dir(90)) )[1], M = midpoint(B--E), F = intersectionpoints(M--(M+50*dir(E--B)*dir(90)), circumcircle(A,B,D))[0]; dot(A^^B^^C^^D^^E^^M^^F); draw(B--C--A--B--E--D--F--M^^circumcircle(A,B,D)); pair point = extension(M,F,A,D); pair[] p={A,B,C,D,E,F,M}; string s = "A,B,C,D,E,F,M"; int size = p.length; real[] d; real[] mult; for(int i = 0; i<size; ++i) { d[i] = 0; mult[i] = 1;} d[4] = -50; string[] k= split(s,","); for(int i = 0;i<p.length;++i) { label("$"+k[i]+"$",p[i],mult[i]*dir(point--p[i])*dir(d[i])); }[/asy]

PEN H Problems, 28

Let $a, b, c$ be positive integers such that $a$ and $b$ are relatively prime and $c$ is relatively prime either to $a$ or $b$. Prove that there exist infinitely many triples $(x, y, z)$ of distinct positive integers such that \[x^{a}+y^{b}= z^{c}.\]