Found problems: 15925
III Soros Olympiad 1996 - 97 (Russia), 11.1
Find the smallest positive root of the equation $$\{tg x\}=\sin x. $$
($\{a\}$ is the fractional part of $a$, $\{a\}$ is equal to the difference between $ a$ and the largest integer not exceeding $a$.)
EMCC Guts Rounds, 2016
[u]Round 5[/u]
[b]p13.[/b] Initially, the three numbers $20$, $201$, and $2016$ are written on a blackboard. Each minute, Zhuo selects two of the numbers on the board and adds $1$ to each. Find the minimum $n$ for which Zhuo can make all three numbers equal to $n$.
[b]p14.[/b] Call a three-letter string rearrangeable if, when the first letter is moved to the end, the resulting string comes later alphabetically than the original string. For example, $AAA$ and $BAA$ are not rearrangeable, while $ABB$ is rearrangeable. How many three-letters strings with (not necessarily distinct) uppercase letters are rearrangeable?
[b]p15.[/b] Triangle $ABC$ is an isosceles right triangle with $\angle C = 90^o$ and $AC = 1$. Points $D$, $E$ and $F$ are chosen on sides $BC$,$CA$ and $AB$, respectively, such that $AEF$, $BFD$, $CDE$, and $DEF$ are isosceles right triangles. Find the sum of all distinct possible lengths of segment $DE$.
[u]Round 6[/u]
[b]p16.[/b] Let $p, q$, and $r$ be prime numbers such that $pqr = 17(p + q + r)$. Find the value of the product $pqr$.
[b]p17.[/b] A cylindrical cup containing some water is tilted $45$ degrees from the vertical. The point on the surface of the water closest to the bottom of the cup is $6$ units away. The point on the surface of the water farthest from the bottom of the cup is $10$ units away. Compute the volume of the water in the cup.
[b]p18.[/b] Each dot in an equilateral triangular grid with $63$ rows and $2016 = \frac12 \cdot 63 \cdot 64$ dots is colored black or white. Every unit equilateral triangle with three dots has the property that exactly one of its vertices is colored black. Find all possible values of the number of black dots in the grid.
[u]Round 7[/u]
[b]p19.[/b] Tomasz starts with the number $2$. Each minute, he either adds $2$ to his number, subtracts $2$ from his number, multiplies his number by $2$, or divides his number by $2$. Find the minimum number of minutes he will need in order to make his number equal $2016$.
[b]p20.[/b] The edges of a regular octahedron $ABCDEF$ are painted with $3$ distinct colors such that no two edges with the same color lie on the same face. In how many ways can the octahedron be painted? Colorings are considered different under rotation or reflection.
[b]p21.[/b] Jacob is trapped inside an equilateral triangle $ABC$ and must visit each edge of triangle $ABC$ at least once. (Visiting an edge means reaching a point on the edge.) His distances to sides $AB$, $BC$, and $CA$ are currently $3$, $4$, and $5$, respectively. If he does not need to return to his starting point, compute the least possible distance that Jacob must travel.
[u]Round 8[/u]
[b]p22.[/b] Four integers $a, b, c$, and $d$ with a $\le b \le c \le d$ satisfy the property that the product of any two of them is equal to the sum of the other two. Given that the four numbers are not all equal, determine the $4$-tuple $(a, b, c, d)$.
[b]p23.[/b] In equilateral triangle $ABC$, points $D$,$E$, and $F$ lie on sides $BC$,$CA$ and $AB$, respectively, such that $BD = 4$ and $CD = 5$. If $DEF$ is an isosceles right triangle with right angle at $D$, compute $EA + FA$.
[b]p24.[/b] On each edge of a regular tetrahedron, four points that separate the edge into five equal segments are marked. There are sixteen planes that are parallel to a face of the tetrahedron and pass through exactly three of the marked points. When the tetrahedron is cut along each of these sixteen planes, how many new tetrahedrons are produced?
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2934049p26256220]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2006 IMO Shortlist, 1
A sequence of real numbers $ a_{0},\ a_{1},\ a_{2},\dots$ is defined by the formula
\[ a_{i \plus{} 1} \equal{} \left\lfloor a_{i}\right\rfloor\cdot \left\langle a_{i}\right\rangle\qquad\text{for}\quad i\geq 0;
\]here $a_0$ is an arbitrary real number, $\lfloor a_i\rfloor$ denotes the greatest integer not exceeding $a_i$, and $\left\langle a_i\right\rangle=a_i-\lfloor a_i\rfloor$. Prove that $a_i=a_{i+2}$ for $i$ sufficiently large.
[i]Proposed by Harmel Nestra, Estionia[/i]
EMCC Guts Rounds, 2024
[u]Round 5[/u]
[b]p13.[/b] Mandy is baking cookies. Her recipe calls for $N$ grams of flour, where $N$ is the number of perfect square divisors of $20! + 24!$. Find $N$.
[b]p14.[/b] Consider a circular table with center $R$. Beef-loving Bryan places a steak at point $I$ on the circumference of the table. Then he places a bowl of rice at points $C$ and $E$ on the circumference of the table such that $CE \parallel IR$ and $\angle ICE = 25^o$. Find $\angle CIE$.
[b]p15.[/b] Enya writes the $4$-letter words $LEEK$, $BEAN$, $SOUP$, $PEAS$, $HAMS$, and $TACO$ on the board. She then thinks of one of these words and gives Daria, Ava, Harini, and Tiffany a slip of paper containing exactly one letter from that word such that if they ordered the letters on their slips correctly, they would form the word.
Each person announces at the same time whether they know the word or not. Ava, Harini, and Tiffany all say they do not know the word, while Daria says she knows the word. After hearing this, Ava, Harini, and Tiffany all know the word. Assuming all four girls are perfect logicians and they all thought of the same correct word, determine Daria’s letter.
[u]Round 6[/u]
[b]p16.[/b] Michael receives a cheese cube and a chocolate octahedron for his 5th birthday. On every day after, he slices off each corner of his cheese and chocolate with a knife. Each slice cuts off exactly one corner. He then eats each corner sliced off. Find the difference between the total number of cheese and chocolate pieces he has eaten by the end of his $6$th birthday. (Michael’s $5$th and $6$th birthdays do not occur on leap years.)
[b]p17.[/b] Let $D$ be the average of all positive integers n satisfying $$lcm (gcd (n, 2000), gcd (n, 24)) = gcd (lcm (n, 2000), lcm (n, 24)).$$ Find $3D$.
[b]p18.[/b] The base $\vartriangle ABC$ of the triangular pyramid $PABC$ is an equilateral triangle with a side length of $3$. Given that $PA = 3$, $PB = 4$, and $PC = 5$, find the circumradius of $PABC$.
[u]Round 7[/u]
[b]p19.[/b] $2049300$ points are arranged in an equilateral triangle point grid, a smaller version of which is shown below, such that the sides contain $2024$ points each. Peter starts at the topmost point of the grid. At $9:00$ am each day, he moves to an adjacent point in the row below him. Derrick wants to prevent Peter from reaching the bottom row, so at $12:00$ pm each day, he selects a point on the bottom row and places a rock at that point. Peter stops moving as soon as he is guaranteed to end up at a point with a rock on it. At least how many moves will Peter complete, no matter how Derrick places the rocks?
[img]https://cdn.artofproblemsolving.com/attachments/f/a/346d25a5d7bb7a5fbefae7edad727965312b25.png[/img]
[b]p20.[/b] There are $N$ stones in a pile, where $N$ is a positive integer. Ava and Anika take turns playing a game, with Ava moving first. If there are n stones in the pile, a move consists of removing $x$ stones, where $1 < gcd(x, n) \le x < n$. Whoever first has no possible moves on their turn wins. Both Ava and Anika play optimally. Find the $2024$th smallest value of $N$ for which Ava wins.
[b]p21.[/b] Alan is bored and alone, so he plays a fun game with himself. He writes down all quadratic polynomials with leading coefficient $1$ whose coefficients are integers between $-10$ and $10$, inclusive, on a blackboard. He then erases all polynomials which have a non-integer root. Alan defines the size of a polynomial $P(x)$ to be $P(1)$ and spends an hour adding up the sizes of all the polynomials remaining on the blackboard. Assuming Alan does computation perfectly, find the sum Alan obtains.
[u]Round 8[/u]
[b]p22.[/b] A prime number is a positive integer with exactly two distinct divisors. You must submit a prime number for this problem. If you do not submit a prime number, you gain $0$ points, and your submission will not be considered valid. The median of all valid submitted numbers is $M$ (duplicates are counted). Estimate $2M$.
If your team’s absolute difference between $2M$ and your submission is the $i$th smallest absolute difference among all teams, you gain max$(23 - 2i, 0)$ points. All teams who did not submit any number gain $0$ points. (In the case of a tie, all teams that tied gain the same amount of points.)
[b]p23.[/b] Ribbotson the Frog is at the point $(0, 0)$ and wants to reach the point $(18, 18)$ in $36$ steps. Each step, he either moves one unit in the $+x$ direction or one unit in the $+y$ direction. However, Ribbotson hates turning, so he must make at least two steps in any direction before switching directions.
If $m$ is the number of different paths Ribbotson the Frog can make, estimate $m$. If $N$ is your team’s submitted number, your team earns points equal to the closest integer to $21\left(1 -\left|\log_{10}\frac{N}{m} \right|^2\right)$.
[b]p24.[/b] Let $M = \pi^{\pi^{\pi^{\pi}}}$. Estimate $k$, where $M = 10^{10^{k}}$.
If $N$ is your team’s submitted number, your team earns points equal to the closest integer to $21 \cdot 1.01^{(-|N-k|^3)}$.
PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3248729p29808138]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2009 Greece Junior Math Olympiad, 3
Consider the numbers$$A= \frac{1}{4}\cdot \frac{3}{6}\cdot \frac{5}{8}\cdot ...\frac{595}{598}\cdot \frac{597}{600}$$and$$B= \frac{2}{5}\cdot \frac{4}{7}\cdot \frac{6}{9}\cdot ...\frac{596}{599}\cdot \frac{598}{601}$$. Prove that:
(a) $A < B$,
(b) $A < \frac{1}{5990}$
2011 Indonesia TST, 1
Find all real number $x$ which could be represented as
$x = \frac{a_0}{a_1a_2 . . . a_n} + \frac{a_1}{a_2a_3 . . . a_n} + \frac{a_2}{a_3a_4 . . . a_n} + . . . + \frac{a_{n-2}}{a_{n-1}a_n} + \frac{a_{n-1}}{a_n}$ , with $n, a_1, a_2, . . . . , a_n$ are positive integers and $1 = a_0 \leq a_1 < a_2 < . . . < a_n$
2025 Junior Balkan Team Selection Tests - Romania, P1
Let $n\geqslant 2$ and $a_1,a_2,\ldots,a_n$ be non-zero integers such that $a_1+a_2+\cdots+a_n=a_1a_2\cdots a_n.$ Prove that \[(a_1^2-1)(a_2^2-1)\cdots(a_n^2-1)\]is a perfect square.
2014 India PRMO, 9
Natural numbers $k, l,p$ and $q$ are such that if $a$ and $b$ are roots of $x^2 - kx + l = 0$ then $a +\frac1b$ and $b + \frac1a$ are the roots of $x^2 -px + q = 0$. What is the sum of all possible values of $q$?
2023 India IMO Training Camp, 3
For a positive integer $n$ we denote by $s(n)$ the sum of the digits of $n$. Let $P(x)=x^n+a_{n-1}x^{n-1}+\cdots+a_1x+a_0$ be a polynomial, where $n \geqslant 2$ and $a_i$ is a positive integer for all $0 \leqslant i \leqslant n-1$. Could it be the case that, for all positive integers $k$, $s(k)$ and $s(P(k))$ have the same parity?
2011 USA Team Selection Test, 9
Determine whether or not there exist two different sets $A,B$, each consisting of at most $2011^2$ positive integers, such that every $x$ with $0 < x < 1$ satisfies the following inequality:
\[\left| \sum_{a \in A} x^a - \sum_{b \in B} x^b \right| < (1-x)^{2011}.\]
2008 Romania Team Selection Test, 1
Let $ n$ be a nonzero positive integer. Find $ n$ such that there exists a permutation $ \sigma \in S_{n}$ such that
\[ \left| \{ |\sigma(k) \minus{} k| \ : \ k \in \overline{1, n} \}\right | = n.\]
1972 IMO, 2
$f$ and $g$ are real-valued functions defined on the real line. For all $x$ and $y, f(x+y)+f(x-y)=2f(x)g(y)$. $f$ is not identically zero and $|f(x)|\le1$ for all $x$. Prove that $|g(x)|\le1$ for all $x$.
2019 Korea Junior Math Olympiad., 6
Find all functions $f:\mathbb{R} \rightarrow \mathbb{R}$ which satisfies the followings. (Note that $\mathbb{R}$ stands for the set of all real numbers)
(1) For each real numbers $x$, $y$, the equality $f(x+f(x)+xy) = 2f(x)+xf(y)$ holds.
(2) For every real number $z$, there exists $x$ such that $f(x) = z$.
2001 Irish Math Olympiad, 4
Find all nonnegative real numbers $ x$ for which $ \sqrt[3]{13\plus{}\sqrt{x}}\plus{}\sqrt[3]{13\minus{}\sqrt{x}}$ is an integer.
2006 MOP Homework, 5
Let $a_1, a_2,...,a_{2005}, b_1, b_2,...,b_{2005}$ be real numbers such that $(a_ix - b_i)^2 \ge \sum_{j\ne i,j=1}^{2005} (a_jx - b_j)$ for all real numbers x and every integer $i$ with $1 \le i \le 2005$. What is maximal number of positive $a_i$'s and $b_i$'s?
1998 Switzerland Team Selection Test, 1
A function $f : R -\{0\} \to R$ has the following properties:
(i) $f(x)- f(y) = f(x)f\left(\frac{1}{y}\right)- f(y)f\left(\frac{1}{x}\right)$ for all $x,y \ne 0$,
(ii) $f$ takes the value $\frac12$ at least once.
Determine $f(-1)$.
Prove that $f$ is a periodic function
2020 CIIM, 4
For each polynomial $P(x)$ with real coefficients, define
$P_0=P(0)$ and $P_j(x)=x^j\cdot P^{(j)}(x)$
where $P^{(j)}$ denotes the $j$-th derivative of $P$ for $j\geq 1$.
Prove that there exists one unique sequence of real numbers $b_0, b_1, b_2, \dots$ such that for each polynomial $P(x)$ with real coefficients and for each $x$ real, we have
$P(x)=b_0P_0+\sum_{k\geq 1}b_kP_k(x)=b_0P_0+b_1P_1(x)+b_2P_2(x)+\dots$
1986 All Soviet Union Mathematical Olympiad, 439
Let us call a polynomial [i]admissible[/i] if all it's coefficients are $0, 1, 2$ or $3$. For given $n$ find the number of all the [i]admissible [/i] polynomials $P$ such, that $P(2) = n$.
2022 Mediterranean Mathematics Olympiad, 3
Let $a, b, c, d$ be four positive real numbers. Prove that
$$\frac{(a + b + c)^2}{a^2+b^2+c^2}+\frac{(b + c + d)^3}{b^3+c^3+d^3}+\frac{(c+d+a)^4}{c^4+d^4+a^4}+\frac{(d+a+b)^5}{d^5+a^5+b^5}\le 120$$
2015 Indonesia MO, 7
Let $a,b,c$ be positive real numbers. Prove that
$\sqrt{\frac{a}{b+c}+\frac{b}{c+a}}+\sqrt{\frac{b}{c+a}+\frac{c}{a+b}}+\sqrt{\frac{c}{a+b}+\frac{a}{b+c}}\ge 3$
1982 All Soviet Union Mathematical Olympiad, 335
Three numbers $a,b,c$ belong to $[0,\pi /2]$ interval with $$\cos a = a, \sin(\cos b) = b, \cos(\sin c ) = c$$ Sort those numbers in increasing order.
2021 Bangladeshi National Mathematical Olympiad, 5
$g(x):\mathbb{Z}\rightarrow\mathbb{Z}$ is a function that satisfies $$g(x)+g(y)=g(x+y)-xy.$$ If $g(23)=0$, what is the sum of all possible values of $g(35)$?
2012 Kyiv Mathematical Festival, 2
Positive numbers $x, y, z$ satisfy $x + y + z \le 1$. Prove that $\big( \frac{1}{x}-1\big) \big( \frac{1}{y}-1\big)\big( \frac{1}{z}-1\big) \ge 8$.
2016 China Team Selection Test, 6
Find all functions $f: \mathbb R^+ \rightarrow \mathbb R^+$ satisfying the following condition: for any three distinct real numbers $a,b,c$, a triangle can be formed with side lengths $a,b,c$, if and only if a triangle can be formed with side lengths $f(a),f(b),f(c)$.
2014 Contests, 2
Find all functions $f:\mathbb{R}\backslash\{0\}\rightarrow\mathbb{R}$ for which $xf(xy) + f(-y) = xf(x)$ for all non-zero real numbers $x, y$.