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

A positive real number $a$ and two rays wich intersect at point $A$ are given. Show that all the circles which pass through $A$ and intersect these rays at points $B$ and $C$ where $|AB|+|AC|=a$ have a common point other than $A$.
Suppose $f(z)=z^n+a_1z^{n-1}+...+a_n$ for which $a_1,a_2,...,a_n\in \mathbb C$. Prove that the following polynomial has only one positive real root like $\alpha$ \[x^n+\Re(a_1)x^{n-1}-|a_2|x^{n-2}-...-|a_n|\] and the following polynomial has only one positive real root like $\beta$ \[x^n-\Re(a_1)x^{n-1}-|a_2|x^{n-2}-...-|a_n|.\] And roots of the polynomial $f(z)$ satisfy $-\beta \le \Re(z) \le \alpha$.
Let two circles $A$ and $B$ with unequal radii $r$ and $R$, respectively, be tangent internally at the point $A_0$. If there exists a sequence of distinct circles $(C_n)$ such that each circle is tangent to both $A$ and $B$, and each circle $C_{n+1}$ touches circle $C_{n}$ at the point $A_n$, prove that \[\sum_{n=1}^{\infty} |A_{n+1}A_n| < \frac{4 \pi Rr}{R+r}.\]
Compute the number of sequences of five positive integers $a_1,..., a_5$ where all $a_i \le 5$ and the greatest common divisor of all five integers is $1$.
Let $k$ and $k'$ be concentric circles with center $O$ and radius $R$ and $R'$ where $R<R'$ holds. A line passing through $O$ intersects $k$ at $A$ and $k'$ at $B$ where $O$ is between $A$ and $B$. Another line passing through $O$ and distict from $AB$ intersects $k$ at $E$ and $k'$ at $F$ where $E$ is between $O$ and $F$. Prove that the circumcircles of the triangles $OAE$ and $OBF$, the circle with diameter $EF$ and the circle with diameter $AB$ are concurrent.
Given a sequence $(a_n)$ of non-negative real numbers such that $a_{n+m}\leq a_{n} a_{m} $ for all pairs of positive integers $m$ and $n,$ prove that the sequence $(\sqrt[n]{a_n })$ converges.
The sequence $a = (a_0, a_1,a_2,...)$ is defined by $a_0 = 0, a_1 =2$ and $$a_{n+2} = 2a_{n+1} + 41a_n$$Prove that $a_{2016}$ is divisible by $2017.$
Let $a,b,c\in R^+$ with $a+b+c=3$. Prove that $$2(ab+bc+ca)\le 5+ abc$$ [i](Real Matrik)[/i]
Consider a $m\times n$ rectangular board consisting of $mn$ unit squares. Two of its unit squares are called [i]adjacent[/i] if they have a common edge, and a [i]path[/i] is a sequence of unit squares in which any two consecutive squares are adjacent. Two parths are called [i]non-intersecting[/i] if they don't share any common squares. Each unit square of the rectangular board can be colored black or white. We speak of a [i]coloring[/i] of the board if all its $mn$ unit squares are colored. Let $N$ be the number of colorings of the board such that there exists at least one black path from the left edge of the board to its right edge. Let $M$ be the number of colorings of the board for which there exist at least two non-intersecting black paths from the left edge of the board to its right edge. Prove that $N^{2}\geq M\cdot 2^{mn}$.
Find all functions $f:\mathbb{Q}\rightarrow\mathbb{R}$ such that \[ f(x)^2-f(y)^2=f(x+y)\cdot f(x-y), \] for all $x,y\in \mathbb{Q}$. [i]Proposed by Portugal.[/i]
Let $ABCD$ be a quadrilateral and let $l$ be a line. Let $l$ intersect the lines $AB,CD,BC,DA,AC,BD$ at points $X,X',Y,Y',Z,Z'$ respectively. Given that these six points on $l$ are in the order $X,Y,Z,X',Y',Z'$, show that the circles with diameter $XX',YY',ZZ'$ are coaxal.
Given is a rectangle with perimeter $x$ cm and side lengths in a $1:2$ ratio. Suppose that the area of the rectangle is also $x$ $\text{cm}^2$. Determine all possible values of $x$.
For a real number $x$, let $f(x)=\int_0^{\frac{\pi}{2}} |\cos t-x\sin 2t|\ dt$. (1) Find the minimum value of $f(x)$. (2) Evaluate $\int_0^1 f(x)\ dx$. [i]2011 Tokyo Institute of Technology entrance exam, Problem 2[/i]
Let $A$ be point in the exterior of the circle $\mathcal C$. Two lines passing through $A$ intersect the circle $\mathcal C$ in points $B$ and $C$ (with $B$ between $A$ and $C$) respectively in $D$ and $E$ (with $D$ between $A$ and $E$). The parallel from $D$ to $BC$ intersects the second time the circle $\mathcal C$ in $F$. Let $G$ be the second point of intersection between the circle $\mathcal C$ and the line $AF$ and $M$ the point in which the lines $AB$ and $EG$ intersect. Prove that \[ \frac 1{AM} = \frac 1{AB} + \frac 1{AC}. \]
Do there exist polynomials $a(x)$, $b(x)$, $c(y)$, $d(y)$ such that \[1 + xy + x^2y^2= a(x)c(y) + b(x)d(y)\] holds identically?
Prove that for any function $f(x)$, continuous or otherwise, $$f(f(x)) = x^2 - 1996$$ cannot hold for all real numbers $x$. (S Bogatiy, M Smurov,)
Given a parallelogram $ABCD$, join $A$ to the midpoints $E$ and $F$ of the opposite sides $BC$ and $CD$. $AE$ and $AF$ intersect the diagonal $BD$ in $M$ and $N$. Prove that $M$ and $N$ divide $BD$ into three equal parts.
Let $O$ be an inner point of an acute-angled triangle $ABC$. Let $A_1, B_1$ and $C_1$ be the projections of $O$ on the sides $BC, AC$ and $AB$ respectively . Let $P$ be the intersection of the perpendiculars on $B_1C_1$ and $A_1C_1$ from points$ A$ and $B$ respectilvey. Let $H$ be the projection of $P$ on $AB$. Show that points $A_1, B_1, C_1$ and $H$ lie on a circle.
Two triangles $ABC$ and $A'B'C'$ are given. The lines $AB$ and $A'B'$ meet at $C_1$ and the lines parallel to them and passing through $C$ and $C'$ meet at $C_2$. The points $A_1,A_2$, $B_1,B_2$ are defined similarly. Prove that $A_1A_2,B_1B_2,C_1C_1$ are either parallel or concurrent.
There is a polynomial $P(x)$ with integer coefficients such that $$P(x)=\frac{(x^{2310}-1)^6}{(x^{105}-1)(x^{70}-1)(x^{42}-1)(x^{30}-1)}$$ holds for every $0<x<1.$ Find the coefficient of $x^{2022}$ in $P(x)$
Alex thinks of a two-digit integer (any integer between $10$ and $99$). Greg is trying to guess it. If the number Greg names is correct, or if one of its digits is equal to the corresponding digit of Alex’s number and the other digit differs by one from the corresponding digit of Alex’s number, then Alex says “hot”; otherwise, he says “cold”. (For example, if Alex’s number was $65$, then by naming any of $64, 65, 66, 55$ or $75$ Greg will be answered “hot”, otherwise he will be answered “cold”.) [list][b](a)[/b] Prove that there is no strategy which guarantees that Greg will guess Alex’s number in no more than 18 attempts. [b](b)[/b] Find a strategy for Greg to find out Alex’s number (regardless of what the chosen number was) using no more than $24$ attempts. [b](c)[/b] Is there a $22$ attempt winning strategy for Greg?[/list]
Let $ABC$ be an acute triangle with $AB \neq AC$. Let $D$ be the foot of the altitude from $A$ and $\omega$ the circumcircle of the triangle. Let $\omega_1$ be the circle tangent to $AD$, $BD$ and $\omega$. Let $\omega_2$ be the circle tangent to $AD$, $CD$ and $\omega$. Let $\ell$ be the interior common tangent to both $\omega_1$ and $\omega_2$, different from $AD$. Prove that $\ell$ passes through the midpoint of $BC$ if and only if $2BC = AB + AC$.
Point $ P$ is inside equilateral $ \triangle ABC$. Points $ Q, R$ and $ S$ are the feet of the perpendiculars from $ P$ to $ \overline{AB}, \overline{BC}$, and $ \overline{CA}$, respectively. Given that $ PQ \equal{} 1, PR \equal{} 2$, and $ PS \equal{} 3$, what is $ AB$? $ \textbf{(A)}\ 4 \qquad \textbf{(B)}\ 3 \sqrt {3}\qquad \textbf{(C)}\ 6 \qquad \textbf{(D)}\ 4 \sqrt {3}\qquad \textbf{(E)}\ 9$
Suppose $ a, b,$ and $ c$ are positive integers with $ a \plus{} b \plus{} c \equal{} 2006$, and $ a!b!c! \equal{} m\cdot10^n$, where $ m$ and $ n$ are integers and $ m$ is not divisible by 10. What is the smallest possible value of $ n$? $ \textbf{(A) } 489 \qquad \textbf{(B) } 492 \qquad \textbf{(C) } 495 \qquad \textbf{(D) } 498 \qquad \textbf{(E) } 501$