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 $A$ be a set of finite distinct positive real numbers. Two other sets $B$, $C$ are defined by: \[B = \left\{ {\frac{x}{y};x,y \in A} \right\},\; \; \; C = \left\{ {xy;x,y \in A} \right\}\] Prove that $\left| A \right|.\left| B \right| \le {\left| C \right|^2}$.
Prove that if one of the numbers $25x+31y, 3x+7y$ (where $x,y \in Z$) is a multiple of $41$, then so is the other.
Find all real polynomials $P(x)$ of degree $5$ such that $(x-1)^3| P(x)+1$ and $(x+1)^3| P(x)-1$.
The function $f(x)=x^2+ \sin x$ and the sequence of positive numbers $\{ a_n \}$ satisfy $a_1=1$, $f(a_n)=a_{n-1}$, where $n \geq 2$. Prove that there exists a positive integer $n$ such that $a_1+a_2+ \dots + a_n > 2020$.
Solve the system of equations $$\begin{cases} x^2+ [y]=10 \\ y^2+[x]=13 \end{cases}$$ ($[x]$ is the integer part of $x$, $[x]$ is equal to the largest integer not exceeding $x$. For example, $[3,33] = 3$, $[2] = 2$, $[- 3.01] = -4$).
In Miss Lies' class there are only students who never lie and students who always lie. All students know which category they belong to. During the day in a class discussion, every student in the class says about every other student or he or she a liar or not. In total, it is said $320$ times that someone is not lying. The next day, one of the students who always lies is sick. There will be one again organize such a class discussion in which no mention is made of the sick pupil. Now it is said $300$ times that someone does lie. How many liars are there in the Miss Lies' class ?
$ABC$ is an isosceles right triangle with right angle $B$ and $AB = 1$. $ABC$ has an incenter at $E$. The excircle to $ABC$ at side $AC$ is drawn and has center $P$. Let this excircle be tangent to $AB$ at $R$. Draw $T$ on the excircle so that $RT$ is the diameter. Extend line $BC$ and draw point $D$ on $BC$ so that $DT$ is perpendicular to $RT$. Extend $AC$ and let it intersect with $DT$ at $G$. Let $F$ be the incenter of $CDG$. Find the area of $\vartriangle EFP$.
Let $ O $ be the center of the inscribed circle of the triangle $ ABC $, tangent to the side of $ BC $. Let $ M $ be the midpoint of $ AC $, and $ P $ be the intersection point of $ MO $ and $ BC $. Prove that $ AB = BP $ if $ \angle BAC = 2 \angle ACB $.
[color=darkred]Quadrilateral $ ABCD$ is inscribed in the circle of diameter $ BD$. Point $ A_1$ is reflection of point $ A$ wrt $ BD$ and $ B_1$ is reflection of $ B$ wrt $ AC$. Denote $ \{P\}\equal{}CA_1 \cap BD$ and $ \{Q\}\equal{}DB_1\cap AC$. Prove that $ AC\perp PQ$.[/color]
Compute $$\frac{2019! \cdot 2^{2019}}{(2020^2-2018^2)(2020^2-2016^2)\dots(2020^2-2^2)}.$$ [i]Proposed by Ada Tsui[/i]
On the side $AC$ of triangle $ABC$ point $D$ is chosen. The perpendicular bisector of segment $BD$ intersects the circumcircle $\Omega$ of triangle $ABC$ at $P$, $Q$. Point $E$ lies on the arc $AC$ of circle $\Omega$, that doesn't contain point $B$, such that $\angle ABD=\angle CBE$. Prove that the orthocenter of the triangle $PQE$ lies on the line $AC$ [i]M. Zorka[/i]
Prove that the line segment, joining the orthocenter and the intersection point of the medians of the acute-angled triangle $ABC$ is parallel to the side $AB$ iff $\tan \angle A \cdot \tan \angle B = 3$.
Let $p$ be an odd prime and let $a$ be an integer not divisible by $p$. Show that there are $p^2+1$ triples of integers $(x,y,z)$ with $0 \le x,y,z < p$ and such that $(x+y+z)^2 \equiv axyz \pmod p$
Let $a,b \in \mathbb{R}$ with $a < b,$ 2 real numbers. We say that $f: [a,b] \rightarrow \mathbb{R}$ has property $(P)$ if there is an integrable function on $[a,b]$ with property that \[ f(x) - f \left( \frac{x + a}{2} \right) = f \left( \frac{x + b}{2} \right) - f(x) , \forall x \in [a,b]. \] Show that for all real number $t$ there exist a unique function $f:[a,b] \rightarrow \mathbb{R}$ with property $(P),$ such that $\int_{a}^{b} f(x) \text{dx} = t.$
The diameter $[AC]$ of a circle is divided into four equal segments by points $P, M$ and $Q$. Consider a segment $[BD]$ that passes through $P$ and cuts the circle at $B$ and $D$, such that $PD =\frac{3}{2} AP$. Knowing that the area of the triangle $[ABP]$ has measure $1$ cm$^2$ , calculate the area of $[ABCD]$? [img]https://1.bp.blogspot.com/-ibre0taeRo8/X4KiWWSROEI/AAAAAAAAMl4/xFNfpQBxmMMVLngp5OWOXRLMuaxf3nolQCLcBGAsYHQ/s154/1995%2Bportugal%2Bp5.png[/img]
Show that $(w, x, y, z)=(0,0,0,0)$ is the only integer solution to the equation $$w^{2}+11 x^{2}-8 y^{2}-12 y z-10 z^{2}=0$$
In the acute-angled triangle $ABC$, the point $F$ is the foot of the altitude from $A$, and $P$ is a point on the segment $AF$. The lines through $P$ parallel to $AC$ and $AB$ meet $BC$ at $D$ and $E$, respectively. Points $X \ne A$ and $Y \ne A$ lie on the circles $ABD$ and $ACE$, respectively, such that $DA = DX$ and $EA = EY$. Prove that $B, C, X,$ and $Y$ are concyclic.
Find all functions $f:(0,\infty)\rightarrow (0,\infty)$ such that for any $x,y\in (0,\infty)$, $$xf(x^2)f(f(y)) + f(yf(x)) = f(xy) \left(f(f(x^2)) + f(f(y^2))\right).$$
Prove that there exists an infinite set of points \[ \dots, \; P_{-3}, \; P_{-2},\; P_{-1},\; P_0,\; P_1,\; P_2,\; P_3,\; \dots \] in the plane with the following property: For any three distinct integers $a,b,$ and $c$, points $P_a$, $P_b$, and $P_c$ are collinear if and only if $a+b+c=2014$.
Let $F$ be an intersection point of altitude $CD$ and internal angle bisector $AE$ of right angled triangle $ABC$, $\angle ACB = 90^{\circ}$. Let $G$ be an intersection point of lines $ED$ and $BF$. Prove that area of quadrilateral $CEFG$ is equal to area of triangle $BDG$
Consider two non-parallel half-planes $\pi,\pi'$ with the common boundary line $p.$ Four different points $A,B,C,D$ are given in the half-plane $\pi.$ Similarly, four points $A',B',C',D'\in\pi'$ are given such that $AA'\parallel BB'\parallel CC'\parallel DD'$. Moreover, none of these points lie on $p$ and the points $A,B,C,D'$ form a tetrahedron. Show that the points $A',B',C',D$ also form a tetrahedron with the same volume as $ABCD'.$
Find all integers $n \geq 3$ with the following property: there exist $n$ distinct points on the plane such that each point is the circumcentre of a triangle formed by 3 of the points.
In an acute angle $ \vartriangle ABC $, let $ AD, BE, CF $ be their altitudes (with $ D, E, F $ lying on $ BC, CA, AB $, respectively). Let's call $ O, H $ the circumcenter and orthocenter of $ \vartriangle ABC $, respectively. Let $ P = CF \cap AO $. Suppose the following two conditions are true: $\bullet$ $ FP = EH $ $\bullet$ There is a circle that passes through points $ A, O, H, C $ Prove that the $ \vartriangle ABC $ is equilateral.
When the circumference of a toy balloon is increased from $20$ inches to $25$ inches, the radius is increased by: $\textbf{(A)}\ 5\text{ in} \qquad \textbf{(B)}\ 2\dfrac{1}{2}\text{ in} \qquad \textbf{(C)}\ \dfrac{5}{\pi}\text{ in} \qquad \textbf{(D)}\ \dfrac{5}{2\pi}\text{ in} \qquad \textbf{(E)}\ \dfrac{\pi}{5}\text{ in}$
Let $a, b, c$ be positive real numbers such that $abc = 1$. Prove that $$\sqrt{\frac{a+b}{b+1}}+\sqrt{\frac{b+c}{c+1}}+\sqrt{\frac{c+a}{a+1}} \ge 3$$