Found problems: 15925
2012-2013 SDML (High School), 8
A polynomial $P$ with degree exactly $3$ satisfies $P\left(0\right)=1$, $P\left(1\right)=3$, and $P\left(3\right)=10$. Which of these cannot be the value of $P\left(2\right)$?
$\text{(A) }2\qquad\text{(B) }3\qquad\text{(C) }4\qquad\text{(D) }5\qquad\text{(E) }6$
2022 Polish MO Finals, 4
Find all triples $(a,b,c)$ of real numbers satisfying the system
$\begin{cases}
a^3+b^2c=ac \\
b^3+c^2a=ba \\
c^3+a^2b=cb
\end{cases}$
2001 India IMO Training Camp, 2
Find all functions $f \colon \mathbb{R_{+}}\to \mathbb{R_{+}}$ satisfying : \[f ( f (x)-x) = 2x\] for all $x > 0$.
2020 JHMT, MS Team
Use the following description of a machine to solve the first 4 problems in the round.
A machine displays four digits: $0000$. There are two buttons: button $A$ moves all digits one position to the left and fills the rightmost position with $0$ (for example, it changes $1234$ to $2340$), and button $B$ adds $11$ to the current number, displaying only the last four digits if the sum is greater than $9999$ (for example, it changes $1234$ to $1245$, and changes $9998$ to $0009$). We can denote a sequence of moves by writing down the buttons pushed from left to right. A sequence of moves that outputs $2100$, for example, is $BABAA$.
[b]p1[/b]. Give a sequence of $17$ or less moves so that the machine displays $2020$.
[b]p2.[/b] Using the same machine, how many outputs are possible if you make at most three moves?
[b]p3.[/b] Button $ B$ now adds n to the four digit display, while button $ A$ remains the same. For how many positive integers $n \le 20$ (including $11$) can every possible four-digit output be reached?
[b]p4.[/b] Suppose the function of button $ A$ changes to: move all digits one position to the right and fill the leftmost position with $2$. Then, what is the minimum number of moves required for the machine to display $2020$, if it initially displays $0000$?
[b]p5.[/b] In the figure below, every inscribed triangle has vertices that are on the midpoints of its circumscribed triangle’s sides. If the area of the largest triangle is $64$, what is the area of the shaded region?
[img]https://cdn.artofproblemsolving.com/attachments/6/f/fe17b6a6d0037163f0980a5a5297c1493cc5bb.png[/img]
[b]p6.[/b] A bee flies $10\sqrt2$ meters in the direction $45^o$ clockwise of North (that is, in the NE direction). Then, the bee turns $135^o$ clockwise, and flies $20$ forward meters. It continues by turning $60^o$ counterclockwise, and flies forward $14$ meters. Finally, the bee turns $120^o$ clockwise and flies another $14$ meters forward before finally finding a flower to pollinate. How far is the bee from its starting location in meters?
[b]p7.[/b] All the digits of a $15$-digit number are either $p$ or $c$. $p$ shows up $3$ more times than $c$ does, and the average of the digits is $c - p$. What is $p + c$?
[b]p8.[/b] Let $m$ be the sum of the factors of $75$ (including $1$ and $75$ itself). What is the ones digit of $m^{75}$ ?
[b]p9.[/b] John flips a coin twice. For each flip, if it lands tails, he does nothing. If it lands heads, he rolls a fair $4$-sided die with sides labeled 1 through $4$. Let $a/b$ be the probability of never rolling a $3$, in simplest terms. What is $a + b$?
[b]p10.[/b] Let $\vartriangle ABC$ have coordinates $(0, 0)$, $(0, 3)$,$(18, 0)$. Find the number of integer coordinates interior (excluding the vertices and edges) of the triangle.
[b]p11.[/b] What is the greatest integer $k$ such that $2^k$ divides the value $20! \times 20^{20}$?
[b]p12.[/b] David has $n$ pennies, where $n$ is a natural number. One apple costs $3$ pennies, one banana costs $5$ pennies, and one cranberry costs $7$ pennies. If David spends all his money on apples, he will have $2$ pennies left; if David spends all his money on bananas, he will have $4$ pennies left; is David spends all his money on cranberries, he will have $6$ pennies left. What is the second least possible amount of pennies that David can have?
[b]p13.[/b] Elvin is currently at Hopperville which is $40$ miles from Waltimore and $50$ miles from Boshington DC. He takes a taxi back to Waltimore, but unfortunately the taxi gets lost. Elvin now finds himself at Kinsville, but he notices that he is still $40$ miles from Waltimore and $50$ miles from Boshington $DC$. If Waltimore and Boshington DC are $30$ miles apart, What is the maximum possible distance between Hopperville and Kinsville?
[b]p14.[/b] After dinner, Rick asks his father for $1000$ scoops of ice cream as dessert. Rick’s father responds, “I will give you $2$ scoops of ice cream, plus $ 1$ additional scoop for every ordered pair $(a, b)$ of real numbers satisfying $\frac{1}{a + b}= \frac{1}{a}+ \frac{1}{b}$ you can find.” If Rick finds every solution to the equation, how many scoops of ice cream will he receive?
[b]p15.[/b] Esther decides to hold a rock-paper-scissors tournament for the $56$ students at her school. As a rule, competitors must lose twice before they are eliminated. Each round, all remaining competitors are matched together in best-of-1 rock-paper-scissors duels. If there is an odd number of competitors in a round, one random competitor will not compete that round. What is the maximum number of matches needed to determine the rock-paper-scissors champion?
[b]p16.[/b] $ABCD$ is a rectangle. $X$ is a point on $\overline{AD}$, $Y$ is a point on $\overline{AB}$, and $N$ is a point outside $ABCD$ such that $XYNC$ is also a rectangle and $YN$ intersects $\overline{BC}$ at its midpoint $M$. $ \angle BYM = 45^o$. If $MN = 5$, what is the sum of the areas of $ABCD$ and $XYNC$?
[b]p17. [/b] Mr. Brown has $10$ identical chocolate donuts and $15$ identical glazed donuts. He knows that Amar wants $6$ donuts, Benny wants $9$ donuts, and Callie wants $9$ donuts. How many ways can he distribute out his $25$ donuts?
[b]p18.[/b] When Eric gets on the bus home, he notices his $ 12$-hour watch reads $03: 30$, but it isn’t working as expected. The second hand makes a full rotation in $4$ seconds, then makes another in $8$ seconds, then another in $ 12$ seconds, and so on until it makes a full rotation in $60$ seconds. Then it repeats this process, and again makes a full rotation in $4$ second, then $8$ seconds, etc. Meanwhile, the minute hand and hour hand continue to function as if every full rotation of the second hand represents $60$ seconds. When Eric gets off the bus $75$ minutes later, his watch reads $AB: CD$. What is $A + B + C + D$?
[b]p19.[/b] Alex and Betty want to meet each other at the airport. Alex will arrive at the airport between $12: 00$ and $13: 15$, and will wait for Betty for $15$ minutes before he leaves. Betty will arrive at the airport between $12: 30$ and $13: 10$, and will wait for Alex for $10$ minutes before she leaves. The chance that they arrive at any time in their respective time intervals is equally likely. The probability that they will meet at the airport can be expressed as $a/b$ where $a/b$ is a fraction written in simplest form. What is $a + b$?
[b]p20.[/b] Let there be $\vartriangle ABC$ such that $A = (0, 0)$, $B = (23, 0)$, $C = (a, b)$. Furthermore, $D$, the center of the circle that circumscribes $\vartriangle ABC$, lies on $\overline{AB}$. Let $\angle CDB = 150^o$. If the area of $\vartriangle ABC$ is $m/n$ where $m, n$ are in simplest integer form, find the value of $m \,\, \mod \,\,n$ (The remainder of $m$ divided by $n$).
PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2021 Taiwan TST Round 2, 5
Let $\|x\|_*=(|x|+|x-1|-1)/2$. Find all $f:\mathbb{N}\to\mathbb{N}$ such that
\[f^{(\|f(x)-x\|_*)}(x)=x, \quad\forall x\in\mathbb{N}.\]
Here $f^{(0)}(x)=x$ and $f^{(n)}(x)=f(f^{(n-1)}(x))$ for all $n\in\mathbb{N}$.
[i]Proposed by usjl[/i]
1992 IMTS, 3
For $n$ a positive integer, denote by $P(n)$ the product of all positive integers divisors of $n$. Find the smallest $n$ for which
\[ P(P(P(n))) > 10^{12} \]
1990 Putnam, A4
Consider a paper punch that can be centered at any point
of the plane and that, when operated, removes from the
plane precisely those points whose distance from the
center is irrational. How many punches are needed to
remove every point?
VMEO II 2005, 10
a) Prove that for any positive integer $m > 2$, the equation $$y^3 = x^3_1 + x^3_2 + ... + x^3_m$$ always has a positive integer solution.
b) Given a positive integer $n > 1$ and suppose $n \ne 3$. Prove that every rational number $x > 0$ can be expressed as
$$x =\frac{a^3_1 + a^3_2 + ... + a^3_n}{b^3_1 + b^3_2 + ... + b^3_n}$$ where $a_i, b_i$ $(i = 1, . . . , n)$ are positive integers.
2012 Federal Competition For Advanced Students, Part 2, 1
Given a sequence $<a_1,a_2,a_3,\cdots >$ of real numbers, we define $m_n$ as the arithmetic mean of the numbers $a_1$ to $a_n$ for $n\in\mathbb{Z}^+$.
If there is a real number $C$, such that
\[ (i-j)m_k+(j-k)m_i+(k-i)m_j=C\]
for every triple $(i,j,k)$ of distinct positive integers, prove that the sequence $<a_1,a_2,a_3,\cdots >$ is an arithmetic progression.
2020 Jozsef Wildt International Math Competition, W15
Show that the number$$4\sin\frac{\pi}{34}\left(\sin\frac{3\pi}{34}+\sin\frac{7\pi}{34}+\sin\frac{11\pi}{34}+\sin\frac{15\pi}{34}\right)$$
is an integer and determine it.
2020 Vietnam National Olympiad, 2
a)Let$a,b,c\in\mathbb{R}$ and $a^2+b^2+c^2=1$.Prove that:
$|a-b|+|b-c|+|c-a|\le2\sqrt{2}$
b) Let $a_1,a_2,..a_{2019}\in\mathbb{R}$ and $\sum_{i=1}^{2019}a_i^2=1$.Find the maximum of:
$S=|a_1-a_2|+|a_2-a_3|+...+|a_{2019}-a_1|$
2017 Ukraine Team Selection Test, 9
There're two positive inegers $a_1<a_2$. For every positive integer $n \geq 3$ let $a_n$ be the smallest integer that bigger than $a_{n-1}$ and such that there's unique pair $1\leq i< j\leq n-1$ such that this number equals to $a_i+a_j$. Given that there're finitely many even numbers in this sequence. Prove that sequence $\{a_{n+1}-a_n \}$ is periodic starting from some element.
2007 Germany Team Selection Test, 2
Determine the sum of absolute values for the complex roots of $ 20 x^8 \plus{} 7i x^7 \minus{}7ix \plus{} 20.$
2012 Belarus Team Selection Test, 1
A cubic trinomial $x^3 + px + q$ with integer coefficients $p$ and $q$ is said to be [i]irrational [/i] if it has three pairwise distinct real irrational roots $a_1,a_2, a_3$
Find all irrational cubic trinomials for which the value of $|a_1| + [a_2| + |a_3|$ is the minimal possible.
(E. Barabanov)
2008 Grigore Moisil Intercounty, 4
Given two rational numbers $ a,b, $ find the functions $ f:\mathbb{Q}\longrightarrow\mathbb{Q} $ that verify
$$ f(x+a+f(y))=f(x+b)+y, $$
for any rational $ x,y. $
[i]Vasile Pop[/i]
2004 China Girls Math Olympiad, 5
Let $ u, v, w$ be positive real numbers such that $ u\sqrt {vw} \plus{} v\sqrt {wu} \plus{} w\sqrt {uv} \geq 1$. Find the smallest value of $ u \plus{} v \plus{} w$.
2024 Balkan MO, 4
Let $\mathbb{R}^+ = (0, \infty)$ be the set of all positive real numbers. Find all functions $f : \mathbb{R}^+ \to \mathbb{R}^+$ and polynomials $P(x)$ with non-negative real coefficients such that $P(0) = 0$ which satisfy the equality $f(f(x) + P(y)) = f(x - y) + 2y$ for all real numbers $x > y > 0$.
[i]Proposed by Sardor Gafforov, Uzbekistan[/i]
2024 Serbia Team Selection Test, 3
Let $S$ be the set of all convex cyclic heptagons in the plane. Define a function $f:S \rightarrow \mathbb{R}^+$, such that for any convex cyclic heptagon $ABCDEFG,$ $$f(ABCDEFG)=\frac{AC \cdot BD \cdot CE \cdot DF \cdot EG \cdot FA \cdot GB} {AB \cdot BC \cdot CD \cdot DE \cdot EF \cdot FG \cdot GA}. $$
a) Show that for any $M \in S$, $f(M) \geq f(\prod)$, where $\prod$ is a regular heptagon.
b) If $f(M)=f(\prod)$, is it true that $M$ is a regular heptagon?
2023 IFYM, Sozopol, 5
Let $n \geq 4$ be a natural number. The polynomials $x^{n+1} + x$, $x^n$, and $x^{n-3}$ are written on the board. In one move, you can choose two polynomials $f(x)$ and $g(x)$ (not necessarily distinct) and add the polynomials $f(x)g(x)$, $f(x) + g(x)$, and $f(x) - g(x)$ to the board. Find all $n$ such that after a finite number of operations, the polynomial $x$ can be written on the board.
1998 Czech And Slovak Olympiad IIIA, 1
Solve the equation $x\cdot [x\cdot [x \cdot [x]]] = 88$ in the set of real numbers.
1989 IMO Longlists, 96
Let $ f : \mathbb{N} \mapsto \mathbb{N}$ be such that
[b](i)[/b] $ f$ is strictly increasing;
[b](ii)[/b] $ f(mn) \equal{} f(m)f(n) \quad \forall m, n \in \mathbb{N};$ and
[b](iii)[/b] if $ m \neq n$ and $ m^n \equal{} n^m,$ then $ f(m) \equal{} n$ or $ f(n) \equal{} m.$
Determine $ f(30).$
2021 Stanford Mathematics Tournament, R7
[b]p25.[/b] Compute: $$\frac{ \sum^{\infty}_{i=0}\frac{(2\pi)^{4i+1}}{(4i+1)!}}{\sum^{\infty}_{i=0}\frac{(2\pi)^{4i+1}}{(4i+3)!}}$$
[b]p26.[/b] Suppose points $A, B, C, D$ lie on a circle $\omega$ with radius $4$ such that $ABCD$ is a quadrilateral with $AB = 6$, $AC = 8$, $AD = 7$. Let $E$ and $F$ be points on $\omega$ such that $AE$ and $AF$ are respectively the angle bisectors of $\angle BAC$ and $\angle DAC$. Compute the area of quadrilateral $AECF$.
[b]p27.[/b] Let $P(x) = x^2 - ax + 8$ with a a positive integer, and suppose that $P$ has two distinct real roots $r$ and $s$. Points $(r, 0)$, $(0, s)$, and $(t, t)$ for some positive integer t are selected on the coordinate plane to form a triangle with an area of $2021$. Determine the minimum possible value of $a + t$.
[b]p28.[/b] A quartic $p(x)$ has a double root at $x = -\frac{21}{4}$ , and $p(x) - 1344x$ has two double roots each $\frac14$ less than an integer. What are these two double roots?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
2013 IMO Shortlist, A5
Let $\mathbb{Z}_{\ge 0}$ be the set of all nonnegative integers. Find all the functions $f: \mathbb{Z}_{\ge 0} \rightarrow \mathbb{Z}_{\ge 0} $ satisfying the relation
\[ f(f(f(n))) = f(n+1 ) +1 \]
for all $ n\in \mathbb{Z}_{\ge 0}$.
1963 Kurschak Competition, 2
$A$ is an acute angle. Show that
$$\left(1 +\frac{1}{sen A}\right)\left(1 +\frac{1}{cos A}\right)> 5$$
2015 India Regional MathematicaI Olympiad, 6
For how many integer values of $m$,
(i) $1\le m \le 5000$
(ii) $[\sqrt{m}] =[\sqrt{m+125}]$
Note: $[x]$ is the greatest integer function