Found problems: 15925
2021 Science ON all problems, 2
$a,b,c$ are nonnegative integers that satisfy $a^2+b^2+c^2=3$. Find the minimum and maximum value the sum
$$\frac{1}{1+a+b}+\frac{1}{1+b+c}+\frac{1}{1+c+a}$$
may achieve and find all $a,b,c$ for which equality occurs.\\ \\
[i](Andrei Bâra)[/i]
2011 Swedish Mathematical Competition, 6
How many functions $f:\mathbb N \to \mathbb N$ are there such that $f(0)=2011$, $f(1) = 111$, and
$$f\left(\max \{x + y + 2, xy\}\right) = \min \{f (x + y), f (xy + 2)\}$$
for all non-negative integers $x$, $y$?
1996 Canada National Olympiad, 3
We denote an arbitrary permutation of the integers $1$, $2$, $\ldots$, $n$ by $a_1$, $a_2$, $\ldots$, $a_n$. Let $f(n)$ denote the number of these permutations such that:
(1) $a_1 = 1$;
(2):$|a_i - a_{i+1}| \leq 2$, $i = 1, \ldots, n - 1$.
Determine whether $f(1996)$ is divisible by 3.
1978 Romania Team Selection Test, 2
Let $ k $ be a natural number. A function $ f:S:=\left\{ x_1,x_2,...,x_k\right\}\longrightarrow\mathbb{R} $ is said to be [i]additive[/i] if, whenever $ n_1x_1+n_2x_2+\cdots +n_kx_k=0, $ it holds that $ n_1f\left( x_1\right)+n_2f\left( x_2\right)+\cdots +n_kf\left( x_k\right)=0, $ for all natural numbers $ n_1,n_2,...,n_k. $
Show that for every additive function and for every finite set of real numbers $ T, $ there exists a second function, which is a real additive function defined on $ S\cup T $ and which is equal to the former on the restriction $ S. $
Kettering MO, 2020
[b]p1.[/b] Darth Vader urgently needed a new Death Star battle station. He sent requests to four planets asking how much time they would need to build it. The Mandalorians answered that they can build it in one year, the Sorganians in one and a half year, the Nevarroins in two years, and the Klatoonians in three years. To expedite the work Darth Vader decided to hire all of them to work together. The Rebels need to know when the Death Star is operational. Can you help the Rebels and find the number of days needed if all four planets work together? We assume that one year $= 365$ days.
[b]p2.[/b] Solve the inequality: $\left( \sin \frac{\pi}{12} \right)^{\sqrt{1-x}} > \left( \sin \frac{\pi}{12} \right)^x$
[b]p3.[/b] Solve the equation: $\sqrt{x^2 + 4x + 4} = x^2 + 3x - 6$
[b]p4.[/b] Solve the system of inequalities on $[0, 2\pi]$:
$$\sin (2x) \ge \sin (x)$$
$$\cos (2x) \le \cos (x)$$
[b]p5.[/b] The planet Naboo is under attack by the imperial forces. Three rebellian camps are located at the vertices of a triangle. The roads connecting the camps are along the sides of the triangle. The length of the first road is less than or equal to $20$ miles, the length of the second road is less than or equal to $30$ miles, and the length of the third road is less than or equal to $45$ miles. The Rebels have to cover the area of this triangle by a defensive field. What is the maximal area that they may need to cover?
[b]p6.[/b] The Lake Country on the planet Naboo has the shape of a square. There are nine roads in the country. Each of the roads is a straight line that divides the country into two trapezoidal parts such that the ratio of the areas of these parts is $2:5$. Prove that at least three of these roads intersect at one point.
PS. You should use hide for answers.
1987 Romania Team Selection Test, 10
Let $a,b,c$ be integer numbers such that $(a+b+c) \mid (a^{2}+b^{2}+c^{2})$. Show that there exist infinitely many positive integers $n$ such that $(a+b+c) \mid (a^{n}+b^{n}+c^{n})$.
[i]Laurentiu Panaitopol[/i]
2004 Moldova Team Selection Test, 6
Find all functions $f:\mathbb R \to \mathbb R$ Such that for all real $x,y$:
$(x^2+xy+y^2)(f(x)-f(y))=f(x^3)-f(y^3)$
2000 IMO Shortlist, 6
A nonempty set $ A$ of real numbers is called a $ B_3$-set if the conditions $ a_1, a_2, a_3, a_4, a_5, a_6 \in A$ and $ a_1 \plus{} a_2 \plus{} a_3 \equal{} a_4 \plus{} a_5 \plus{} a_6$ imply that the sequences $ (a_1, a_2, a_3)$ and $ (a_4, a_5, a_6)$ are identical up to a permutation. Let $A = \{a_0 = 0 < a_1 < a_2 < \cdots \}$, $B = \{b_0 = 0 < b_1 < b_2 < \cdots \}$ be infinite sequences of real numbers with $ D(A) \equal{} D(B),$ where, for a set $ X$ of real numbers, $ D(X)$ denotes the difference set $ \{|x\minus{}y|\mid x, y \in X \}.$ Prove that if $ A$ is a $ B_3$-set, then $ A \equal{} B.$
2019 Israel National Olympiad, 4
In the beginning, the number 1 is written on the board 9999 times. We are allowed to perform the following actions:
[list]
[*] Erase four numbers of the form $x,x,y,y$, and instead write the two numbers $x+y,x-y$. (The order or location of the erased numbers does not matter)
[*] Erase the number 0 from the board, if it's there.
[/list]
Is it possible to reach a state where:
[list=a]
[*] Only one number remains on the board?
[*] At most three numbers remain on the board?
[/list]
2012 QEDMO 11th, 11
Find all functions $f: R\to R$, such that $f (xf (y) + f (x)) = xy$ for all $x, y \in R $.
2014 CHMMC (Fall), Mixer
[u]Fermi Questions[/u]
[b]p1.[/b] What is $\sin (1000)$? (note: that's $1000$ radians, not degrees)
[b]p2.[/b] In liters, what is the volume of $10$ million US dollars' worth of gold?
[b]p3.[/b] How many trees are there on Earth?
[b]p4.[/b] How many prime numbers are there between $10^8$ and $10^9$?
[b]p5.[/b] What is the total amount of time spent by humans in spaceflight?
[b]p6.[/b] What is the global domestic product (total monetary value of all goods and services produced in a country's borders in a year) of Bangladesh in US dollars?
[b]p7.[/b] How much time does the average American spend eating during their lifetime, in hours?
[b]p8.[/b] How many CHMMC-related emails did the directors receive or send in the last month?
[u]Suspiciously Familiar. . .[/u]
[b]p9.[/b] Suppose a farmer learns that he will die at the end of the year (day $365$, where today is day $0$) and that he has $100$ sheep. He decides to sell all his sheep on one day, and that his utility is given by $ab$ where $a$ is the money he makes by selling the sheep (which always have a fixed price) and $b$ is the number of days he has left to enjoy the profit; i.e., $365 - k$ where $k$ is the day number. If every day his sheep breed and multiply their numbers by $(421 + b)/421$ (yes, there are small, fractional sheep), on which day should he sell out?
[b]p10.[/b] Suppose in your sock drawer of $14$ socks there are $5$ different colors and $3$ different lengths present. One day, you decide you want to wear two socks that have either different colors or different lengths but not both. Given only this information, what is the maximum number of choices you might have?
[u]I'm So Meta Even This Acronym[/u]
[b]p11.[/b] Let $\frac{s}{t}$ be the answer of problem $13$, written in lowest terms. Let $\frac{p}{q}$ be the answer of problem $12$, written in lowest terms.
If player $1$ wins in problem $11$, let $n = q$. Otherwise, let $n = p$.
Two players play a game on a connected graph with $n$ vertices and $t$ edges. On each player's turn, they remove one edge of the graph, and lose if this causes the graph to become disconnected. Which player (first or second) wins?
[b]p12.[/b] Let $\frac{s}{t}$ be the answer of problem $13$, written in lowest terms.
If player $1$ wins in problem $11$, let $n = t$. Otherwise, let $n = s$.
Find the maximum value of
$$\frac{x^n}{1 + \frac12 x + \frac14 x^2 + ...+ \frac{1}{2^{2n}} x^{2n}}$$ for $x > 0$.
[b]p13.[/b] Let $\frac{p}{q}$ be the answer of problem $12$, written in lowest terms.
Let $y$ be the largest integer such that $2^y$ divides $p$.
If player $1$ wins in problem $11$, let $z = q$. Otherwise, let $z = p$.
Suppose that $a_1 = 1$ and $$a_{n+1} = a_n -\frac{z}{n + 2}+\frac{2z}{n + 1}-\frac{z}{n}$$
What is $a_y$?
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2015 Iran MO (2nd Round), 2
There's a special computer and it has a memory. At first, it's memory just contains $x$.
We fill up the memory with the following rules.
1) If $f\neq 0$ is in the memory, then we can also put $\frac{1}{f}$ in it.
2) If $f,g$ are in the memory, then we can also put $ f+g$ and $f-g$ in it.
Find all natural number $n$ such that we can have $x^n$ in the memory.
2002 HKIMO Preliminary Selection Contest, 9
Let $x_1,x_2,y_1,y_2$ be real numbers satisfying the equations $x^2_1+5x^2_2=10$, $x_2y_1-x_1y_2=5$, and $x_1y_1+5x_2y_2=\sqrt{105}$. Find the value of $y_1^2+5y_2^2$
2014 Iran Team Selection Test, 3
let $m,n\in \mathbb{N}$ and $p(x),q(x),h(x)$ are polynomials with real Coefficients such that $p(x)$ is Descending.
and for all $x\in \mathbb{R}$
$p(q(nx+m)+h(x))=n(q(p(x))+h(x))+m$ .
prove that dont exist function $f:\mathbb{R}\rightarrow \mathbb{R}$ such that for all $x\in \mathbb{R}$
$f(q(p(x))+h(x))=f(x)^{2}+1$
2008 Mathcenter Contest, 2
Find all polynomials $P(x)$ which have the properties:
1) $P(x)$ is not a constant polynomial and is a mononic polynomial.
2) $P(x)$ has all real roots and no duplicate roots.
3) If $P(a)=0$ then $P(a|a|)=0$
[i](nooonui)[/i]
2006 South East Mathematical Olympiad, 1
Suppose $a>b>0$, $f(x)=\dfrac{2(a+b)x+2ab}{4x+a+b}$. Show that there exists an unique positive number $x$, such that $f(x)=\left(\dfrac{a^{\frac{1}{3}}+b^{\frac{1}{3}}}{2} \right)^3$.
EMCC Team Rounds, 2023
[b]p1.[/b] We define $a \oplus b = \frac{ab}{a+b}$. Compute $(3 \oplus 5) \oplus (5 \oplus 4)$.
[b]p2.[/b] Let $ABCD$ be a quadrilateral with $\angle A = 45^o$ and $\angle B = 45^o$. If $BC = 5\sqrt2$, $AD = 6\sqrt2$, and $AB = 18$, find the length of side $CD$.
[b]p3.[/b] A positive real number $x$ satisfies the equation $x^2 + x + 1 + \frac{1}{x }+\frac{1}{x^2} = 10$. Find the sum of all possible values of $x + 1 + \frac{1}{x}$.
[b]p4.[/b] David writes $6$ positive integers on the board (not necessarily distinct) from least to greatest. The mean of the first three numbers is $3$, the median of the first four numbers is $4$, the unique mode of the first five numbers is $5$, and the range of all 6 numbers is $6$. Find the maximum possible value of the product of David’s $6$ integers.
[b]p5.[/b] Let $ABCD$ be a convex quadrilateral such that $\angle A = \angle B = 120^o$ and $\angle C = \angle D = 60^o$. There exists a circle with center $I$ which is tangent to all four sides of $ABCD$. If $IA \cdot IB \cdot IC \cdot ID = 240$, find the area of quadrilateral $ABCD$.
[b]p6.[/b] The letters $EXETERMATH$ are placed into cells on an annulus as shown below. How many ways are there to color each cell of the annulus with red, blue, green, or yellow such that each letter is always colored the same color and adjacent cells are always colored differently?
[img]https://cdn.artofproblemsolving.com/attachments/3/5/b470a771a5279a7746c06996f2bb5487c33ecc.png[/img]
[b]p7.[/b] Let $ABCD$ be a square, and let $\omega$ be a quarter circle centered at $A$ passing through points $B$ and $D$. Points $E$ and $F$ lie on sides $BC$ and $CD$ respectively. Line $EF$ intersects $\omega$ at two points, $G$ and $H$. Given that $EG = 2$, $GH = 16$ and $HF = 9$, find the length of side $AB$.
[b]p8.[/b] Let x be equal to $\frac{2022! + 2021!}{2020! + 2019! + 2018!}$ . Find the closest integer to $2\sqrt{x}$.
[b]p9.[/b] For how many ordered pairs of positive integers $(m, n)$ is the absolute difference between $lcm(m, n)$ and $gcd(m, n)$ equal to $2023$?
[b]p10.[/b] There are $2023$ distinguishable frogs sitting on a number line with one frog sitting on $i$ for all integers $i$ between $-1011$ and $1011$, inclusive. Each minute, every frog randomly jumps either one unit left or one unit right with equal probability. After $1011$ minutes, over all possible arrangements of the frogs, what is the average number of frogs sitting on the number $0$?
[b]p11.[/b] Albert has a calculator initially displaying $0$ with two buttons: the first button increases the number on the display by one, and the second button returns the square root of the number on the display. Each second, he presses one of the two buttons at random with equal probability. What is the probability that Albert’s calculator will display the number $6$ at some point?
[b]p12.[/b] For a positive integer $k \ge 2$, let $f(k)$ be the number of positive integers $n$ such that n divides $(n-1)!+k$. Find $$f(2) + f(3) + f(4) + f(5) + ... + f(100).$$
[b]p13.[/b] Mr. Atf has nine towers shaped like rectangular prisms. Each tower has a $1$ by $1$ base. The first tower as height $1$, the next has height $2$, up until the ninth tower, which has height $9$. Mr. Atf randomly arranges these $9$ towers on his table so that their square bases form a $3$ by $3$ square on the surface of his table. Over all possible solids Mr. Atf could make, what is the average surface area of the solid?
[b]p14.[/b] Let $ABCD$ be a cyclic quadrilateral whose diagonals are perpendicular. Let $E$ be the intersection of $AC$ and $BD$, and let the feet of the altitudes from $E$ to the sides $AB$, $BC$, $CD$, $DA$ be $W, X, Y , Z$ respectively. Given that $EW = 2EY$ and $EW \cdot EX \cdot EY \cdot EZ = 36$, find the minimum possible value of $\frac{1}{[EAB]} +\frac{1}{[EBC]}+\frac{1}{[ECD]} +\frac{1}{[EDA]}$. The notation $[XY Z]$ denotes the area of triangle $XY Z$.
[b]p15.[/b] Given that $x^2 - xy + y^2 = (x + y)^3$, $y^2 - yz + z^2 = (y + z)^3$, and $z^2 - zx + x^2 = (z + x)^3$ for complex numbers $x, y, z$, find the product of all distinct possible nonzero values of $x + y + z$.
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2013 Kosovo National Mathematical Olympiad, 4
Calculate:
$\sqrt{3\sqrt{5\sqrt{3\sqrt{5...}}}}$
2010 IMO Shortlist, 7
Let $a_1, a_2, a_3, \ldots$ be a sequence of positive real numbers, and $s$ be a positive integer, such that
\[a_n = \max \{ a_k + a_{n-k} \mid 1 \leq k \leq n-1 \} \ \textrm{ for all } \ n > s.\]
Prove there exist positive integers $\ell \leq s$ and $N$, such that
\[a_n = a_{\ell} + a_{n - \ell} \ \textrm{ for all } \ n \geq N.\]
[i]Proposed by Morteza Saghafiyan, Iran[/i]
2021 Moldova Team Selection Test, 1
Let $P(x) = x^3 + ax^2 + bx + 1$ be a polynomial with real coefficients and three real roots $\rho_1$, $\rho_2$, $\rho_3$ such that $|\rho_1| < |\rho_2| < |\rho_3|$. Let $A$ be the point where the graph of $P(x)$ intersects $yy'$ and the point $B(\rho_1, 0)$, $C(\rho_2, 0)$, $D(\rho_3, 0)$. If the circumcircle of $\vartriangle ABD$ intersects $yy'$ for a second time at $E$, find the minimum value of the length of the segment $EC$ and the polynomials for which this is attained.
[i]Brazitikos Silouanos, Greece[/i]
2017 Thailand TSTST, 1
Find all functions $f : Z \to Z$ satisfying $f(m + n) + f(mn -1) = f(m)f(n) + 2$ for all $m, n \in Z$.
2017 Balkan MO Shortlist, A4
Let $M = \{(a,b,c)\in R^3 :0 <a,b,c<\frac12$ with $a+b+c=1 \}$ and $f: M\to R$ given as $$f(a,b,c)=4\left(\frac{1}{a}+\frac{1}{b}+\frac{1}{c}\right)-\frac{1}{abc}$$
Find the best (real) bounds $\alpha$ and $\beta$ such that $f(M) = \{f(a,b,c): (a,b,c)\in M\}\subseteq [\alpha,\beta]$ and determine whether any of them is achievable.
1991 AIME Problems, 7
Find $A^2$, where $A$ is the sum of the absolute values of all roots of the following equation: \begin{eqnarray*}x &=& \sqrt{19} + \frac{91}{{\displaystyle \sqrt{19}+\frac{91}{{\displaystyle \sqrt{19}+\frac{91}{{\displaystyle \sqrt{19}+\frac{91}{{\displaystyle \sqrt{19}+\frac{91}{x}}}}}}}}}\end{eqnarray*}
2025 Ukraine National Mathematical Olympiad, 9.1
Solve the system of equations in reals:
\[
\begin{cases}
y = x^2 + 2x \\
z = y^2 + 2y \\
x = z^2 + 2z
\end{cases}
\]
[i]Proposed by Mykhailo Shtandenko[/i]
2019 Saudi Arabia IMO TST, 1
Find all functions $f : Z^+ \to Z^+$ such that $n^3 - n^2 \le f(n) \cdot (f(f(n)))^2 \le n^3 + n^2$ for every $n$ in positive integers