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

2016 Bosnia and Herzegovina Junior BMO TST, 4

Let $x$, $y$ and $z$ be positive real numbers such that $\sqrt{xy} + \sqrt{yz} + \sqrt{zx} = 3$. Prove that $\sqrt{x^3+x} + \sqrt{y^3+y} + \sqrt{z^3+z} \geq \sqrt{6(x+y+z)}$

1977 Bundeswettbewerb Mathematik, 4

Tags: algebra
Find all functions $f : \mathbb R \to \mathbb R$ such that \[f(x)+f\left(1-\frac{1}{x}\right)=x,\] holds for all real $x$.

1998 IMC, 4

The function $f: \mathbb{R}\rightarrow\mathbb{R}$ is twice differentiable and satisfies $f(0)=2,f'(0)=-2,f(1)=1$. Prove that there is a $\xi \in ]0,1[$ for which we have $f(\xi)\cdot f'(\xi)+f''(\xi)=0$.

2010 CHMMC Fall, Individual

[b]p1.[/b] Susan plays a game in which she rolls two fair standard six-sided dice with sides labeled one through six. She wins if the number on one of the dice is three times the number on the other die. If Susan plays this game three times, compute the probability that she wins at least once. [b]p2.[/b] In triangles $\vartriangle ABC$ and $\vartriangle DEF$, $DE = 4AB$, $EF = 4BC$, and $FD = 4CA$. The area of $\vartriangle DEF$ is $360$ units more than the area of $\vartriangle ABC$. Compute the area of $\vartriangle ABC$. [b]p3.[/b] Andy has $2010$ square tiles, each of which has a side length of one unit. He plans to arrange the tiles in an $m\times n$ rectangle, where $mn = 2010$. Compute the sum of the perimeters of all of the different possible rectangles he can make. Two rectangles are considered to be the same if one can be rotated to become the other, so, for instance, a $1\times 2010$ rectangle is considered to be the same as a $2010\times 1$ rectangle. [b]p4.[/b] Let $$S = \log_2 9 \log_3 16 \log_4 25 ... \log_{999} 1000000.$$ Compute the greatest integer less than or equal to $\log_2 S$. [b]p5.[/b] Let $A$ and $B$ be fixed points in the plane with distance $AB = 1$. An ant walks on a straight line from point $A$ to some point $C$ in the plane and notices that the distance from itself to B always decreases at any time during this walk. Compute the area of the region in the plane containing all points where point $C$ could possibly be located. [b]p6.[/b] Lisette notices that $2^{10} = 1024$ and $2^{20} = 1 048 576$. Based on these facts, she claims that every number of the form $2^{10k}$ begins with the digit $1$, where k is a positive integer. Compute the smallest $k$ such that Lisette's claim is false. You may or may not find it helpful to know that $ln 2 \approx 0.69314718$, $ln 5 \approx 1.60943791$, and $log_{10} 2 \approx 0:30103000$. [b]p7.[/b] Let $S$ be the set of all positive integers relatively prime to $6$. Find the value of $\sum_{k\in S}\frac{1}{2^k}$ . [b]p8.[/b] Euclid's algorithm is a way of computing the greatest common divisor of two positive integers $a$ and $b$ with $a > b$. The algorithm works by writing a sequence of pairs of integers as follows. 1. Write down $(a, b)$. 2. Look at the last pair of integers you wrote down, and call it $(c, d)$. $\bullet$ If $d \ne 0$, let r be the remainder when c is divided by d. Write down $(d, r)$. $\bullet$ If $d = 0$, then write down c. Once this happens, you're done, and the number you just wrote down is the greatest common divisor of a and b. 3. Repeat step 2 until you're done. For example, with $a = 7$ and $b = 4$, Euclid's algorithm computes the greatest common divisor in $4$ steps: $$(7, 4) \to (4, 3) \to (3, 1) \to (1, 0) \to 1$$ For $a > b > 0,$ compute the least value of a such that Euclid's algorithm takes $10$ steps to compute the greatest common divisor of $a$ and $b$. [b]p9.[/b] Let $ABCD$ be a square of unit side length. Inscribe a circle $C_0$ tangent to all of the sides of the square. For each positive integer $n$, draw a circle Cn that is externally tangent to $C_{n-1}$ and also tangent to sides $AB$ and $AD$. Suppose $r_i$ is the radius of circle $C_i$ for every nonnegative integer $i$. Compute $\sqrt[200]{r_0/r_{100}}$. [b]p10.[/b] Rachel and Mike are playing a game. They start at $0$ on the number line. At each positive integer on the number line, there is a carrot. At the beginning of the game, Mike picks a positive integer $n$ other than $30$. Every minute, Rachel moves to the next multiple of $30$ on the number line that has a carrot on it and eats that carrot. At the same time, every minute, Mike moves to the next multiple of $n$ on the number line that has a carrot on it and eats that carrot. Mike wants to pick an $n$ such that, as the game goes on, he is always within $1000$ units of Rachel. Compute the average (arithmetic mean) of all such $n$. [b]p11.[/b] Darryl has a six-sided die with faces $1, 2, 3, 4, 5, 6$. He knows the die is weighted so that one face comes up with probability $1/2$ and the other five faces have equal probability of coming up. He unfortunately does not know which side is weighted, but he knows each face is equally likely to be the weighted one. He rolls the die 5 times and gets a $1$, $2$, $3$, $4$ and $5$ in some unspecified order. Compute the probability that his next roll is a $6$. [b]p12.[/b] Let $F_0 = 1$, $F_1 = 1$ and $F_k = F_{k-1} + F_{k-2}$. Let $P(x) =\sum^{99}_{k=0} x^{F_k}$ . The remainder when $P(x)$ is divided by $x^3 - 1$ can be expressed as $ax^2 + bx + c$. Find $2a + b$. [b]p13.[/b] Let $\theta \ne 0$ be the smallest acute angle for which $\sin \theta$, $\sin (2\theta)$, $\sin (3\theta)$, when sorted in increasing order, form an arithmetic progression. Compute $\cos (\theta/2)$. [b]p14.[/b] A $4$-dimensional hypercube of edge length 1 is constructed in $4$-space with its edges parallel to the coordinate axes and one vertex at the origin. The coordinates of its sixteen vertices are given by $(a, b, c, d)$, where each of $a$, $b$, $c$, and $d$ is either $0$ or $1$. The $3$-dimensional hyperplane given by $x + y + z + w = 2$ intersects the hypercube at $6$ of its vertices. Compute the $3$-dimensional volume of the solid formed by the intersection. [b]p15.[/b] A student puts $2010$ red balls and $1957$ blue balls into a box. Weiqing draws randomly from the box one ball at a time without replacement. She wins if, at anytime, the total number of blue balls drawn is more than the total number of red balls drawn. Assuming Weiqing keeps drawing balls until she either wins or runs out, ompute the probability that she eventually wins. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

1985 IMO Longlists, 92

Find a method by which one can compute the coefficients of $P(x) = x^6 + a_1x^5 + \cdots+ a_6$ from the roots of $P(x) = 0$ by performing not more than $15$ additions and $15$ multiplications.

1995 AMC 12/AHSME, 9

Tags:
Consider the figure consisting of a square, its diagonals, and the segments joining the midpoints of opposite sides. The total number of triangles of any size in the figure is [asy] size(100); defaultpen(linewidth(0.7)); draw(unitsquare^^(0,0)--(1,1)^^(0,1)--(1,0)^^(.5,0)--(.5,1)^^(0,.5)--(1,.5));[/asy] $\textbf{(A)}\ 10 \qquad \textbf{(B)}\ 12 \qquad \textbf{(C)}\ 14 \qquad \textbf{(D)}\ 16 \qquad \textbf{(E)}\ 18$

2019 Switzerland - Final Round, 6

Show that there exists no function $f : Z \to Z$ such that for all $m, n \in Z$ $$f(m + f(n)) = f(m) - n.$$

2015 NIMO Problems, 5

Compute the number of subsets $S$ of $\{0,1,\dots,14\}$ with the property that for each $n=0,1,\dots, 6$, either $n$ is in $S$ or both of $2n+1$ and $2n+2$ are in $S$. [i]Proposed by Evan Chen[/i]

MathLinks Contest 5th, 2.2

Suppose that $\{D_n\}_{n\ge 1}$ is an finite sequence of disks in the plane whose total area is less than $1$. Prove that it is possible to rearrange the disks so that they are disjoint from each other and all contained inside a disk of area $4$.

2005 USA Team Selection Test, 4

Consider the polynomials \[f(x) =\sum_{k=1}^{n}a_{k}x^{k}\quad\text{and}\quad g(x) =\sum_{k=1}^{n}\frac{a_{k}}{2^{k}-1}x^{k},\] where $a_{1},a_{2},\ldots,a_{n}$ are real numbers and $n$ is a positive integer. Show that if 1 and $2^{n+1}$ are zeros of $g$ then $f$ has a positive zero less than $2^{n}$.

2020-21 IOQM India, 22

In triangle $ABC$, let $P$ and $R$ be the feet of the perpendiculars from $A$ onto the external and internal bisectors of $\angle ABC$, respectively; and let $Q$ and $S$ be the feet of the perpendiculars from $A$ onto the internal and external bisectors of $\angle ACB$, respectively. If $PQ = 7, QR = 6$ and $RS = 8$, what is the area of triangle $ABC$?

2021 Iran Team Selection Test, 3

Prove there exist two relatively prime polynomials $P(x),Q(x)$ having integer coefficients and a real number $u>0$ such that if for positive integers $a,b,c,d$ we have: $$|\frac{a}{c}-1|^{2021} \le \frac{u}{|d||c|^{1010}}$$ $$| (\frac{a}{c})^{2020}-\frac{b}{d}| \le \frac{u}{|d||c|^{1010}}$$ Then we have : $$bP(\frac{a}{c})=dQ(\frac{a}{c})$$ (Two polynomials are relatively prime if they don't have a common root) Proposed by [i]Navid Safaii[/i] and [i]Alireza Haghi[/i]

2021 MMATHS, 11

Tags:
If $\displaystyle\prod_{i=6}^{2021} (1-\tan^2((2^i)^\circ))$ can be written in the form $a^b$ for positive integers $a,b$ with $a$ squarefree, find $a+b$. [i]Proposed by Deyuan Li and Andrew Milas[/i]

2015 Rioplatense Mathematical Olympiad, Level 3, 4

You have a $9 \times 9$ board with white squares. A tile can be moved from one square to another neighbor (tiles that share one side). If we paint some squares of black, we say that such coloration is [i]good [/i] if there is a white square where we can place a chip that moving through white squares can return to the initial square having passed through at least $3$ boxes, without passing the same square twice. Find the highest possible value of $k$ such that any form of painting $k$ squares of black are a [i]good [/i] coloring.

2006 AIME Problems, 6

Tags:
Let $\mathcal{S}$ be the set of real numbers that can be represented as repeating decimals of the form $0.\overline{abc}$ where $a, b, c$ are distinct digits. Find the sum of the elements of $\mathcal{S}$.

2008 ITest, 4

Tags:
The difference between two prime numbers is $11$. Find their sum.

2005 Iran MO (2nd round), 3

Find all functions $f:\mathbb{R}^{+}\to \mathbb{R}^{+}$ such that for all positive real numbers $x$ and $y$, the following equation holds: \[(x+y)f(f(x)y)=x^2f(f(x)+f(y)).\]

2009 Indonesia MO, 4

Given an acute triangle $ ABC$. The incircle of triangle $ ABC$ touches $ BC,CA,AB$ respectively at $ D,E,F$. The angle bisector of $ \angle A$ cuts $ DE$ and $ DF$ respectively at $ K$ and $ L$. Suppose $ AA_1$ is one of the altitudes of triangle $ ABC$, and $ M$ be the midpoint of $ BC$. (a) Prove that $ BK$ and $ CL$ are perpendicular with the angle bisector of $ \angle BAC$. (b) Show that $ A_1KML$ is a cyclic quadrilateral.

2019 Greece JBMO TST, 3

Let $a,b,c$ be positive real numbers . Prove that$$ \frac{1}{ab(b+1)(c+1)}+\frac{1}{bc(c+1)(a+1)}+\frac{1}{ca(a+1)(b+1)}\geq\frac{3}{(1+abc)^2}.$$

1973 IMO Shortlist, 14

A soldier needs to check if there are any mines in the interior or on the sides of an equilateral triangle $ABC.$ His detector can detect a mine at a maximum distance equal to half the height of the triangle. The soldier leaves from one of the vertices of the triangle. Which is the minimum distance that he needs to traverse so that at the end of it he is sure that he completed successfully his mission?

2023 APMO, 3

Tags: geometry
Let $ABCD$ be a parallelogram. Let $W, X, Y,$ and $Z$ be points on sides $AB, BC, CD,$ and $DA$, respectively, such that the incenters of triangles $AWZ, BXW, CYX,$ and $DZY$ form a parallelogram. Prove that $WXYZ$ is a parallelogram.

2019 CCA Math Bonanza, I7

Tags:
How many permutations $\pi$ of $\left\{1,2,\ldots,7\right\}$ are there such that $\pi\left(k\right)\leq2k$ for $k=1,\ldots,7$? A permutation $\pi$ of a set $S$ is a function from $S$ to itself such that if $a\neq b$, then $\pi\left(a\right)\neq\pi\left(b\right)$. For example, $\pi\left(x\right)=x$ and $\pi\left(x\right)=8-x$ are permutations of $\left\{1,2,\ldots,7\right\}$ but $\pi\left(x\right)=1$ is not. [i]2019 CCA Math Bonanza Individual Round #7[/i]

2013 Princeton University Math Competition, 2

Tags:
The number of positive integer pairs $(a,b)$ that have $a$ dividing $b$ and $b$ dividing $2013^{2014}$ can be written as $2013n+k$, where $n$ and $k$ are integers and $0\leq k<2013$. What is $k$? Recall $2013=3\cdot 11\cdot 61$.

1987 AMC 8, 10

Tags:
$4(299)+3(299)+2(299)+298=$ $\text{(A)}\ 2889 \qquad \text{(B)}\ 2989 \qquad \text{(C)}\ 2991 \qquad \text{(D)}\ 2999 \qquad \text{(E)}\ 3009$

2013 Purple Comet Problems, 6

Tags:
In four years Kay will be twice as old as Gordon. Four years after that Shaun will be twice as old as Kay. Four years after that Shaun will be three times as old as Gordon. How many years old is Shaun now?