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

An equilateral triangle $DCE$ is placed outside a square $ABCD$. The center of this triangle is denoted as $M$ and the intersection of the straight line $AC$ and $BE$ with $S$. Prove that the triangle $CMS$ is isosceles.
$a$ and $b$ are real numbers that satisfy \[a^4+a^2b^2+b^4=900,\] \[a^2+ab+b^2=45.\] Find the value of $2ab.$ [i]Author: Ray Li[/i]
1) Let $a,b,c\ge0$ and $ab+bc+ca=2.$ Prove that \[\frac{ab}{c+1}+\frac{bc}{a+1}+\frac{ca}{b+1}+2(a+b+c)\ge6.\] 2) Let $a,b,c\ge0$ and $ab+bc+ca=3.$ Prove that \[\frac{ab}{c+1}+\frac{bc}{a+1}+\frac{ca}{b+1}\ge\frac{3}{2}.\]
Let $ABC$ be a triangle with two angles $B,C$ not having the same measure, $I$ be its incircle, $(O)$ its circumcircle. Circle $(O_b)$ touches $BA,BC$ and is internally tangent to $(O)$ at $B_1$. Circle $(O_c)$ touches $CA,CB$ and is internally tangent to $(O)$ at $C_1$. Let $S$ be the intersection of $BC$ and $B_1C_1$. Prove that $\angle AIS = 90^o$. Nguyễn Minh Hà
Find all finite sets $S$ of positive integers with at least $2$ elements, such that if $m>n$ are two elements of $S$, then $$ \frac{n^2}{m-n} $$ is also an element of $S$.
Let $ABC$ be an acute-angled triangle. In $ABC$, $AB \neq AB$, $K$ is the midpoint of the the median $AD$, $DE \perp AB$ at $E$, $DF \perp AC$ at $F$. The lines $KE$, $KF$ intersect the line $BC$ at $M$, $N$, respectively. The circumcenters of $\triangle DEM$, $\triangle DFN$ are $O_1, O_2$, respectively. Prove that $O_1 O_2 \parallel BC$.
There are $2020$ points on the coordinate plane {$A_i = (x_i, y_i):i = 1, ..., 2020$}, satisfying $$0=x_1<x_2<...<x_{2020}$$ $$0=y_{2020}<y_{2019}<...<y_1$$ Let $O=(0, 0)$ be the origin, $OA_1A_2...A_{2020}$ forms a polygon $C$. Now, you want to blacken the polygon $C$. Every time you can choose a point $(x,y)$ with $x, y > 0$, and blacken the area {$(x', y'): 0\leq x' \leq x, 0\leq y' \leq y$}. However, you have to pay $xy$ dollars for doing so. Prove that you could blacken the whole polygon $C$ by using $4|C|$ dollars. Here, $|C|$ stands for the area of the polygon $C$. [i]Proposed by me[/i]
Let $P$ and $Q$ be polynomials with integer coefficients. Suppose that the integers $a$ and $a+1997$ are roots of $P$, and that $Q(1998)=2000$. Prove that the equation $Q(P(x))=1$ has no integer solutions.
It takes Clea $60$ seconds to walk down an escalator when it is not operating and only $24$ seconds to walk down the escalator when it is operating. How many seconds does it take Clea to ride down the operating escalator when she just stands on it? $ \textbf{(A)}\ 36\qquad\textbf{(B)}\ 40\qquad\textbf{(C)}\ 42\qquad\textbf{(D)}\ 48\qquad\textbf{(E)}\ 52 $
A society has to elect a board of governors. Each member of the society has chosen $10$ candidates for the board, but he will be happy if at least one of them will be on the board. For each six members of the society there exists a board consisting of two persons making all of these six members happy. Prove that a board consisting of $10$ persons can be elected making every member of the society happy.
Given unequal integers $x, y, z$ prove that $(x-y)^5 + (y-z)^5 + (z-x)^5$ is divisible by $5(x-y)(y- z)(z-x)$.
Consider $0<\lambda<1$, and let $A$ be a multiset of positive integers. Let $A_n=\{a\in A: a\leq n\}$. Assume that for every $n\in\mathbb{N}$, the set $A_n$ contains at most $n\lambda$ numbers. Show that there are infinitely many $n\in\mathbb{N}$ for which the sum of the elements in $A_n$ is at most $\frac{n(n+1)}{2}\lambda$. (A multiset is a set-like collection of elements in which order is ignored, but repetition of elements is allowed and multiplicity of elements is significant. For example, multisets $\{1, 2, 3\}$ and $\{2, 1, 3\}$ are equivalent, but $\{1, 1, 2, 3\}$ and $\{1, 2, 3\}$ differ.)
Given positive integer $n \geq 2$. Now Cindy fills each cell of the $n*n$ grid with a positive integer not greater than $n$ such that the numbers in each row are in a non-decreasing order (from left to right) and numbers in each column is also in a non-decreasing order (from top to bottom). We call two adjacant cells form a $domino$ , if they are filled with the same number. Now Cindy wants the number of $domino$s as small as possible. Find the smallest number of $dominos$ Cindy can reach. (Here, two cells are called adjacant if they share one common side)
In the triangle $ABC$, the bisector of $\angle A$ intersects the bisection of $\angle B$ at the point $I, D$ is the foot of the perpendicular from $I$ onto $BC$. Prove that the bisector of $\angle BIC$ is perpendicular to the bisector $\angle AID$.
Let $n$ be a positive integer, and let $A_{n}$ be the the set of all positive integers $a\le n$ such that $n|a^{n}+1$. a) Find all $n$ such that $A_{n}\neq \emptyset$ b) Find all $n$ such that $|{A_{n}}|$ is even and non-zero. c) Is there $n$ such that $|{A_{n}}| = 130$?
Let $P$ be a polynom of degree $n \geq 5$ with integer coefficients given by $P(x)=a_{n}x^n+a_{n-1}x^{n-1}+\cdots+a_0 \quad$ with $a_i \in \mathbb{Z}$, $a_n \neq 0$. Suppose that $P$ has $n$ different integer roots (elements of $\mathbb{Z}$) : $0,\alpha_2,\ldots,\alpha_n$. Find all integers $k \in \mathbb{Z}$ such that $P(P(k))=0$.
A flower bouquet contains pink roses, red roses, pink carnations, and red carnations. One third of the pink flowers are roses, three fourths of the red flowers are carnations, and six tenths of the flowers are pink. What percent of the flowers are carnations? $ \textbf{(A)}\ 15\qquad\textbf{(B)}\ 30\qquad\textbf{(C)}\ 40\qquad\textbf{(D)}\ 60\qquad\textbf{(E)}\ 70 $
Let $f(n) = 9n^5- 5n^3 - 4n$. Find the greatest common divisor of $f(17), f(18),... ,f(2009)$.
Let $P(x)$ be a nonconstant polynomial of degree $n$ with rational coefficients which can not be presented as a product of two nonconstant polynomials with rational coefficients. Prove that the number of polynomials $Q(x)$ of degree less than $n$ with rational coefficients such that $P(x)$ divides $P(Q(x))$ a) is finite b) does not exceed $n$.
In the acute triangle $\triangle ABC$ , $H$ is the orthocenter. $S$ is a point on $(AHC)$ st $\angle ASB = 90$. $P$ is on $AC$ and not on the extention of $AC$ from $A$ , st $\angle APS=\angle BAS$.Prove that $CS$ , the circle $(BPC)$ and the circle with diameter $AC$ are concurrent.
One ticket to a show costs $ \$20$ at full price. Susan buys $ 4$ tickets using a coupon that gives her a $ 25\%$ discount. Pam buys $ 5$ tickets using a coupon that gives her a $ 30\%$ discount. How many more dollars does Pam pay than Susan? $ \textbf{(A)}\ 2 \qquad \textbf{(B)}\ 5 \qquad \textbf{(C)}\ 10 \qquad \textbf{(D)}\ 15 \qquad \textbf{(E)}\ 20$
In the isosceles triangle $ABC$, with $AB=BC$, points $X$ and $Y$ are the midpoints of the sides $AB$ and $AC$, respectively. Point $Z$ is the foot of the perpendicular from $B$ to $CX$. Prove that the circumcenter of the triangle $XYZ$ is of the line $AC$.
There are 300 children in a camp. Everyone has no more than $k-1$ friends. What is the smallest $k{}$ for which it might be impossible to create some new friendships so that everyone has exactly $k{}$ friends?
A $ 100 \times 100$ square floor consisting of $ 10000$ squares is to be tiled by rectangular $ 1 \times 3$ tiles, fitting exactly over three squares of the floor. $ (a)$ If a $ 2 \times 2$ square is removed from the center of the floor, prove that the rest of the floor can be tiled with the available tiles. $ (b)$ If, instead, a $ 2 \times 2$ square is removed from the corner, prove that such a tiling is not possble.
Let $ABC$ be a triangle. Circle $\Gamma$ passes through $A$, meets segments $AB$ and $AC$ again at points $D$ and $E$ respectively, and intersects segment $BC$ at $F$ and $G$ such that $F$ lies between $B$ and $G$. The tangent to circle $BDF$ at $F$ and the tangent to circle $CEG$ at $G$ meet at point $T$. Suppose that points $A$ and $T$ are distinct. Prove that line $AT$ is parallel to $BC$. (Nigeria)