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

Fractal Edition 2, P2

Tags:
Three outlaws entered an inn one evening and ordered baked potatoes. They agreed that the first outlaw would eat half of all the potatoes, the second would eat a third, and the third would eat a sixth. However, being tired, they fell asleep. After the potatoes were served, the first outlaw woke up in the middle of the night, ate half the potatoes, and went back to sleep. Then the second outlaw woke up, ate a third of the remaining potatoes, and also went back to sleep. Finally, near morning, the third outlaw woke up, ate a sixth of the remaining potatoes, and went back to sleep. In the morning, they saw that $10$ potatoes were left on the table. How many potatoes did they originally order?

2010 Germany Team Selection Test, 2

Tags: algebra
We are given $m,n \in \mathbb{Z}^+.$ Show the number of solution $4-$tuples $(a,b,c,d)$ of the system \begin{align*} ab + bc + cd - (ca + ad + db) &= m\\ 2 \left(a^2 + b^2 + c^2 + d^2 \right) - (ab + ac + ad + bc + bd + cd) &= n \end{align*} is divisible by 10.

2020 Purple Comet Problems, 27

Three doctors, four nurses, and three patients stand in a line in random order. The probability that there is at least one doctor and at least one nurse between each pair of patients is $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$.

2021 All-Russian Olympiad, 1

For some positive integer $n>m$, it turns out that it is representable as sum of $2021$ non-negative integer powers of $m$, and that it is representable as sum of $2021$ non-negative integer powers of $m+1$. Find the maximal value of the positive integer $m$.

2017 Harvard-MIT Mathematics Tournament, 1

Tags: probability
Kelvin the Frog is going to roll three fair ten-sided dice with faces labelled $0, 1, \dots, 9$. First he rolls two dice, and finds the sum of the two rolls. Then he rolls the third die. What is the probability that the sum of the first two rolls equals the third roll?

2013 Balkan MO Shortlist, N3

Determine all quadruplets ($x, y, z, t$) of positive integers, such that $12^x + 13^y - 14^z = 2013^t$.

1987 Swedish Mathematical Competition, 3

Ten closed intervals, each of length $1$, are placed in the interval $[0,4]$. Show that there is a point in the larger interval that belongs to at least four of the smaller intervals.

2016 Thailand TSTST, 4

Tags: inequalities
Let $a, b, c$ be positive reals such that $4(a+b+c)\geq\frac{1}{a}+\frac{1}{b}+\frac{1}{c}$. Define \begin{align*} &A =\sqrt{\frac{3a}{a+2\sqrt{bc}}}+\sqrt{\frac{3b}{b+2\sqrt{ca}}}+\sqrt{\frac{3c}{c+2\sqrt{ab}}} \\ &B =\sqrt{a}+\sqrt{b}+\sqrt{c} \\ &C =\frac{a}{\sqrt{a+b}}+\frac{b}{\sqrt{b+c}}+\frac{c}{\sqrt{c+a}}. \end{align*} Prove that $$A\leq 2B\leq 4C.$$

2022 Dutch IMO TST, 4

In a sequence $a_1, a_2, . . . , a_{1000}$ consisting of $1000$ distinct numbers a pair $(a_i, a_j )$ with $i < j$ is called [i]ascending [/i] if $a_i < a_j$ and [i]descending[/i] if $a_i > a_j$ . Determine the largest positive integer $k$ with the property that every sequence of $1000$ distinct numbers has at least $k$ non-overlapping ascending pairs or at least $k$ non-overlapping descending pairs.

1998 Niels Henrik Abels Math Contest (Norwegian Math Olympiad) Round 2, 5

In a perpendicular triangle the perimeter is 60 and the altitude on the hypotenuse is 12. Then, the length of the hypotenuse is $ \text{(A)}\ 24 \qquad \text{(B)}\ 25 \qquad \text{(C)}\ 26 \qquad \text{(D)}\ 27 \qquad \text{(E)}\ 28$

BIMO 2020, 3

Tags: geometry
Let $G$ be the centroid of a triangle $\triangle ABC$ and let $AG, BG, CG$ meet its circumcircle at $P, Q, R$ respectively. Let $AD, BE, CF$ be the altitudes of the triangle. Prove that the radical center of circles $(DQR),(EPR),(FPQ)$ lies on Euler Line of $\triangle ABC$. [i]Proposed by Ivan Chai, Malaysia.[/i]

1996 Cono Sur Olympiad, 4

The sequence $0, 1, 1, 1, 1, 1,....,1$ where have $1$ number zero and $1995$ numbers one. If we choose two or more numbers in this sequence(but not the all $1996$ numbers) and substitute one number by arithmetic mean of the numbers selected, we obtain a new sequence with $1996$ numbers!!! Show that, we can repeat this operation until we have all $1996$ numbers are equal Note: It's not necessary to choose the same quantity of numbers in each operation!!!

2009 Olympic Revenge, 4

Let $d_i(k)$ the number of divisors of $k$ greater than $i$. Let $f(n)=\sum_{i=1}^{\lfloor \frac{n^2}{2} \rfloor}d_i(n^2-i)-2\sum_{i=1}^{\lfloor \frac{n}{2} \rfloor}d_i(n-i)$. Find all $n \in N$ such that $f(n)$ is a perfect square.

2002 VJIMC, Problem 2

Let $p>3$ be a prime number and $n=\frac{2^{2p}-1}3$. Show that $n$ divides $2^n-2$.

2005 AMC 12/AHSME, 23

Let $ S$ be the set of ordered triples $ (x,y,z)$ of real numbers for which \[ \log_{10} (x \plus{} y) \equal{} z\text{ and }\log_{10} (x^2 \plus{} y^2) \equal{} z \plus{} 1. \]There are real numbers $ a$ and $ b$ such that for all ordered triples $ (x,y,z)$ in $ S$ we have $ x^3 \plus{} y^3 \equal{} a \cdot 10^{3z} \plus{} b \cdot 10^{2z}$. What is the value of $ a \plus{} b$? $ \textbf{(A)}\ \frac {15}{2}\qquad \textbf{(B)}\ \frac {29}{2}\qquad \textbf{(C)}\ 15\qquad \textbf{(D)}\ \frac {39}{2}\qquad \textbf{(E)}\ 24$

1993 AMC 12/AHSME, 30

Given $0 \le x_0 <1$, let \[ x_n= \begin{cases} 2x_{n-1} & \text{if}\ 2x_{n-1} <1 \\ 2x_{n-1}-1 & \text{if}\ 2x_{n-1} \ge 1 \end{cases} \] for all integers $n>0$. For how many $x_0$ is it true that $x_0=x_5$? $ \textbf{(A)}\ 0 \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ 5 \qquad\textbf{(D)}\ 31 \qquad\textbf{(E)}\ \text{infinitely many} $

2024 Chile TST Ibero., 3

Find all natural numbers \( n \) for which it is possible to construct an \( n \times n \) square using only tetrominoes like the one below:

2015 Estonia Team Selection Test, 2

A square-shaped pizza with side length $30$ cm is cut into pieces (not necessarily rectangular). All cuts are parallel to the sides, and the total length of the cuts is $240$ cm. Show that there is a piece whose area is at least $36$ cm$^2$

2021 Cyprus JBMO TST, 3

Let $AB\varGamma\varDelta$ be a rhombus. (a) Prove that you can construct a circle $(c)$ which is inscribed in the rhombus and is tangent to its sides. (b) The points $\varTheta,H,K,I$ are on the sides $\varDelta\varGamma,B\varGamma,AB,A\varDelta$ of the rhombus respectively, such that the line segments $KH$ and $I\varTheta$ are tangent on the circle $(c)$. Prove that the quadrilateral defined from the points $\varTheta,H,K,I$ is a trapezium.

1998 National Olympiad First Round, 20

How many real solutions does the equation $ x^{3} 3^{1/x^{3} } \plus{}\frac{1}{x^{3} } 3^{x^{3} } \equal{}6$ have? $\textbf{(A)}\ 0 \qquad\textbf{(B)}\ 2 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ \text{Infinitely many} \qquad\textbf{(E)}\ \text{None}$

2010 Contests, 1

$ABC$ is an acute angle triangle such that $AB>AC$ and $\hat{BAC}=60^{\circ}$. Let's denote by $O$ the center of the circumscribed circle of the triangle and $H$ the intersection of altitudes of this triangle. Line $OH$ intersects $AB$ in point $P$ and $AC$ in point $Q$. Find the value of the ration $\frac{PO}{HQ}$.

2016 IFYM, Sozopol, 6

Let $f(x)$ be a polynomial, such that $f(x)=x^{2015}+a_1 x^{2014}+...+a_{2014} x+a_{2015}$. Velly and Polly are taking turns, starting from Velly changing the coefficients $a_i$ with real numbers , where each coefficient is changed exactly once. After 2015 turns they calculate the number of real roots of the created polynomial and if the root is only one, then Velly wins, and if it’s not – Polly wins. Which one has a winning strategy?

2010 Contests, 2

For a positive integer $n$, we define the function $f_n(x)=\sum_{k=1}^n |x-k|$ for all real numbers $x$. For any two-digit number $n$ (in decimal representation), determine the set of solutions $\mathbb{L}_n$ of the inequality $f_n(x)<41$. [i](41st Austrian Mathematical Olympiad, National Competition, part 1, Problem 2)[/i]

2008 District Olympiad, 3

In a school there are $ 10$ rooms. Each student from a room knows exactly one student from each one of the other $ 9$ rooms. Prove that the rooms have the same number of students (we suppose that if $ A$ knows $ B$ then $ B$ knows $ A$).

2002 Indonesia MO, 4

Given a triangle $ABC$ where $AC > BC$, $D$ is located on the circumcircle of $ABC$ such that $D$ is the midpoint of the arc $AB$ that contains $C$. $E$ is a point on $AC$ such that $DE$ is perpendicular to $AC$. Prove that $AE = EC + CB$.