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

Let $\mathbb{R}_{>0}$ be the set of all positive real numbers. Find all strictly monotone (increasing or decreasing) functions $f:\mathbb{R}_{>0} \to \mathbb{R}$ such that there exists a two-variable polynomial $P(x, y)$ with real coefficients satisfying $$ f(xy)=P(f(x), f(y)) $$ for all $x, y\in\mathbb{R}_{>0}$.\\ [i]Proposed by Navid Safaei, Iran[/i]
Let $n \geq 2$ be a natural number, and let $\left( a_{1};\;a_{2};\;...;\;a_{n}\right)$ be a permutation of $\left(1;\;2;\;...;\;n\right)$. For any integer $k$ with $1 \leq k \leq n$, we place $a_k$ raisins on the position $k$ of the real number axis. [The real number axis is the $x$-axis of a Cartesian coordinate system.] Now, we place three children A, B, C on the positions $x_A$, $x_B$, $x_C$, each of the numbers $x_A$, $x_B$, $x_C$ being an element of $\left\{1;\;2;\;...;\;n\right\}$. [It is not forbidden to place different children on the same place!] For any $k$, the $a_k$ raisins placed on the position $k$ are equally handed out to those children whose positions are next to $k$. [So, if there is only one child lying next to $k$, then he gets the raisin. If there are two children lying next to $k$ (either both on the same position or symmetric with respect to $k$), then each of them gets one half of the raisin. Etc..] After all raisins are distributed, a child is unhappy if he could have received more raisins than he actually has received if he had moved to another place (while the other children would rest on their places). For which $n$ does there exist a configuration $\left( a_{1};\;a_{2};\;...;\;a_{n}\right)$ and numbers $x_A$, $x_B$, $x_C$, such that all three children are happy?
The opposite sides of the reentrant hexagon $AFBDCE$ intersect at the points $K,L,M$ (as shown in the figure). It is given that $AL = AM = a, BM = BK = b$, $CK = CL = c, LD = DM = d, ME = EK = e, FK = FL = f$. [img]http://imgur.com/LUFUh.png[/img] $(a)$ Given length $a$ and the three angles $\alpha, \beta$ and $\gamma$ at the vertices $A, B,$ and $C,$ respectively, satisfying the condition $\alpha+\beta+\gamma<180^{\circ}$, show that all the angles and sides of the hexagon are thereby uniquely determined. $(b)$ Prove that \[\frac{1}{a}+\frac{1}{c}=\frac{1}{b}+\frac{1}{d}\] Easier version of $(b)$. Prove that \[(a + f)(b + d)(c + e)= (a + e)(b + f)(c + d)\]
Let $x$ and $y$ be nonnegative real numbers. Prove that $(x +y^3) (x^3 +y) \ge 4x^2y^2$. When does equality holds? (Task committee)
Find the number of integers $n$ between $1$ and $2021$ such that $2^n+2^{n+3}$ is a perfect square.
Let $a,b,c \ge 0$ and $a+b+c=3$. Prove that: $2(ab+bc+ca)-3abc\ge \sum_{cyc}^{}a\sqrt{\frac{b^2+c^2}{2}}$
Let $I$ be the incenter of the triangle $ABC$ ($AB < BC$). Let $M$ be the midpoint of $AC$, and let $N$ be the midpoint of the arc $AC$ of the circumcircle of $ABC$ which contains $B$. Prove that $\angle IMA = \angle INB$.
$A_1A_2A_3A_4$ is cyclic quadrilateral of $\odot O$. $H_1,H_2,H_3,H_4$ are orthocentres of $\triangle A_2A_3A_4,\triangle A_3A_4A_1,\triangle A_4A_1A_2,\triangle A_1A_2A_3$. Prove that $H_1,H_2,H_3,H_4$ are concyclic, and determine its center.
Let $ ABCD$ be an isosceles trapezoid with $ \overline{AD}\parallel{}\overline{BC}$ whose angle at the longer base $ \overline{AD}$ is $ \dfrac{\pi}{3}$. The diagonals have length $ 10\sqrt {21}$, and point $ E$ is at distances $ 10\sqrt {7}$ and $ 30\sqrt {7}$ from vertices $ A$ and $ D$, respectively. Let $ F$ be the foot of the altitude from $ C$ to $ \overline{AD}$. The distance $ EF$ can be expressed in the form $ m\sqrt {n}$, where $ m$ and $ n$ are positive integers and $ n$ is not divisible by the square of any prime. Find $ m \plus{} n$.
$(CZS 3)$ Let $a$ and $b$ be two positive real numbers. If $x$ is a real solution of the equation $x^2 + px + q = 0$ with real coefficients $p$ and $q$ such that $|p| \le a, |q| \le b,$ prove that $|x| \le \frac{1}{2}(a +\sqrt{a^2 + 4b})$ Conversely, if $x$ satisfies the above inequality, prove that there exist real numbers $p$ and $q$ with $|p|\le a, |q|\le b$ such that $x$ is one of the roots of the equation $x^2+px+ q = 0.$
Inside the triangle $ABC$ there is a point $P$ such that $$\angle PAB=\angle PBC =\angle PCA = \phi.$$ Prove that $$\frac{1}{\sin^2 \phi}=\frac{1}{\sin^2 A} +\frac{1}{\sin^2 B} +\frac{1}{\sin^2 C}$$
Let $ABCD$ be a cyclic quadrilateral inscirbed in circle $O$. Let the tangent to $O$ at $A$ meet $BC$ at $S$, and the tangent to $O$ at $B$ meet $CD$ at $T$. Circle with $S$ as its center and passing $A$ meets $BC$ at $E$, and $AE$ meets $O$ again at $F(\ne A)$. The circle with $T$ as its center and passing $B$ meets $CD$ at $K$. Let $P = BK \cap AC$. Prove that $P,F,D$ are collinear if and only if $AB = AP$.
There is a 100 x100 square table, a real number being written in each cell.$A$ and $B$ play the following game. They choose, turn by turn, some row of the table (if it has not been chosen before). When $A$ and $B$ have $50$ rows chosen each, they sum the numbers in the corresponding cells of the chosen rows, and then sum the squares of all $100$ obtained numbers and compare the results. $A$ player who has the greater result wins. Player $A$ begins. Show that $A$ can avoid a defeat.
Let $N$ be a positive integer and $A = a_1, a_2, ... , a_N$ be a sequence of real numbers. Define the sequence $f(A)$ to be $$f(A) = \left( \frac{a_1 + a_2}{2},\frac{a_2 + a_3}{2}, ...,\frac{a_{N-1} + a_N}{2},\frac{a_N + a_1}{2}\right)$$ and for $k$ a positive integer define $f^k (A)$ to be$ f$ applied to $A$ consecutively $k$ times (i.e. $f(f(... f(A)))$) Find all sequences $A = (a_1, a_2,..., a_N)$ of integers such that $f^k (A)$ contains only integers for all $k$.
There are $12$ mathematicians living in a village, each of whom belongs to the $\sqrt2$-clan or belong to the $\pi$-clan. Moreover every mathematician's birthday is in a different month and every mathematician has an odd number of friends among them the mathematicians. We agree that if mathematician $A$ is a friend of mathematician $B$, then so is $B$ is a friend of $A$. On his birthday, every mathematician looks at which clan the majority of his friends belong to, and decides to join that clan until his next birthday. Prove that the mathematicians no longer change clans after a certain point.
Prove that there exist an infinite number of ordered pairs $(a,b)$ of integers such that for every positive integer $t$, the number $at+b$ is a triangular number if and only if $t$ is a triangular number.
Given are two concentric circles $\Omega$ and $\omega$. Each of the circles $b_1$ and $b_2$ is externally tangent to $\omega$ and internally tangent to $\Omega$, and $\omega$ each of the circles $c_1$ and $c_2$ is internally tangent to both $\Omega$ and $\omega$. Mark each point where one of the circles $b_1, b_2$ intersects one of the circles $c_1$ and $c_2$. Prove that there exist two circles distinct from $b_1, b_2, c_1, c_2$ which contain all $8$ marked points. (Some of these new circles may appear to be lines.)
(a) Be M an internal point of the convex quadrilateral ABCD. Prove that $|MA|+|MB| < |AD|+|DC|+|CB|$. (b) Be M an internal point of the triangle ABC. Note $k=\min(|MA|,|MB|,|MC|)$. Prove $k+|MA|+|MB|+|MC|<|AB|+|BC|+|CA|$.
Let $\omega$ be the incircle of $\vartriangle ABC$, $\omega$ is tangent to sides $BC$ and $AC$ at $D$ and $E$ respectively. The line perpendicular to $BC$ at $D$ intersects $\omega$ again at $P$. Lines $AP$ and $BC$ intersect at $M$. Let $N$ be a point on segment $AC$ so that $AE = CN$. Line $BN$ intersects $\omega$ at $Q$ (closer to $B$) and intersect $AM$ at $R$. Show that the area of $\vartriangle ABR$ is equal to the area of $PQMN$.
Let $f:\mathbb{C} \to \mathbb{C}$ be an entire function, and suppose that the sequence $f^{(n)}$ of derivatives converges pointwise. Prove that $f^{(n)}(z)\to Ce^z$ pointwise for a suitable complex number $C$.
All sides of the convex pentagon $ ABCDE$ are of equal length, and $ \angle A \equal{} \angle B \equal{} 90^{\circ}$. What is the degree measure of $ \angle E$? $ \textbf{(A)}\ 90 \qquad \textbf{(B)}\ 108 \qquad \textbf{(C)}\ 120 \qquad \textbf{(D)}\ 144 \qquad \textbf{(E)}\ 150$
Let $k \le n$ be positive integers and $x$ be a real number with $0 \le x < 1/n$. Prove that $${n \choose 0} - {n \choose 1} x +{n \choose 2} x^2 - ... + (-1)^k {n \choose k} x^k > 0$$
Six cubes, each an inch on an edge, are fastened together, as shown. Find the total surface area in square inches. Include the top, bottom and sides. [asy]/* AMC8 2002 #22 Problem */ draw((0,0)--(0,1)--(1,1)--(1,0)--cycle); draw((0,1)--(0.5,1.5)--(1.5,1.5)--(1,1)); draw((1,0)--(1.5,0.5)--(1.5,1.5)); draw((0.5,1.5)--(1,2)--(1.5,2)); draw((1.5,1.5)--(1.5,3.5)--(2,4)--(3,4)--(2.5,3.5)--(2.5,0.5)--(1.5,.5)); draw((1.5,3.5)--(2.5,3.5)); draw((1.5,1.5)--(3.5,1.5)--(3.5,2.5)--(1.5,2.5)); draw((3,4)--(3,3)--(2.5,2.5)); draw((3,3)--(4,3)--(4,2)--(3.5,1.5)); draw((4,3)--(3.5,2.5)); draw((2.5,.5)--(3,1)--(3,1.5));[/asy] $ \textbf{(A)}\ 18\qquad\textbf{(B)}\ 24\qquad\textbf{(C)}\ 26\qquad\textbf{(D)}\ 30\qquad\textbf{(E)}\ 36$
Let $(a_n)$ and $(b_n)$ be sequences of real numbers, such that $a_1 = b_1 = 1$, $a_{n+1} = a_n + \sqrt{a_n}$, $b_{n+1} = b_n + \sqrt[3]{b_n}$ for all positive integers $n$. Prove that there is a positive integer $n$ for which the inequality $a_n \leq b_k < a_{n+1}$ holds for exactly 2021 values of $k$.
For a function $ f(x) \equal{} 6x(1 \minus{} x)$, suppose that positive constant $ c$ and a linear function $ g(x) \equal{} ax \plus{} b\ (a,\ b: \text{constants}\,\ a > 0)$ satisfy the following 3 conditions: $ c^2\int_0^1 f(x)\ dx \equal{} 1,\ \int_0^1 f(x)\{g(x)\}^2\ dx \equal{} 1,\ \int_0^1 f(x)g(x)\ dx \equal{} 0$. Answer the following questions. (1) Find the constants $ a,\ b,\ c$. (2) For natural number $ n$, let $ I_n \equal{} \int_0^1 x^ne^x\ dx$. Express $ I_{n \plus{} 1}$ in terms of $ I_n$. Then evaluate $ I_1,\ I_2,\ I_3$. (3) Evaluate the definite integrals $ \int_0^1 e^xf(x)\ dx$ and $ \int_0^1 e^xf(x)g(x)\ dx$. (4) For real numbers $ s,\ t$, define $ J \equal{} \int_0^1 \{e^x \minus{} cs \minus{} tg(x)\}^2\ dx$. Find the constants $ A,\ B,\ C,\ D,\ E$ by setting $ J \equal{} As^2 \plus{} Bst \plus{} Ct^2 \plus{} Ds\plus{}Et \plus{} F$. (You don't need to find the constant $ F$). (5) Find the values of $ s,\ t$ for which $ J$ is minimal.