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

For any four points on a plane, if the areas of four triangles formed are different positive integer and six distances between those four points are also six different positive integers, then the convex closure of $4$ points is called a "lotus design." (1) Construct an example of "lotus design". Also what are areas and distances in your example? (2) Prove that there are infinitely many "lotus design" which are not similar.
Suppose $P,Q\in \mathbb R[x]$ that $deg\ P=deg\ Q$ and $PQ'-QP'$ has no real root. Prove that for each $\lambda \in \mathbb R$ number of real roots of $P$ and $\lambda P+(1-\lambda)Q$ are equal.
Square $ABCD$ is cut by a line segment $EF$ into two rectangles $AEFD$ and $BCFE$. The lengths of the sides of each of these rectangles are positive integers. It is known that the area of the rectangle $AEFD$ is $30$ and it is larger than the area of the rectangle $BCFE$. Find the area of square $ABCD$. [i]Proposed by Bogdan Rublov[/i]
Let $H$ be the hyperbolic plane, $I(H)$ be the isometry group of $H$, and $O\in H$ be a fixed starting point. Determine those continuous $\sigma\colon H\rightarrow I(H)$ mappings that satisfty the following three conditions: (a) $\sigma(O)=\mathrm{id}$, and $\sigma (X)O=X$ for all $X\in H$; (b) for every $X\in H\backslash \{ O\}$ point, the $\sigma(X)$ isometry is a paracyclic shift, i.e. every member of a system of paracycles through a common infinitely far point is left invariant; (c) for any pair $P,Q\in H$ of points there exists a point $X\in H$ such that $\sigma(X)P=Q$. Prove that the $\sigma\colon H\rightarrow I(H)$ mappings satisfying the above conditions are differentiable with the exception of a point.
Given \( b > 0 \), consider the following matrix: \[ B = \begin{pmatrix} b & b^2 \\ b^2 & b^3 \end{pmatrix} \] Denote by \( e_i \) the top left entry of \( B^i \). Prove that the following limit exists and calculate its value: \[ \lim_{i \to \infty} \sqrt[i]{e_i}. \]
In a circle with a radius $R$ a convex hexagon is inscribed. The diagonals $AD$ and $BE$,$BE$ and $CF$,$CF$ and $AD$ of the hexagon intersect at the points $M$,$N$ and$K$, respectively. Let $r_1,r_2,r_3,r_4,r_5,r_6$ be the radii of circles inscribed in triangles $ ABM,BCN,CDK,DEM,EFN,AFK$ respectively. Prove that.$$r_1+r_2+r_3+r_4+r_5+r_6\leq R\sqrt{3}$$ .
Find all non-constant polynomials $P(x)$ and $Q(x)$ with real coefficients such that $P(Q(x)^2)=P(x)\cdot Q(x)^2$. [i](I. Voronovich)[/i]
A semicircle is erected over the segment $AB$ with center $M$. Let $P$ be one point different from $A$ and $B$ on the semicircle and $Q$ the midpoint of the arc of the circle $AP$. The point of intersection of the straight line $BP$ with the parallel to $P Q$ through $M$ is $S$. Prove that $PM = PS$ holds. [i](Karl Czakler)[/i]
Tyrone had $ 97$ marbles and Eric had $ 11$ marbles. Tyrone then gave some of his marbles to Eric so that Tyrone ended with twice as many marbles as Eric. How many marbles did Tyrone give to Eric? $ \textbf{(A)}\ 3 \qquad \textbf{(B)}\ 13 \qquad \textbf{(C)}\ 18 \qquad \textbf{(D)}\ 25 \qquad \textbf{(E)}\ 29$
Define the operation $ (a,b)\circ (c,d) =(ac,ad+b). $ [b]a)[/b] Prove that $ \left( \mathbb{Q}\setminus\{ 0\}\times\mathbb{Q} ,\circ \right) $ is a group. [b]b)[/b] Let $ H $ be an infinite subgroup of $ \left( \mathbb{Q}\setminus\{ 0\}\times\mathbb{Q} ,\circ \right) $ that is cyclic and doesn't contain any element of the form $ (1,q) , $ where $ q $ is a nonzero rational. Show that there exist two rational numbers $ a,b $ such that $$ H=\left\{ \left.\left( a^n, b\cdot\frac{1-a^n}{1-a} \right)\right| n\in\mathbb{Z} \right\} $$
A convex quadrilateral has equal diagonals. An equilateral triangle is constructed on the outside of each side of the quadrilateral. The centers of the triangles on opposite sides are joined. Show that the two joining lines are perpendicular. [i]Alternative formulation.[/i] Given a convex quadrilateral $ ABCD$ with congruent diagonals $ AC \equal{} BD.$ Four regular triangles are errected externally on its sides. Prove that the segments joining the centroids of the triangles on the opposite sides are perpendicular to each other. [i]Original formulation:[/i] Let $ ABCD$ be a convex quadrilateral such that $ AC \equal{} BD.$ Equilateral triangles are constructed on the sides of the quadrilateral. Let $ O_1,O_2,O_3,O_4$ be the centers of the triangles constructed on $ AB,BC,CD,DA$ respectively. Show that $ O_1O_3$ is perpendicular to $ O_2O_4.$
Pete chooses $ 1004$ monic quadratic polynomial $ f_{1},\cdots,f_{1004}$, such that each integer from $ 0$ to $ 2007$ is a root of at least one of them. Vasya considers all equations of the form $ f_{i}\equal{}f_{j}(i\not \equal{}j)$ and computes their roots; for each such root , Pete has to pay to Vasya $ 1$ ruble . Find the least possible value of Vasya's income.
Investigate, in any way which yields significant results, the existence, in the plane, of the configuration consisting of an ellipse simultaneously tangent to four distinct concentric circles.
Let $a,b,c$ be positive real numbers for which $a+b+c=3$. Prove the inequality \[\frac{a^3+2}{b+2}+\frac{b^3+2}{c+2}+\frac{c^3+2}{a+2}\ge3\]
As shown in the figure, in $\vartriangle ABC$, $AB>AC$, the inscribed circle $I$ is tangent to the sides $BC$, $CA$, $AB$ at points $D$, $E$, $F$ respectively, and the straight lines $BC$ and $EF$ intersect at point $K$, $DG \perp EF$ at point $G$, ray $IG$ intersects the circumscribed circle of $\vartriangle ABC$ at point $H$. Prove that points $H$, $G$, $D$, $K$ lie on a circle. [img]https://cdn.artofproblemsolving.com/attachments/5/e/804fb919e9c2f9cf612099e44bad9c75699b2e.png[/img]
Let \( f \) and \( g \) be two nonzero polynomials with integer coefficients such that \( \deg(f) > \deg(g) \). Suppose that for infinitely many prime numbers \( p \), the polynomial \( pf + g \) has a rational root. Prove that \( f \) has a rational root. Clarification: A rational root of a polynomial \( f \) is a number \( q \in \mathbb{Q} \) such that \( f(q) = 0 \).
Four integers are marked on a circle. On each step we simultaneously replace each number by the difference between this number and next number on the circle, moving in a clockwise direction; that is, the numbers $ a,b,c,d$ are replaced by $ a\minus{}b,b\minus{}c,c\minus{}d,d\minus{}a.$ Is it possible after 1996 such to have numbers $ a,b,c,d$ such the numbers $ |bc\minus{}ad|, |ac \minus{} bd|, |ab \minus{} cd|$ are primes?
Let $\vartriangle ABC$ be a right triangle with legs $AB = 6$ and $AC = 8$. Let $I$ be the incenter of $\vartriangle ABC$ and $X$ be the other intersection of $AI$ with the circumcircle of $\vartriangle ABC$. Find $\overline{AI} \cdot \overline{IX}$.
Find the smallest positive integer for which when we move the last right digit of the number to the left, the remaining number be $\frac 32$ times of the original number.
Let triangle $ABC$ be such that $AB = AC = 22$ and $BC = 11$. Point $D$ is chosen in the interior of the triangle such that $AD = 19$ and $\angle ABD + \angle ACD = 90^o$ . The value of $BD^2 + CD^2$ can be expressed as $\frac{a}{b}$ , where $a$ and $b$ are relatively prime positive integers. Compute $100a + b$.
Consider the acute-angled triangle $ABC$, with orthocentre $H$ and circumcentre $O$. $D$ is the intersection point of lines $AH$ and $BC$ and $E$ lies on $\overline{AH}$ such that $AE=DH$. Suppose $EO$ and $BC$ meet at $F$. Prove that $BD=CF$. [i] (Călin Pop & Vlad Robu) [/i]
Find all possible real values of $a$ for which the system of equations \[\{\begin{array}{cc}x +y +z=0\\\text{ } \\ xy+yz+azx=0\end{array}\] has exactly one solution.
Take the number $2^{2004}$ and calculate the sum $S$ of all its digits. Then the sum of all the digits of $S$ is calculated to obtain $R$. Next, the sum of all the digits of $R$is calculated and so on until a single digit number is reached. Find it. (For example if we take $2^7=128$, we find that $S=11,R=2$. So in this case of $2^7$ the searched digit will be $2$).
The number $10!$ $(10$ is written in base $10)$, when written in the base $12$ system, ends in exactly $k$ zeroes. The value of $k$ is $\textbf{(A) }1\qquad\textbf{(B) }2\qquad\textbf{(C) }3\qquad\textbf{(D) }4\qquad \textbf{(E) } 5$
Finitely many polygons are placed in the plane. If for any two polygons of them, there exists a line through origin $O$ that cuts them both, then these polygons are called "properly placed". Find the least $m \in \mathbb{N}$, such that for any group of properly placed polygons, $m$ lines can drawn through $O$ and every polygon is cut by at least one of these $m$ lines.