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

2013 Harvard-MIT Mathematics Tournament, 30

How many positive integers $k$ are there such that \[\dfrac k{2013}(a+b)=lcm(a,b)\] has a solution in positive integers $(a,b)$?

2011 Postal Coaching, 5

Tags: inequalities
Let $a, b$ and $c$ be positive real numbers. Prove that \[\frac{\sqrt{a^2+bc}}{b+c}+\frac{\sqrt{b^2+ca}}{c+a}+\frac{\sqrt{c^2+ab}}{a+b}\ge\sqrt{\frac{a}{b+c}}+\sqrt{\frac{b}{c+a}}+\sqrt{\frac{c}{a+b}}\]

2016 Romania Team Selection Tests, 2

Let $n$ be a positive integer, and let $S_1,S_2,…,S_n$ be a collection of finite non-empty sets such that $$\sum_{1\leq i<j\leq n}{\frac{|S_i \cap S_j|}{|S_i||S_j|}} <1.$$ Prove that there exist pairwise distinct elements $x_1,x_2,…,x_n$ such that $x_i$ is a member of $S_i$ for each index $i$.

2017 Hong Kong TST, 6

Tags: algebra
Given infinite sequences $a_1,a_2,a_3,\cdots$ and $b_1,b_2,b_3,\cdots$ of real numbers satisfying $\displaystyle a_{n+1}+b_{n+1}=\frac{a_n+b_n}{2}$ and $\displaystyle a_{n+1}b_{n+1}=\sqrt{a_nb_n}$ for all $n\geq1$. Suppose $b_{2016}=1$ and $a_1>0$. Find all possible values of $a_1$

2012 Tournament of Towns, 3

In the parallelogram $ABCD$, the diagonal $AC$ touches the incircles of triangles $ABC$ and $ADC$ at $W$ and $Y$ respectively, and the diagonal $BD$ touches the incircles of triangles $BAD$ and $BCD$ at $X$ and $Z$ respectively. Prove that either $W,X, Y$ and $Z$ coincide, or $WXYZ$ is a rectangle.

1979 Bundeswettbewerb Mathematik, 3

In base $10$ there exist two-digit natural numbers that can be factorized into two natural factors such that the two digits and the two factors form a sequence of four consecutive integers (for example, $12 = 3 \cdot 4$). Determine all such numbers in all bases.

2013 Macedonia National Olympiad, 5

An arbitrary triangle ABC is given. There are 2 lines, p and q, that are not parallel to each other and they are not perpendicular to the sides of the triangle. The perpendicular lines through points A, B and C to line p we denote with $ p_a, p_b, p_c $ and the perpendicular lines to line q we denote with $ q_a, q_b, q_c $. Let the intersection points of the lines $ p_a, q_a, p_b, q_b, p_c $ and $ q_c $ with $ q_b, p_b, q_c, p_c, q_a $ and $ p_a $ are $ K, L, P, Q, N $ and $ M $. Prove that $ KL, MN $ and $ PQ $ intersect in one point.

2021 Regional Olympiad of Mexico Southeast, 4

Hernan wants to paint a $8\times 8$ board such that every square is painted with blue or red. Also wants to every $3\times 3$ subsquare have exactly $a$ blue squares and every $2\times 4$ or $4\times 2$ rectangle have exactly $b$ blue squares. Find all couples $(a,b)$ such that Hernan can do the required.

2025 District Olympiad, P3

[list=a] [*] Let $a<b$ and $f:[a,b]\rightarrow\mathbb{R}$ be a strictly monotonous function such that $\int_a^b f(x) dx=0$. Show that $f(a)\cdot f(b)<0$. [*] Find all convergent sequences $(a_n)_{n\geq 1}$ for which there exists a scrictly monotonous function $f:\mathbb{R}\rightarrow\mathbb{R}$ such that $$\int_{a_{n-1}}^{a_n} f(x)dx = \int_{a_n}^{a_{n+1}} f(x)dx,\text{ for all }n\geq 2.$$

1990 French Mathematical Olympiad, Problem 2

A game consists of pieces of the shape of a regular tetrahedron of side $1$. Each face of each piece is painted in one of $n$ colors, and by this, the faces of one piece are not necessarily painted in different colors. Determine the maximum possible number of pieces, no two of which are identical.

1991 China Team Selection Test, 3

All edges of a polyhedron are painted with red or yellow. For an angle of a facet, if the edges determining it are of different colors, then the angle is called [i]excentric[/i]. The[i] excentricity [/i]of a vertex $A$, namely $S_A$, is defined as the number of excentric angles it has. Prove that there exist two vertices $B$ and $C$ such that $S_B + S_C \leq 4$.

2012 Regional Competition For Advanced Students, 1

Tags: inequalities
Prove that the inequality \[ a + a^3 - a^4 - a^6 < 1\] holds for all real numbers $a$.

2020 USAMTS Problems, 1:

Tags:
Place the 21 two-digit prime numbers in the white squares of the grid on the right so that each two-digit prime is used exactly once. Two white squares sharing a side must contain two numbers with either the same tens digit or ones digit. A given digit in a white square must equal at least one of the two digits of that square’s prime number. [asy] size(10cm); real s= 10.0; int[][] x = { {0,0,0,0,0}, {0,0,0,0,0}, {0,0,0,0,0}, {0,0,0,0,0}, {0,0,0,0,0}}; void square(int a, int b) { fill(s*(a,b)--s*(a+1,b)--s*(a+1,b+1)--s*(a,b+1)--cycle); } square(1,2); square(1,3); square(3,1); square(3,2); for(int i = 0; i < 6; ++i) { draw(s*(i,0)--s*(i,5)); } for(int i = 0; i < 6; ++i) { draw(s*(0,i)--s*(5,i)); } for(int k = 0; k<5; ++k){ for(int l = 0; l<5; ++l){ if(x[k][l]!=0){ label(scale(5.0)*string(x[k][l]),s*(l+0.5,-k+4.5)); } } } void sudokuLabel(int p, int q, int r) { label(string(r), s*(p, q) + (1, -1)); } sudokuLabel(1, 1, 4); sudokuLabel(2, 1, 1); sudokuLabel(3, 1, 1); sudokuLabel(4, 1, 3); sudokuLabel(0, 3, 9); sudokuLabel(2, 3, 9); sudokuLabel(4, 3, 5); sudokuLabel(0, 5, 3); sudokuLabel(1, 5, 1); sudokuLabel(2, 5, 3); sudokuLabel(3, 5, 2);[/asy] There is a unique solution, but you do not need to prove that your answer is the only one possible. You merely need to find an answer that satisfies the constraints above. (Note: in any other USAMTS problem, you need to provide a full proof. Only in this problem is an answer without justification acceptable.)

2012 Princeton University Math Competition, A4 / B7

Tags: algebra
Let f be a polynomial of degree $3$ with integer coefficients such that $f(0) = 3$ and $f(1) = 11$. If f has exactly $2$ integer roots, how many such polynomials $f$ exist?

2016 Purple Comet Problems, 3

Tags:
The sum of the numbers $3a - 4$, $3b - 4$, and $3c - 4$ is $2016$. Find the sum of the numbers $4a - 3$, $4b - 3$, and $4c - 3$.

2015 Iberoamerican Math Olympiad, 1

The number $125$ can be written as a sum of some pairwise coprime integers larger than $1$. Determine the largest number of terms that the sum may have.

1979 IMO Longlists, 44

Determine all real numbers a for which there exists positive reals $x_{1}, \ldots, x_{5}$ which satisfy the relations $ \sum_{k=1}^{5} kx_{k}=a,$ $ \sum_{k=1}^{5} k^{3}x_{k}=a^{2},$ $ \sum_{k=1}^{5} k^{5}x_{k}=a^{3}.$

2020 AMC 12/AHSME, 5

Tags:
The $25$ integers from $-10$ to $14,$ inclusive, can be arranged to form a $5$-by-$5$ square in which the sum of the numbers in each row, the sum of the numbers in each column, and the sum of the numbers along each of the main diagonals are all the same. What is the value of this common sum? $\textbf{(A) }2 \qquad\textbf{(B) } 5\qquad\textbf{(C) } 10\qquad\textbf{(D) } 25\qquad\textbf{(E) } 50$

2015 IMO Shortlist, C1

In Lineland there are $n\geq1$ towns, arranged along a road running from left to right. Each town has a [i]left bulldozer[/i] (put to the left of the town and facing left) and a [i]right bulldozer[/i] (put to the right of the town and facing right). The sizes of the $2n$ bulldozers are distinct. Every time when a left and right bulldozer confront each other, the larger bulldozer pushes the smaller one off the road. On the other hand, bulldozers are quite unprotected at their rears; so, if a bulldozer reaches the rear-end of another one, the first one pushes the second one off the road, regardless of their sizes. Let $A$ and $B$ be two towns, with $B$ to the right of $A$. We say that town $A$ can [i]sweep[/i] town $B$ [i]away[/i] if the right bulldozer of $A$ can move over to $B$ pushing off all bulldozers it meets. Similarly town $B$ can sweep town $A$ away if the left bulldozer of $B$ can move over to $A$ pushing off all bulldozers of all towns on its way. Prove that there is exactly one town that cannot be swept away by any other one.

2024 Malaysia IMONST 2, 4

Tags: algebra
For all $n \geq 1$, define $a_{n}$ to be the fraction $\frac{k}{2^n}$ such that $a_{n}$ is the closest to $\frac{1}{3}$ over all integer values of $k$. Prove that the sequence $a_{1}, a_{2}, \cdots $satisfies the equation $2a_{i+2} = a_{i+1} + a_{i}$ for all $i \geq 1$.

2014 Czech-Polish-Slovak Match, 1

Prove that if the positive real numbers $a, b, c$ satisfy the equation \[a^4 + b^4 + c^4 + 4a^2b^2c^2 = 2 (a^2b^2 + a^2c^2 + b^2c^2),\] then there is a triangle $ABC$ with internal angles $\alpha, \beta, \gamma$ such that \[\sin \alpha = a, \qquad \sin \beta = b, \qquad \sin \gamma= c.\]

1938 Moscow Mathematical Olympiad, 042

How many positive integers smaller than $1000$ and not divisible by $5$ and by $7$ are there?

2007 Oral Moscow Geometry Olympiad, 5

Given triangle $ABC$. Points $A_1,B_1$ and $C_1$ are symmetric to its vertices with respect to opposite sides. $C_2$ is the intersection point of lines $AB_1$ and $BA_1$. Points$ A_2$ and $B_2$ are defined similarly. Prove that the lines $A_1 A_2, B_1 B_2$ and $C_1 C_2$ are parallel. (A. Zaslavsky)

2000 Manhattan Mathematical Olympiad, 1

Tags:
Jane and Josh wish to buy a candy. However Jane needs seven more cents to buy the candy, while John needs one more cent. They decide to buy only one candy together, but discover that they do not have enough money. How much does the candy cost?

2004 Croatia Team Selection Test, 3

A line intersects a semicircle with diameter $AB$ and center $O$ at $C$ and $D$, and the line $AB$ at $M$, where $MB < MA$ and $MD < MC.$ If the circumcircles of the triangles $AOC$ and $DOB$ meet again at $K,$ prove that $\angle MKO$ is right.