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 $f: \mathbb{R} \to \mathbb{R}$ be a non-decreasing function such that $f(y) - f(x) < y - x$ for all real numbers $x$ and $y > x$. The sequence $u_1,u_2,\ldots$ of real numbers is such that $u_{n+2} = f(u_{n+1}) - f(u_n)$ for all $n\geq 1$. Prove that for any $\varepsilon > 0$ there exists a positive integer $N$ such that $|u_n| < \varepsilon$ for all $n\geq N$.
A set of points has [i]point symmetry[/i] if a reflection in some point maps the set to itself. Let $\cal P$ be a solid convex polyhedron whose orthogonal projections onto any plane have point symmetry. Prove that $\cal P$ has point symmetry. [i]Proposed by Ethan Tan[/i]
Let $\mathbb R$ be the set of real numbers. We denote by $\mathcal F$ the set of all functions $f\colon\mathbb R\to\mathbb R$ such that $$f(x + f(y)) = f(x) + f(y)$$ for every $x,y\in\mathbb R$ Find all rational numbers $q$ such that for every function $f\in\mathcal F$, there exists some $z\in\mathbb R$ satisfying $f(z)=qz$.
Let $ P(x)$ be the real polynomial function, $ P(x) \equal{} ax^3 \plus{} bx^2 \plus{} cx \plus{} d.$ Prove that if $ |P(x)| \leq 1$ for all $ x$ such that $ |x| \leq 1,$ then \[ |a| \plus{} |b| \plus{} |c| \plus{} |d| \leq 7.\]
In an acute-angled triangle $ABC$, $A_1$ and $B_1$ are the feet of the altitudes from $A$ and $B$ respectively, and $M$ is the midpoint of $AB$. a) Prove that $MA_1$ is tangent to the circumcircle of triangle $A_1B_1C$. b) Prove that the circumcircles of triangles $A_1B_1C,BMA_1$, and $AMB_1$ have a common point.
Let $A$ and $B$ be two distinct points in the plane. Let $M$ be the midpoint of the segment $AB$, and let $\omega$ be a circle that goes through $A$ and $M$. Let $T$ be a point on $\omega$ such that the line $BT$ is tangent to $\omega$. Let $X$ be a point (other than $B$) on the line $AB$ such that $TB = TX$, and let $Y$ be the foot of the perpendicular from $A$ onto the line $BT$. Prove that the lines $AT$ and $XY$ are parallel. [i]Navneel Singhal, India[/i]
Let $D, E$ and $F{}$ be the midpoints of the sides $BC, CA$ and $AB{}$ of the acute-angled triangle $ABC$ and let $H_a, H_b$ and $H_c{}$ be the orthocenters of the triangles $ABD, BCE$ and $CAF{}$ respectively. Prove that the triangles $H_aH_bH_c$ and $DEF$ have equal areas. [i]Proposed by Tran Quang Hung[/i]
[b]2/1/27.[/b] Suppose $a, b,$ and $c$ are distinct positive real numbers such that \begin{align*}abc=1000, \\ bc(1-a)+a(b+c)=110.\end{align*} If $a<1$, show that $10<c<100$.
For the several values of the parameter $m\in \mathbb{N^{*}}$,find the pairs of integers $(a,b)$ that satisfy the relation $\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \frac{[a,m]+[b,m]}{(a+b)m}=\frac{10}{11}$, and,moreover,on the Cartesian plane $Oxy$ the lie in the square $D=\{(x,y):1\leq x\leq 36,1\leq y\leq 36\}$. [i][u]Note:[/u]$[k,l]$ denotes the least common multiple of the positive integers $k,l$.[/i]
Prove that for all positive integers $n$, $1^3 + 2^3 + 3^3 +\dots+n^3$ is a perfect square.
Sides of a triangle are equal to $3$, $4$ and $5$. Each side is extended until it intersects the bisector of the external angle to the angle opposite to it. Three such points are obtained in all. Prove that one of the three points we get is the midpoint of the segment joining the other two points. (V. Prasolov)
Let $c$ be the length of the hypotenuse of a right angle triangle whose two other sides have lengths $a$ and $b$. Prove that $a+b\le c\sqrt{2}$. When does the equality hold?
Let $n> 1$ be an odd integer. On a square surface have been placed $n^2 - 1$ white slabs and a black slab on the center. Two workers $A$ and $B$ take turns removing them, betting that whoever removes black will lose. First $A$ picks a slab; if it has row number $i \ge (n + 1) / 2$, then it will remove all tiles from rows with number greater than or equal to$ i$, while if $i <(n + 1) / 2$, then it will remove all tiles from the rows with lesser number or equal to $i$. Proceed in a similar way with columns. Then $B$ chooses one of the remaining tiles and repeats the process. Determine who has a winning strategy and describe it. Note: Row and column numbering is ascending from top to bottom and from left to right.
Show that if the series $a_1 + a_2 + a_3 + \cdots + a_n + \cdots$ converges, then the series $a_1 + a_2 / 2 + a_3 / 3 + \cdots + a_n / n + \cdots$ converges also.
Let $P(x)$ be a quadratic polynomial with two distinct real roots. For all real numbers $a$ and $b$ satisfying $|a|,|b| \ge 2017$, we have $P(a^2+b^2) \ge P(2ab)$. Show that at least one of the roots of $P$ is negative.
Consider a $2024 \times 2024$ grid of unit squares. Two distinct unit squares are adjacent if they share a common side. Each unit square is to be coloured either black or white. Such a colouring is called $\textit{evenish}$ if every unit square in the grid is adjacent to an even number of black unit squares. Determine the number of $\textit{evenish}$ colourings.
$P$ is a point in the interior of $\triangle ABC$, and $\angle ABP = \angle PCB = 10^\circ$. (a) If $\angle PBC = 10^\circ$ and $\angle ACP = 20^\circ$, what is the value of $\angle BAP$? (b) If $\angle PBC = 20^\circ$ and $\angle ACP = 10^\circ$, what is the value of $\angle BAP$?
For positive real numbers $b_1,b_2,\ldots,b_n$ define $$a_1=\frac{b_1}{b_1+b_2+\ldots+b_n}\enspace\text{ and }\enspace a_k=\frac{b_1+\ldots+b_k}{b_1+\ldots+b_{k-1}}\text{ for }k>1.$$Prove that $a_1+a_2+\ldots+a_n\le\frac1{a_1}+\frac1{a_2}+\ldots+\frac1{a_n}$
Four congruent and pairwise externally tangent circles are inscribed in square $ABCD$ as shown. The ray through $A$ passing through the center of the square hits the opposing circle at point $E$, shown in the diagram below. Given $AE= 5 + 2\sqrt{2}$, the area of the square can be expressed as $a + b\sqrt{c}$, where $a$, $b$, $c$ are positive integers and $c$ is square-free. Find $a+b+c.$ [asy] size(8cm); real lsf=0.5; pen dps=linewidth(0.7)+fontsize(10); defaultpen(dps); pen ds=black; real xmin=-18.99425911800572,xmax=23.81538435842469,ymin=-15.51769962526155,ymax=6.464951807764648; pen zzttqq=rgb(0.6,0.2,0.); pair A,B,C,D,M,E; A=(0,0); B=(0,4); C=(4,4); D=(4,0); M=(2,2); E=(2.29289,2.29289); draw(A--B--C--D--cycle); draw(A--E); draw(circle((1,1),1));draw(circle((1,3),1));draw(circle((3,1),1));draw(circle((3,3),1)); dot(A);dot(B);dot(C);dot(D);dot(E);label("$A$",A,SW);label("$B$",B,NW);label("$C$",C,NE);label("$D$",D,SE);label("$E$",E,NE); [/asy] [i]Lightning 1.4[/i]
The graph of the equation $y = 5x + 24$ intersects the graph of the equation $y = x^2$ at two points. The two points are a distance $\sqrt{N}$ apart. Find $N$.
Each positive integer is coloured red or blue. A function $f$ from the set of positive integers to itself has the following two properties: (a) if $x\le y$, then $f(x)\le f(y)$; and (b) if $x,y$ and $z$ are (not necessarily distinct) positive integers of the same colour and $x+y=z$, then $f(x)+f(y)=f(z)$. Prove that there exists a positive number $a$ such that $f(x)\le ax$ for all positive integers $x$. [i](United Kingdom) Ben Elliott[/i]
A triangle and a square are circumscribed around the unit circle. Prove that the intersection area is more than $3.4$. Is it possible to assert that it is more than $3.5$?
A square $ABCD$ is inscribed into a circle. Point $M$ lies on arc $BC$, $AM$ meets $BD$ in point $P$, $DM$ meets $AC$ in point $Q$. Prove that the area of quadrilateral $APQD$ is equal to the half of the area of the square.
Show that no matter how $15$ points are plotted within a circle of radius $2$ (circle border included), there will be a circle with radius $1$ (circle border including) which contains at least three of the $15$ points.
Each side of the convex quadrilateral was continued into both sides and on all eight extensions set aside equal segments. It turned out that the resulting $8$ points are the outer ends of the construction the given segments are different and lie on the same circle. Prove that the original quadrilateral is a square.