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 Harvard-MIT Mathematics Tournament, 10
Tags: probability
Real numbers $x,y,$ and $z$ are chosen from the interval $[-1,1]$ independently and uniformly at random. What is the probability that $$\vert{x}\vert+\vert{y}\vert+\vert{z}\vert+\vert{x+y+z}\vert=\vert{x+y}\vert+\vert{y+z}\vert+\vert{z+x}\vert?$$

2009 China Team Selection Test, 3
Tags: combinatorics
Let $ X$ be a set containing $ 2k$ elements, $ F$ is a set of subsets of $ X$ consisting of certain $ k$ elements such that any one subset of $ X$ consisting of $ k \minus{} 1$ elements is exactly contained in an element of $ F.$ Show that $ k \plus{} 1$ is a prime number.

1997 Czech And Slovak Olympiad IIIA, 1
Tags: geometry , angle
Let $ABC$ be a triangle with sides $a,b,c$ and corresponding angles $\alpha,\beta\gamma$ . Prove that if $\alpha = 3\beta$ then $(a^2 -b^2)(a-b) = bc^2$ . Is the converse true?

2012 NIMO Problems, 4
Tags: geometry , circumcircle , trigonometry
In $\triangle ABC$, $AB = AC$. Its circumcircle, $\Gamma$, has a radius of 2. Circle $\Omega$ has a radius of 1 and is tangent to $\Gamma$, $\overline{AB}$, and $\overline{AC}$. The area of $\triangle ABC$ can be expressed as $\frac{a\sqrt{b}}{c}$ for positive integers $a, b, c$, where $b$ is squarefree and $\gcd (a, c) = 1$. Compute $a + b + c$. [i]Proposed by Aaron Lin[/i]

2021 China National Olympiad, 5
Tags: graph theory , combinatorics , polyhedron , even , parity
$P$ is a convex polyhedron such that: [b](1)[/b] every vertex belongs to exactly $3$ faces. [b](1)[/b] For every natural number $n$, there are even number of faces with $n$ vertices. An ant walks along the edges of $P$ and forms a non-self-intersecting cycle, which divides the faces of this polyhedron into two sides, such that for every natural number $n$, the number of faces with $n$ vertices on each side are the same. (assume this is possible) Show that the number of times the ant turns left is the same as the number of times the ant turn right.

2009 USAMTS Problems, 5
Tags: circumcircle , ratio , trigonometry , analytic geometry , inequalities , geometry
Let $ABC$ be a triangle with $AB = 3, AC = 4,$ and $BC = 5$, let $P$ be a point on $BC$, and let $Q$ be the point (other than $A$) where the line through $A$ and $P$ intersects the circumcircle of $ABC$. Prove that \[PQ\le \frac{25}{4\sqrt{6}}.\]

1996 IMO Shortlist, 2
Tags: algebra , sequence , inequality
Let $ a_1 \geq a_2 \geq \ldots \geq a_n$ be real numbers such that for all integers $ k > 0,$ \[ a^k_1 \plus{} a^k_2 \plus{} \ldots \plus{} a^k_n \geq 0.\] Let $ p \equal{}\max\{|a_1|, \ldots, |a_n|\}.$ Prove that $ p \equal{} a_1$ and that \[ (x \minus{} a_1) \cdot (x \minus{} a_2) \cdots (x \minus{} a_n) \leq x^n \minus{} a^n_1\] for all $ x > a_1.$

2021 German National Olympiad, 1
Tags: quadratic , quadratic equation , root , algebra
Determine all real numbers $a,b,c$ and $d$ with the following property: The numbers $a$ and $b$ are distinct roots of $2x^2-3cx+8d$ and the numbers $c$ and $d$ are distinct roots of $2x^2-3ax+8b$.

2023 Harvard-MIT Mathematics Tournament, 4
Tags:
Let $ABCD$ be a square, and let $M$ be the midpoint of side $BC$. Points $P$ and $Q$ lie on segment $AM$ such that $\angle BPD=\angle BQD=135^\circ$. Given that $AP<AQ$, compute $\tfrac{AQ}{AP}$.

2023 ISL, A3
Tags: inequalities
Let $x_1,x_2,\dots,x_{2023}$ be pairwise different positive real numbers such that \[a_n=\sqrt{(x_1+x_2+\dots+x_n)\left(\frac{1}{x_1}+\frac{1}{x_2}+\dots+\frac{1}{x_n}\right)}\] is an integer for every $n=1,2,\dots,2023.$ Prove that $a_{2023} \geqslant 3034.$

2018 CMIMC Individual Finals, 1
Tags:
Alex has one-pound red bricks and two-pound blue bricks, and has 360 total pounds of brick. He observes that it is impossible to rearrange the bricks into piles that all weigh three pounds, but he can put them in piles that each weigh five pounds. Finally, when he tries to put them into piles that all have three bricks, he has one left over. If Alex has $r$ red bricks, find the number of values $r$ could take on.

2019 Czech-Polish-Slovak Junior Match, 5
Tags: combinatorics
Given is a group in which everyone has exactly $d$ friends and every two strangers have exactly one common friend. Prove that there are at most $d^2 + 1$ people in this group.

2022 Dutch IMO TST, 2
Tags: combinatorics
Let $n > 1$ be an integer. There are $n$ boxes in a row, and there are $n + 1$ identical stones. A [i]distribution [/i] is a way to distribute the stones over the boxes, in which every stone is in exactly one of the boxes. We say that two of such distributions are a [i]stone’s throw away[/i] from each other if we can obtain one distribution from the other by moving exactly one stone from one box to another. The [i]cosiness [/i] of a distribution $a$ is defined as the number of distributions that are a stone’s throw away from $a$. Determine the average cosiness of all possible distributions.

2020 ELMO Problems, P3
Tags: perpendicular bisector , orthocenter
Janabel has a device that, when given two distinct points $U$ and $V$ in the plane, draws the perpendicular bisector of $UV$. Show that if three lines forming a triangle are drawn, Janabel can mark the orthocenter of the triangle using this device, a pencil, and no other tools. [i]Proposed by Fedir Yudin.[/i]

2017 Czech-Polish-Slovak Junior Match, 3
Tags: divisible , number theory , digit
How many $8$-digit numbers are $*2*0*1*7$, where four unknown numbers are replaced by stars, which are divisible by $7$?

1997 ITAMO, 3
Tags: lattice , square lattice , coloring , combinatorial geometry , combinatorics
The positive quadrant of a coordinate plane is divided into unit squares by lattice lines. Is it possible to color the squares in black and white so that: (i) In every square of side $n$ ($n \in N$) with a vertex at the origin and sides are parallel to the axes, there are more black than white squares; (ii) Every diagonal parallel to the line $y = x$ intersects only finitely many black squares?

2023 All-Russian Olympiad, 3
Tags: number theory
Given are positive integers $a, b$ satisfying $a \geq 2b$. Does there exist a polynomial $P(x)$ of degree at least $1$ with coefficients from the set $\{0, 1, 2, \ldots, b-1 \}$ such that $P(b) \mid P(a)$?

2015 IMO Shortlist, A5
Tags: function , algebra , functional equation
Let $2\mathbb{Z} + 1$ denote the set of odd integers. Find all functions $f:\mathbb{Z} \mapsto 2\mathbb{Z} + 1$ satisfying \[ f(x + f(x) + y) + f(x - f(x) - y) = f(x+y) + f(x-y) \] for every $x, y \in \mathbb{Z}$.

1999 Mongolian Mathematical Olympiad, Problem 2
Tags: geometry
The rays $l_1,l_2,\ldots,l_{n-1}$ divide a given angle $ABC$ into $n$ equal parts. A line $l$ intersects $AB$ at $A_1$, $BC$ at $A_{n+1}$, and $l_i$ at $A_{i+1}$ for $i=1,\ldots,n-1$. Show that the quantity $$\left(\frac1{BA_1}+\frac1{BA_{n+1}}\right)\left(\frac1{BA_1}+\frac1{BA_2}+\ldots+\frac1{BA_{n+1}}\right)^{-1}$$is independent of the line $l$, and compute its value if $\angle ABC=\phi$.

1986 AMC 12/AHSME, 1
Tags:
$[x-(y-x)] - [(x-y) - x] =$ $ \textbf{(A)}\ 2y \qquad \textbf{(B)}\ 2x \qquad \textbf{(C)}\ -2y \qquad \textbf{(D)}\ -2x \qquad \textbf{(E)}\ 0 $

2009 HMNT, 1
Tags: number theory , algebra
Paul starts with the number $19$. In one step, he can add $1$ to his number, divide his number by $2$, or divide his number by $3$. What is the minimum number of steps Paul needs to get to $1$?

2013 China Team Selection Test, 2
Tags: pigeonhole principle , number theory
For the positive integer $n$, define $f(n)=\min\limits_{m\in\Bbb Z}\left|\sqrt2-\frac mn\right|$. Let $\{n_i\}$ be a strictly increasing sequence of positive integers. $C$ is a constant such that $f(n_i)<\dfrac C{n_i^2}$ for all $i\in\{1,2,\ldots\}$. Show that there exists a real number $q>1$ such that $n_i\geqslant q^{i-1}$ for all $i\in\{1,2,\ldots \}$.

1998 IMC, 3
Tags: limit , integration , real analysis
Let $f(x)=2x(1-x), x\in\mathbb{R}$ and denote $f_n=f\circ f\circ ... \circ f$, $n$ times. (a) Find $\lim_{n\rightarrow\infty} \int^1_0 f_n(x)dx$. (b) Now compute $\int^1_0 f_n(x)dx$.

1998 Spain Mathematical Olympiad, 1
Tags: search , algebra
Find the tangents of the angles of a triangle knowing that they are positive integers.

1962 IMO Shortlist, 4
Tags: trigonometry , algebra , equation , trigonometric equation
Solve the equation $\cos^2{x}+\cos^2{2x}+\cos^2{3x}=1$