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

2024 Germany Team Selection Test, 3

Tags: inequalities
Let $a_1,a_2,\dots,a_{2023}$ be positive integers such that [list=disc] [*] $a_1,a_2,\dots,a_{2023}$ is a permutation of $1,2,\dots,2023$, and [*] $|a_1-a_2|,|a_2-a_3|,\dots,|a_{2022}-a_{2023}|$ is a permutation of $1,2,\dots,2022$. [/list] Prove that $\max(a_1,a_{2023})\ge 507$.

2023 Israel National Olympiad, P3

A triangle $ABC$ is given together with an arbitrary circle $\omega$. Let $\alpha$ be the reflection of $\omega$ with respect to $A$, $\beta$ the reflection of $\omega$ with respect to $B$, and $\gamma$ the reflection of $\omega$ with respect to $C$. It is known that the circles $\alpha, \beta, \gamma$ don't intersect each other. Let $P$ be the meeting point of the two internal common tangents to $\beta, \gamma$ (see picture). Similarly, $Q$ is the meeting point of the internal common tangents of $\alpha, \gamma$, and $R$ is the meeting point of the internal common tangents of $\alpha, \beta$. Prove that the triangles $PQR, ABC$ are congruent.

2007 Kazakhstan National Olympiad, 3

Solve in prime numbers the equation $p(p+1)+q(q+1)=r(r+1)$.

2011 Sharygin Geometry Olympiad, 2

Tags: geometry
Let $ABC$ be a triangle with sides $AB = 4$ and $AC = 6$. Point $H$ is the projection of vertex $B$ to the bisector of angle $A$. Find $MH$, where $M$ is the midpoint of $BC$.

2019 Switzerland Team Selection Test, 11

Tags: inequalities
Let $n $ be a positive integer. Determine whether there exists a positive real number $\epsilon >0$ (depending on $n$) such that for all positive real numbers $x_1,x_2,\dots ,x_n$, the inequality $$\sqrt[n]{x_1x_2\dots x_n}\leq (1-\epsilon)\frac{x_1+x_2+\dots+x_n}{n}+\epsilon \frac{n}{\frac{1}{x_1}+\frac{1}{x_2}+\dots +\frac{1}{x_n}},$$ holds.

2004 Canada National Olympiad, 3

Tags: geometry
Let $ A,B,C,D$ be four points on a circle (occurring in clockwise order), with $ AB<AD$ and $ BC>CD$. The bisectors of angles $ BAD$ and $ BCD$ meet the circle at $ X$ and $ Y$, respectively. Consider the hexagon formed by these six points on the circle. If four of the six sides of the hexagon have equal length, prove that $ BD$ must be a diameter of the circle.

1969 IMO Longlists, 26

$(GBR 3)$ A smooth solid consists of a right circular cylinder of height $h$ and base-radius $r$, surmounted by a hemisphere of radius $r$ and center $O.$ The solid stands on a horizontal table. One end of a string is attached to a point on the base. The string is stretched (initially being kept in the vertical plane) over the highest point of the solid and held down at the point $P$ on the hemisphere such that $OP$ makes an angle $\alpha$ with the horizontal. Show that if $\alpha$ is small enough, the string will slacken if slightly displaced and no longer remain in a vertical plane. If then pulled tight through $P$, show that it will cross the common circular section of the hemisphere and cylinder at a point $Q$ such that $\angle SOQ = \phi$, $S$ being where it initially crossed this section, and $\sin \phi = \frac{r \tan \alpha}{h}$.

2024 Romania National Olympiad, 1

Let $f: \mathbb{R} \to \mathbb{R}$ be a continuous function such that $f(x)+\sin(f(x)) \ge x,$ for all $x \in \mathbb{R}.$ Prove that $$\int\limits_0^{\pi} f(x) \mathrm{d}x \ge \frac{\pi^2}{2}-2.$$

2020 Kosovo National Mathematical Olympiad, 4

Let $p$ and $q$ be prime numbers. Show that $p^2+q^2+2020$ is composite.

2022 Romania National Olympiad, P2

Tags: ring theory
Determine all rings $(A,+,\cdot)$ such that $x^3\in\{0,1\}$ for any $x\in A.$ [i]Mihai Opincariu[/i]

2004 Junior Balkan Team Selection Tests - Romania, 4

Tags: algebra
One considers the positive integers $a < b \leq c < d $ such that $ad=bc$ and $\sqrt d - \sqrt a \leq 1 $. Prove that $a$ is a perfect square.

2018 USAMO, 1

Let \(a,b,c\) be positive real numbers such that \(a+b+c=4\sqrt[3]{abc}\). Prove that \[2(ab+bc+ca)+4\min(a^2,b^2,c^2)\ge a^2+b^2+c^2.\]

2014 AMC 10, 19

Two concentric circles have radii $1$ and $2$. Two points on the outer circle are chosen independently and uniformly at random. What is the probability that the chord joining the two points intersects the inner circle? $\textbf{(A) }\frac{1}{6}\qquad\textbf{(B) }\frac{1}{4}\qquad\textbf{(C) }\frac{2-\sqrt{2}}{2}\qquad\textbf{(D) }\frac{1}{3}\qquad\textbf{(E) }\frac{1}{2}\qquad$

1985 IMO Longlists, 6

On a one-way street, an unending sequence of cars of width $a$, length $b$ passes with velocity $v$. The cars are separated by the distance $c$. A pedestrian crosses the street perpendicularly with velocity $w$, without paying attention to the cars. [b](a)[/b] What is the probability that the pedestrian crosses the street uninjured? [b](b)[/b] Can he improve this probability by crossing the road in a direction other than perpendicular?

2006 Grigore Moisil Urziceni, 1

Tags: group theory
Let be an element $ e $ from a group $ (G,\cdot ) , $ and let be the operation $ *:G^2\longrightarrow G $ defined as $ x*y=x\cdot a\cdot y . $ Prove that $ (G,*) $ is a group and is isomorphic with $ (G,\cdot ) . $

2023 Silk Road, 3

Let $p$ be a prime number. We construct a directed graph of $p$ vertices, labeled with integers from $0$ to $p-1$. There is an edge from vertex $x$ to vertex $y$ if and only if $x^2+1\equiv y \pmod{p}$. Let $f(p)$ denotes the length of the longest directed cycle in this graph. Prove that $f(p)$ can attain arbitrarily large values.

2016 Korea Junior Math Olympiad, 8

One moving point in the coordinate plane can move right or up one position. $N$ is a number of all paths : paths that moving point starts from $(0, 0)$, without passing $(1, 0), (2, 1), . . . , (n, n-1)$ and moves $2n$ times to $(n, n)$. $a_k$ is a number of special paths : paths include in $N$, but $k$th moves to the right, $k+1$th moves to the up. find $$\frac{1}{N} (a_1+a_2+ . . . + a_{2n-1})$$

2021 Germany Team Selection Test, 2

For each prime $p$, construct a graph $G_p$ on $\{1,2,\ldots p\}$, where $m\neq n$ are adjacent if and only if $p$ divides $(m^{2} + 1-n)(n^{2} + 1-m)$. Prove that $G_p$ is disconnected for infinitely many $p$

1999 IMO Shortlist, 6

Two circles $\Omega_{1}$ and $\Omega_{2}$ touch internally the circle $\Omega$ in M and N and the center of $\Omega_{2}$ is on $\Omega_{1}$. The common chord of the circles $\Omega_{1}$ and $\Omega_{2}$ intersects $\Omega$ in $A$ and $B$. $MA$ and $MB$ intersects $\Omega_{1}$ in $C$ and $D$. Prove that $\Omega_{2}$ is tangent to $CD$.

2020 Purple Comet Problems, 2

Tags: geometry
The diagram below shows a $18\times 35$ rectangle with eight points marked that divide each side into three equal parts. Four triangles are removed from each of the corners of the rectangle leaving the shaded region. Find the area of this shaded region. [img]https://cdn.artofproblemsolving.com/attachments/2/1/e0fd592d589a1f5d3324a637743d0e9d6e3480.png[/img]

Russian TST 2022, P1

Tags: geometry
A convex 51-gon is given. For each of its vertices and each diagonal that does not contain this vertex, we mark in red a point symmetrical to the vertex relative to the middle of the diagonal. Prove that strictly inside the polygon there are no more than 20400 red dots. [i]Proposed by P. Kozhevnikov[/i]

2016 Fall CHMMC, 5

Suppose you have $27$ identical unit cubes colored such that $3$ faces adjacent to a vertex are red and the other $3$ are colored blue. Suppose further that you assemble these $27$ cubes randomly into a larger cube with $3$ cubes to an edge (in particular, the orientation of each cube is random). The probability that the entire cube is one solid color can be written as $\frac{1}{2^n}$ for some positive integer $n$. Find $n$.

2022 China National Olympiad, 3

Find all positive integers $a$ such that there exists a set $X$ of $6$ integers satisfying the following conditions: for every $k=1,2,\ldots ,36$ there exist $x,y\in X$ such that $ax+y-k$ is divisible by $37$.

2021 Durer Math Competition Finals, 4

What is the number of $4$-digit numbers that contains exactly $3$ different digits that have consecutive value? Such numbers are for instance $5464$ or $2001$. Two digits in base $10$ are consecutive if their difference is $1$.

2014 Gulf Math Olympiad, 3

(i) $ABC$ is a triangle with a right angle at $A$, and $P$ is a point on the hypotenuse $BC$. The line $AP$ produced beyond $P$ meets the line through $B$ which is perpendicular to $BC$ at $U$. Prove that $BU = BA$ if, and only if, $CP = CA$. (ii) $A$ is a point on the semicircle $CB$, and points $X$ and $Y$ are on the line segment $BC$. The line $AX$, produced beyond $X$, meets the line through $B$ which is perpendicular to $BC$ at $U$. Also the line $AY$, produced beyond $Y$, meets the line through $C$ which is perpendicular to $BC$ at $V$. Given that $BY = BA$ and $CX = CA$, determine the angle $\angle VAU$.