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

1998 Belarus Team Selection Test, 4

Prove the inequality $$\sum_{k=1}^{n}\frac{\sin (k+1)x}{\sin kx}< 2\frac{\cos x}{\sin^2x}$$ where $0 < nx < \pi/2$, $n \in N$.

2023 Chile TST IMO, 2

Determine the number of pairs of positive integers \( (p, k) \) such that \( p \) is a prime number and \( p^2 + 2^k \) is a perfect square less than 2023. A number is called a perfect square if it is the square of an integer.

2024-IMOC, C3

There are $n$ snails on the plane where the $i$ snail has $a_i$ attack and $d_i$ defense, where $a_i, d_i\in \mathbb{R}$ and each snail has a distinct attack and a distinct defense. We said a 4-tuple of subsets of snails $(S_1, S_2, S_3, S_4)$ is [b]balanced[/b] if $|S_1|+|S_3|$ is either $\lceil n/2\rceil$ or $\lfloor n/2\rfloor$ and there exist real numbers $A, D$ such that \begin{align*} S_1=\{i\ |\ a_i\geq A\text{ and } d_i\geq D, 1\leq i\leq n\}\\ S_2=\{i\ |\ a_i<A\text{ and } d_i\geq D, 1\leq i\leq n\}\\ S_3=\{i\ |\ a_i< A\text{ and } d_i< D, 1\leq i\leq n\}\\ S_4=\{i\ |\ a_i\geq A\text{ and } d_i< D, 1\leq i\leq n\} \end{align*} Find the largest integer $k$ such that there is always at least $k$ [b]balanced[/b] 4-tuples of subsets. [i]Proposed by redshrimp[/i]

2007 Argentina National Olympiad, 2

The pieces in a game are squares of side $1$ with their sides colored with $4$ colors: blue, red, yellow and green, so that each piece has one side of each color. There are pieces in every possible color arrangement, and the game has a million pieces of each kind. With the pieces, rectangular puzzles are assembled, without gaps or overlaps, so that two pieces that share a side have that side of the same color. Determine if with this procedure you can make a rectangle of $99\times 2007$ with one side of each color. And $100\times 2008$? And $99\times 2008$?

2014 Moldova Team Selection Test, 3

Let $\triangle ABC$ be an acute triangle and $AD$ the bisector of the angle $\angle BAC$ with $D\in(BC)$. Let $E$ and $F$ denote feet of perpendiculars from $D$ to $AB$ and $AC$ respectively. If $BF\cap CE=K$ and $\odot AKE\cap BF=L$ prove that $DL\perp BF$.

2021 Regional Olympiad of Mexico Southeast, 1

Tags: tangent , geometry
Let $A, B$ and $C$ three points on a line $l$, in that order .Let $D$ a point outside $l$ and $\Gamma$ the circumcircle of $\triangle BCD$, the tangents from $A$ to $\Gamma$ touch $\Gamma$ on $S$ and $T$. Let $P$ the intersection of $ST$ and $AC$. Prove that $P$ does not depend of the choice of $D$.

1989 Turkey Team Selection Test, 3

Let $C_1$ and $C_2$ be given circles. Let $A_1$ on $C_1$ and $A_2$ on $C_2$ be fixed points. If chord $A_1P_1$ of $C_1$ is parallel to chord $A_2P_2$ of $C_2$, find the locus of the midpoint of $P_1P_2$.

2019 Canada National Olympiad, 5

A 2-player game is played on $n\geq 3$ points, where no 3 points are collinear. Each move consists of selecting 2 of the points and drawing a new line segment connecting them. The first player to draw a line segment that creates an odd cycle loses. (An odd cycle must have all its vertices among the $n$ points from the start, so the vertices of the cycle cannot be the intersections of the lines drawn.) Find all $n$ such that the player to move first wins.

2021 Math Prize for Girls Problems, 10

Tags:
Let $P$ be the product of all the entries in row 2021 of Pascal's triangle (the row that begins 1, 2021, $\ldots$). What is the largest integer $j$ such that $P$ is divisible by $101^j$?

2024 HMNT, 1

Tags: guts
A circle of area $1$ is cut by two distinct chords. Compute the maximum possible area of the smallest resulting piece.

2015 China Western Mathematical Olympiad, 6

For a sequence $a_1,a_2,...,a_m$ of real numbers, define the following sets \[A=\{a_i | 1\leq i\leq m\}\ \text{and} \ B=\{a_i+2a_j | 1\leq i,j\leq m, i\neq j\}\] Let $n$ be a given integer, and $n>2$. For any strictly increasing arithmetic sequence of positive integers, determine, with proof, the minimum number of elements of set $A\triangle B$, where $A\triangle B$ $= \left(A\cup B\right) \setminus \left(A\cap B\right).$

2020 BMT Fall, 3

Tags: algebra , geometry
At Zoom University, people’s faces appear as circles on a rectangular screen. The radius of one’s face is directly proportional to the square root of the area of the screen it is displayed on. Haydn’s face has a radius of $2$ on a computer screen with area $36$. What is the radius of his face on a $16 \times 9$ computer screen?

1991 Spain Mathematical Olympiad, 3

What condition must be satisfied by the coefficients $u,v,w$ if the roots of the polynomial $x^3 -ux^2+vx-w$ are the sides of a triangle

1999 Polish MO Finals, 1

Tags: algebra
For which $n$ do the equations have a solution in integers: \begin{eqnarray*}x_1 ^2 + x_2 ^2 + 50 &=& 16x_1 + 12x_2 \\ x_2 ^2 + x_3 ^2 + 50 &=& 16x_2 + 12x_3 \\ \cdots \quad \cdots \quad \cdots & \cdots & \cdots \quad \cdots \\ x_{n-1} ^2 + x_n ^2 + 50 &=& 16x_{n-1} + 12x_n \\ x_n ^2 + x_1 ^2 + 50 &=& 16x_n + 12x_1 \end{eqnarray*}

2001 Stanford Mathematics Tournament, 6

Tags: college
Find the least $n$ such that any subset of ${1,2,\dots,100}$ with $n$ elements has 2 elements with a difference of 9.

2016 Moldova Team Selection Test, 8

Let us have $n$ ( $n>3$) balls with different rays. On each ball it is written an integer number. Determine the greatest natural number $d$ such that for any numbers written on the balls, we can always find at least 4 different ways to choose some balls with the sum of the numbers written on them divisible by $d$.

2001 National Olympiad First Round, 34

Tags: function
Let $f$ be a real-valued function defined over ordered pairs of integers such that \[f(x+3m-2n, y-4m+5n) = f(x,y)\] for every integers $x,y,m,n$. At most how many elements does the range set of $f$ have? $ \textbf{(A)}\ 7 \qquad\textbf{(B)}\ 8 \qquad\textbf{(C)}\ 15 \qquad\textbf{(D)}\ 49 \qquad\textbf{(E)}\ \text{Infinitely many} $

1969 IMO Shortlist, 59

$(SWE 2)$ For each $\lambda (0 < \lambda < 1$ and $\lambda = \frac{1}{n}$ for all $n = 1, 2, 3, \cdots)$, construct a continuous function $f$ such that there do not exist $x, y$ with $0 < \lambda < y = x + \lambda \le 1$ for which $f(x) = f(y).$

1982 Canada National Olympiad, 3

Let $\mathbb{R}^n$ be the $n$-dimensional Euclidean space. Determine the smallest number $g(n)$ of a points of a set in $\mathbb{R}^n$ such that every point in $\mathbb{R}^n$ is an irrational distance from at least one point in that set.

2001 Czech And Slovak Olympiad IIIA, 6

Let be given natural numbers $a_1,a_2,...,a_n$ and a function $f : Z \to R$ such that $f(x) = 1$ for all integers $x < 0$ and $f(x) = 1- f(x-a_1)f(x-a_2)... f(x-a_n)$ for all integers $x \ge 0$. Prove that there exist natural numbers $s$ and $t$ such that for all integers $x > s$ it holds that $f(x+t) = f(x)$.

2021 USAMTS Problems, 4

Tags:
Let $ABC$ be a scalene triangle, and let $X, Y , Z$ be points on sides $BC, CA, AB,$ respectively. Let $I$ and $O$ denote the incenter and circumcenter, respectively, of triangle $ABC.$ Suppose that\[ \frac{BX-CX}{BA-CA}=\frac{CY-AY}{CB-AB} = \frac{AZ-BZ}{AC-BC}.\] Prove that there exists a point $P$ on line $IO$ such that $PX \perp BC$, $PY \perp CA$, and $PZ \perp AB.$

2003 Kurschak Competition, 2

Prove that if a graph $\mathcal{G}$ on $n\ge 3$ vertices has a unique $3$-coloring, then $\mathcal{G}$ has at least $2n-3$ edges. (A graph is $3$-colorable when there exists a coloring of its vertices with $3$ colors such that no two vertices of the same color are connected by an edge. The graph can be $3$-colored uniquely if there do not exist vertices $u$ and $v$ of the graph that are painted different colors in one $3$-coloring, yet are colored the same in another.)

1971 IMO Shortlist, 7

All faces of the tetrahedron $ABCD$ are acute-angled. Take a point $X$ in the interior of the segment $AB$, and similarly $Y$ in $BC, Z$ in $CD$ and $T$ in $AD$. [b]a.)[/b] If $\angle DAB+\angle BCD\ne\angle CDA+\angle ABC$, then prove none of the closed paths $XYZTX$ has minimal length; [b]b.)[/b] If $\angle DAB+\angle BCD=\angle CDA+\angle ABC$, then there are infinitely many shortest paths $XYZTX$, each with length $2AC\sin k$, where $2k=\angle BAC+\angle CAD+\angle DAB$.

1981 Bundeswettbewerb Mathematik, 2

Prove that if the sides $a, b, c$ of a non-equilateral triangle satisfy $a + b = 2c$, then the line passing through the incenter and centroid is parallel to one of the sides of the triangle.

2016 ISI Entrance Examination, 1

In a sports tournament of $n$ players, each pair of players plays against each other exactly one match and there are no draws.Show that the players can be arranged in an order $P_1,P_2, .... , P_n$ such that $P_i$ defeats $P_{i+1}$ for all $1 \le i \le n-1$.