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

2023 New Zealand MO, 1

There are 2023 employees in the office, each of them knowing exactly $1686$ of the others. For any pair of employees they either both know each other or both don’t know each other. Prove that we can find $7$ employees each of them knowing all $6$ others.

2015 Czech-Polish-Slovak Junior Match, 3

Real numbers $x, y$ satisfy the inequality $x^2 + y^2 \le 2$. Orove that $xy + 3 \ge 2x + 2y$

2021 Junior Balkan Team Selection Tests - Romania, P2

Tags: geometry
Let $O$ be the circumcenter of triangle $ABC$ and let $AD$ be the height from $A$ ($D\in BC$). Let $M,N,P$ and $Q$ be the midpoints of $AB,AC,BD$ and $CD$ respectively. Let $\mathcal{C}_1$ and $\mathcal{C}_2$ be the circumcircles of triangles $AMN$ and $POQ$. Prove that $\mathcal{C}_1\cap \mathcal{C}_2\cap AD\neq \emptyset$.

2011 Czech-Polish-Slovak Match, 1

Tags: inequalities
Let $a$, $b$, $c$ be positive real numbers satisfying $a^2<bc$. Prove that $b^3+ac^2>ab(a+c)$.

2005 IMO Shortlist, 5

There are $ n$ markers, each with one side white and the other side black. In the beginning, these $ n$ markers are aligned in a row so that their white sides are all up. In each step, if possible, we choose a marker whose white side is up (but not one of the outermost markers), remove it, and reverse the closest marker to the left of it and also reverse the closest marker to the right of it. Prove that, by a finite sequence of such steps, one can achieve a state with only two markers remaining if and only if $ n \minus{} 1$ is not divisible by $ 3$. [i]Proposed by Dusan Dukic, Serbia[/i]

2002 Swedish Mathematical Competition, 4

For which integers $n \ge 8$ is $n^{\frac{1}{n-7}}$ an integer?

2007 Bulgaria Team Selection Test, 4

Let $G$ is a graph and $x$ is a vertex of $G$. Define the transformation $\varphi_{x}$ over $G$ as deleting all incident edges with respect of $x$ and drawing the edges $xy$ such that $y\in G$ and $y$ is not connected with $x$ with edge in the beginning of the transformation. A graph $H$ is called $G-$[i]attainable[/i] if there exists a sequece of such transformations which transforms $G$ in $H.$ Let $n\in\mathbb{N}$ and $4|n.$ Prove that for each graph $G$ with $4n$ vertices and $n$ edges there exists $G-$[i]attainable[/i] graph with at least $9n^{2}/4$ triangles.

2019 ELMO Shortlist, A4

Find all nondecreasing functions $f:\mathbb R\to \mathbb R$ such that, for all $x,y\in \mathbb R$, $$f(f(x))+f(y)=f(x+f(y))+1.$$ [i]Proposed by Carl Schildkraut[/i]

2005 India IMO Training Camp, 1

Let $ABC$ be a triangle with all angles $\leq 120^{\circ}$. Let $F$ be the Fermat point of triangle $ABC$, that is, the interior point of $ABC$ such that $\angle AFB = \angle BFC = \angle CFA = 120^\circ$. For each one of the three triangles $BFC$, $CFA$ and $AFB$, draw its Euler line - that is, the line connecting its circumcenter and its centroid. Prove that these three Euler lines pass through one common point. [i]Remark.[/i] The Fermat point $F$ is also known as the [b]first Fermat point[/b] or the [b]first Toricelli point[/b] of triangle $ABC$. [i]Floor van Lamoen[/i]

1990 Tournament Of Towns, (261) 5

Does there exist a convex polyhedron which has a triangular section (by a plane not passing through the vertices) and each vertex of the polyhedron belonging to (a) no less than $ 5$ faces? (b) exactly $5$ faces? (G. Galperin)

1996 IberoAmerican, 1

Let $ n$ be a natural number. A cube of edge $ n$ may be divided in 1996 cubes whose edges length are also natural numbers. Find the minimum possible value for $ n$.

2003 APMO, 4

Tags: inequalities
Let $a,b,c$ be the sides of a triangle, with $a+b+c=1$, and let $n\ge 2$ be an integer. Show that \[ \sqrt[n]{a^n+b^n}+\sqrt[n]{b^n+c^n}+\sqrt[n]{c^n+a^n}<1+\frac{\sqrt[n]{2}}{2}. \]

MBMT Geometry Rounds, 2016

Tags: geometry
[hide=E stands for Euclid, L stands for Lobachevsky]they had two problem sets under those two names[/hide] [b]E1.[/b] What is the perimeter of a rectangle if its area is $24$ and one side length is $6$? [b]E2.[/b] John moves 3 miles south, then $2$ miles west, then $7$ miles north, and then $5$ miles east. What is the length of the shortest path, in miles, from John's current position to his original position? [b]E3.[/b] An equilateral triangle $ABC$ is drawn with side length $2$. The midpoints of sides $AB$, $BC$, and $CA$ are constructed, and are connected to form a triangle. What is the perimeter of the newly formed triangle? [b]E4.[/b] Let triangle $ABC$ have sides $AB = 74$ and $AC = 5$. What is the sum of all possible integral side lengths of BC? [b]E5.[/b] What is the area of quadrilateral $ABCD$ on the coordinate plane with $A(1, 0)$, $B(0, 1)$, $C(1, 3)$, and $D(5, 2)$? [b]E6 / L1.[/b] Let $ABCD$ be a square with side length $30$. A circle centered at the center of $ABCD$ with diameter $34$ is drawn. Let $E$ and $F$ be the points at which the circle intersects side $AB$. What is $EF$? [b]E7 / L2.[/b] What is the area of the quadrilateral bounded by $|2x| + |3y| = 6$? [b]E8.[/b] A circle $O$ with radius $2$ has a regular hexagon inscribed in it. Upon the sides of the hexagon, equilateral triangles of side length $2$ are erected outwards. Find the area of the union of these triangles and circle $O$. [b]L3.[/b] Right triangle $ABC$ has hypotenuse $AB$. Altitude $CD$ divides $AB$ into segments $AD$ and $DB$, with $AD = 20$ and $DB = 16$. What is the area of triangle $ABC$? [b]L4.[/b] Circle $O$ has chord $AB$. Extend $AB$ past $B$ to a point $C$. A ray from $C$ is drawn, and this ray intersects circle $O$. Let point $D$ be the point of intersection of the ray and the circle that is closest to point $C$. Given $AB = 20$, $BC = 16$, and $OA = \frac{201}{6}$ , find the longest possible length of $CD$. [b]L5.[/b] Consider a circular cone with vertex $A$. The cone's height is $4$ and the radius of its base is $3$. Inscribe a sphere inside the cone. Find the ratio of the volume of the cone to the volume of the sphere. [b]L6.[/b] A disk of radius $\frac12$ is randomly placed on the coordinate plane. What is the probability that it contains a lattice point (point with integer coordinates)? [b]L7.[/b] Let $ABC$ be an equilateral triangle of side length $2$. Let $D$ be the midpoint of $BC$, and let $P$ be a variable point on $AC$. By moving $P$ along $AC$, what is the minimum perimeter of triangle $BDP$? [b]L8.[/b] Let $ABCD$ be a rectangle with $AB = 8$ and $BC = 9$. Let $DEFG$ be a rhombus, where $G$ is on line $BC$ and $A$ is on line $EF$. If $m\angle EFG = 30^o, what is $DE$? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

1897 Eotvos Mathematical Competition, 2

Tags: inequalities
Show that, if $\alpha$, $\beta$ and $\gamma$ are angles of an arbitrary triangle, $$\text{sin } \frac{\alpha}{2} \text{ sin } \frac{\beta}{2} \text{ sin } \frac{\gamma}{2} < \frac14.$$.

2011 Tournament of Towns, 5

In the convex quadrilateral $ABCD, BC$ is parallel to $AD$. Two circular arcs $\omega_1$ and $\omega_3$ pass through $A$ and $B$ and are on the same side of $AB$. Two circular arcs $\omega_2$ and $\omega_4$ pass through $C$ and $D$ and are on the same side of $CD$. The measures of $\omega_1, \omega_2, \omega_3$ and $\omega_4$ are $\alpha, \beta,\beta$ and $\alpha$ respectively. If $\omega_1$ and $\omega_2$ are tangent to each other externally, prove that so are $\omega_3$ and $\omega_4$.

2020 BAMO, 5

Tags:
Let $S$ be a set of $a+b+3$ points on a sphere, where $a$, $b$ are nonnegative integers and no four points of $S$ are coplanar. Determine how many planes pass through three points of $S$ and separate the remaining points into $a$ points on one side of the plane and $b$ points on the other side.

2012 NIMO Problems, 7

The sequence $\{a_i\}_{i \ge 1}$ is defined by $a_1 = 1$ and \[ a_n = \lfloor a_{n-1} + \sqrt{a_{n-1}} \rfloor \] for all $n \ge 2$. Compute the eighth perfect square in the sequence. [i]Proposed by Lewis Chen[/i]

2013 Switzerland - Final Round, 4

Find all functions $f : R_{>0} \to R_{>0}$ with the following property: $$f \left( \frac{x}{y + 1}\right) = 1 - xf(x + y)$$ for all $x > y > 0$ .

2006 Paraguay Mathematical Olympiad, 5

Tags: geometry
Let $ABC$ be a triangle, and let $P$ be a point on side $BC$ such that $\frac{BP}{PC}=\frac{1}{2}$. If $\measuredangle ABC$ $=$ $45^{\circ}$ and $\measuredangle APC$ $=$ $60^{\circ}$, determine $\measuredangle ACB$ without trigonometry.

2023 Putnam, B4

Tags:
For a nonnegative integer $n$ and a strictly increasing sequence of real numbers $t_0, t_1, \ldots, t_n$, let $f(t)$ be the corresponding real-valued function defined for $t \geq t_0$ by the following properties: (a) $f(t)$ is continuous for $t \geq t_0$, and is twice differentiable for all $t>t_0$ other than $t_1, \ldots, t_n$; (b) $f\left(t_0\right)=1 / 2$; (c) $\lim _{t \rightarrow t_k^{+}} f^{\prime}(t)=0$ for $0 \leq k \leq n$; (d) For $0 \leq k \leq n-1$, we have $f^{\prime \prime}(t)=k+1$ when $t_k<t<t_{k+1}$, and $f^{\prime \prime}(t)=n+1$ when $t>t_n$. Considering all choices of $n$ and $t_0, t_1, \ldots, t_n$ such that $t_k \geq t_{k-1}+1$ for $1 \leq k \leq n$, what is the least possible value of $T$ for which $f\left(t_0+T\right)=2023$?

2020 Novosibirsk Oral Olympiad in Geometry, 6

In triangle $ABC$, point $M$ is the midpoint of $BC$, $P$ the point of intersection of the tangents at points $B$ and $C$ of the circumscribed circle of $ABC$, $N$ is the midpoint of the segment $MP$. The segment $AN$ meets the circumcircle $ABC$ at the point $Q$. Prove that $\angle PMQ = \angle MAQ$.

2009 HMNT, 10

Five guys join five girls for a night of bridge. Bridge games are always played by a team of two guys against a team of two girls. The guys and girls want to make sure that every guy and girl play against each other an equal number of times. Given that at least one game is played, what is the least number of games necessary to accomplish this?

1999 AMC 8, 11

Tags:
Each of the five numbers 1, 4, 7, 10, and 13 is placed in one of the five squares so that the sum of the three numbers in the horizontal row equals the sum of the three numbers in the vertical column. The largest possible value for the horizontal or vertical sum is [asy] draw((0,0)--(3,0)--(3,1)--(0,1)--cycle); draw((1,-1)--(2,-1)--(2,2)--(1,2)--cycle);[/asy] $ \text{(A)}\ 20\qquad\text{(B)}\ 21\qquad\text{(C)}\ 22\qquad\text{(D)}\ 24\qquad\text{(E)}\ 30 $

2002 USAMTS Problems, 1

Tags:
Each member of the sequence $112002, 11210, 1121, 117, 46, 34,\ldots$ is obtained by adding five times the rightmost digit to the number formed by omitting that digit. Determine the billionth ($10^9$th) member of this sequence.

2023 Balkan MO, 3

For each positive integer $n$, denote by $\omega(n)$ the number of distinct prime divisors of $n$ (for example, $\omega(1)=0$ and $\omega(12)=2$). Find all polynomials $P(x)$ with integer coefficients, such that whenever $n$ is a positive integer satisfying $\omega(n)>2023^{2023}$, then $P(n)$ is also a positive integer with \[\omega(n)\ge\omega(P(n)).\] Greece (Minos Margaritis - Iasonas Prodromidis)