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_1$, $A_2$, $\ldots$, $A_n$, $n\geq 2$ be $n$ finite sets with the properties i) $|A_i| \geq 2$, for all $1\leq i \leq n$; ii) $|A_i\cap A_j| \neq 1$, for all $1\leq i<j\leq n$. Prove that the elements of the set $\displaystyle \bigcup_{i=1}^n A_i$ can be colored with 2 colors, such that all the sets $A_i$ are bi-color, for all $1\leq i \leq n$.
Prove that the sum of the squares of the right-angled projections of the sides of a triangle onto the line $ p $ of the plane of this triangle does not depend on the position of the line $ p $ if and only if it the triangle is equilateral.
Let $n$ be a positive integer. Bolek draws $2n$ points in the plane, no two of them defining a vertical or a horizontal line. Then Lolek draws for each of these $2n$ points two rays emanating from them, one of them vertically and the other one horizontally. Lolek wants to maximize the number of regions in which these rays divide the plane. Determine the largest number $k$ such that Lolek can obtain at least $k$ regions independent of the points chosen by Bolek.
Find a right triangle that can be cut into $365$ equal triangles.
Consider polynomials $P$ of degree $2015$, all of whose coefficients are in the set $\{0,1,\dots,2010\}$. Call such a polynomial [i]good[/i] if for every integer $m$, one of the numbers $P(m)-20$, $P(m)-15$, $P(m)-1234$ is divisible by $2011$, and there exist integers $m_{20}, m_{15}, m_{1234}$ such that $P(m_{20})-20, P(m_{15})-15, P(m_{1234})-1234$ are all multiples of $2011$. Let $N$ be the number of good polynomials. Find the remainder when $N$ is divided by $1000$. [i]Proposed by Yang Liu[/i]
Let $x, y$ be positive integers such that $\frac{x^2}{y}+\frac{y^2}{x}$ is an integer. Prove that $y|x^2$.
Let $ABC$ be a triangle with incenter $I$ and let $X$, $Y$ and $Z$ be the incenters of the triangles $BIC$, $CIA$ and $AIB$, respectively. Let the triangle $XYZ$ be equilateral. Prove that $ABC$ is equilateral too. [i]Proposed by Mirsaleh Bahavarnia, Iran[/i]
There are relatively prime positive integers $m$ and $n$ so that \[\dfrac{\dfrac{1}{2}}{\dfrac{\dfrac{1}{3}}{\dfrac{1}{4}+\dfrac{1}{4}+\dfrac{1}{4}}+\dfrac{\dfrac{1}{3}}{\dfrac{1}{4}+\dfrac{1}{4}+\dfrac{1}{4}}}=\dfrac{m}{n}.\]Find $m+2n$.
Tsrutsuna starts in the bottom left cell of a 7 × 7 square table, while Tsuna is in the upper right cell. The center cell of the table contains cheese. Tsrutsuna wants to reach Tsuna and bring a piece of cheese with him. From a cell Tsrutsuna can only move to the right or the top neighboring cell. Determine the number of different paths Tsrutsuna can take from the lower left cell to the upper right cell, such that he passes through the center cell. [i]Proposed by Giorgi Arabidze, Georgia[/i]
Let $ABC$ be a triangle with circumcircle $\Omega$ and incentre $I$. A line $\ell$ intersects the lines $AI$, $BI$, and $CI$ at points $D$, $E$, and $F$, respectively, distinct from the points $A$, $B$, $C$, and $I$. The perpendicular bisectors $x$, $y$, and $z$ of the segments $AD$, $BE$, and $CF$, respectively determine a triangle $\Theta$. Show that the circumcircle of the triangle $\Theta$ is tangent to $\Omega$.
Let $a_1,a_2,\ldots,a_n$ are different integer numbers in the range $[100,200]$ for which: $a_1+a_2+\ldots+a_n\ge11100$. Prove that it can be found at least number from the given in the representation of decimal system on which there are at least two equal digits. [i]L. Davidov[/i]
Let $ABCD$ be a cyclic quadrilateral. Let $DA$ and $BC$ intersect at $E$ and let $AB$ and $CD$ intersect at $F$. Assume that $A, E, F$ all lie on the same side of $BD$. Let $P$ be on segment $DA$ such that $\angle CPD = \angle CBP$, and let $Q$ be on segment $CD$ such that $\angle DQA = \angle QBA$. Let $AC$ and $PQ$ meet at $X$. Prove that, if $EX = EP$, then $EF$ is perpendicular to $AC$.
Esmeralda has created a special knight to play on quadrilateral boards that are identical to chessboards. If a knight is in a square then it can move to another square by moving 1 square in one direction and 3 squares in a perpendicular direction (which is a diagonal of a $2\times4$ rectangle instead of $2\times3$ like in chess). In this movement, it doesn't land on the squares between the beginning square and the final square it lands on. A trip of the length $n$ of the knight is a sequence of $n$ squares $C1, C2, ..., Cn$ which are all distinct such that the knight starts at the $C1$ square and for each $i$ from $1$ to $n-1$ it can use the movement described before to go from the $Ci$ square to the $C(i+1)$. Determine the greatest $N \in \mathbb{N}$ such that there exists a path of the knight with length $N$ on a $5\times5$ board.
In order to estimate the value of $x-y$ where $x$ and $y$ are real numbers with $x>y>0$, Xiaoli rounded $x$ up by a small amount, rounded $y$ down by the same amount, and then subtracted her values. Which of the following statements is necessarily correct? $ \textbf{(A)}\ \text{Her estimate is larger than }x-y\\ \textbf{(B)}\ \text{Her estimate is smaller than }x-y\\ \textbf{(C)}\ \text{Her estimate equals }x-y\\ \textbf{(D)}\ \text{Her estimate equals }y-x\\ \textbf{(E)}\ \text{Her estimate is }0 $
Find all polynomials $P(x)$ with real coefficients such that for all pairwise distinct positive integers $x, y, z, t$ with $x^2 + y^2 + z^2 = 2t^2$ and $\gcd(x, y, z, t ) = 1,$ the following equality holds \[2P^2(t ) + 2P(xy + yz + zx) = P^2(x + y + z) .\] [b]Note.[/b] $P^2(k)=\left( P(k) \right)^2.$
A convex quadrilateral $ ABCD$ is inscribed in a circle. The tangents to the circle through $ A$ and $ C$ intersect at a point $ P$, such that this point $ P$ does not lie on $ BD$, and such that $ PA^{2}=PB\cdot PD$. Prove that the line $ BD$ passes through the midpoint of $ AC$.
Determine the number of all ordered triplets of positive integers $(a, b, c)$, which satisfy the equalities: $$[a, b] =1000, [b, c] = 2000, [c, a] =2000.$$ ([x, y]represents the least common multiple of positive integers x,y)
Let $ \Gamma$ be a variety of monoids such that not all monoids of $ \Gamma$ are groups. Prove that if $ A \in \Gamma$ and $ B$ is a submonoid of $ A$, there exist monoids $ S \in \Gamma$ and $ C$ and epimorphisms $ \varphi : S \rightarrow A, \;\varphi_1 : S \rightarrow C$ such that $ ((e)\varphi_1^{\minus{}1})\varphi\equal{}B$ ($ e$ is the identity element of $ C$). [i]L. Marki[/i]
Let $a,b,c \in \mathbb {R}^{+}$ and $abc=1$ prove that: $\frac {a+b}{(a+b+1)^2}+\frac {b+c}{(b+c+1)^2}+\frac {c+a}{(c+a+1)^2} \geq \frac {2}{a+b+c}$
At Olympic High School, $\frac25$ of the freshmen and $\frac45$ of the sophomores took the AMC-10. Given that the number of freshmen and sophomore contestants was the same, which of the following must be true? $\text{(A)}$ There are five times as many sophomores as freshmen. $\text{(B)}$ There are twice as many sophomores as freshmen. $\text{(C)}$ There are as many freshmen as sophomores. $\text{(D)}$ There are twice as many freshmen as sophomores. $\text{(E)}$ There are five times as many freshmen as sophomores.
Find the $2019$th strictly positive integer $n$ such that $\binom{2n}{n}$ is not divisible by $5$.
Let $ 0 \leq x \leq 2\pi$. Prove the inequality $ \sqrt {\frac {\sin^{2}x}{1 + \cos^{2}x}} + \sqrt {\frac {\cos^{2}x}{1 + \sin^{2}x}}\geq 1 $
Positive integers $ a<b$ are given. Prove that among every $ b$ consecutive positive integers there are two numbers whose product is divisible by $ ab$.
In square $ABCE$, $AF=2FE$ and $CD=2DE$. What is the ratio of the area of $\triangle BFD$ to the area of square $ABCE$? [asy] size((100)); draw((0,0)--(9,0)--(9,9)--(0,9)--cycle); draw((3,0)--(9,9)--(0,3)--cycle); dot((3,0)); dot((0,3)); dot((9,9)); dot((0,0)); dot((9,0)); dot((0,9)); label("$A$", (0,9), NW); label("$B$", (9,9), NE); label("$C$", (9,0), SE); label("$D$", (3,0), S); label("$E$", (0,0), SW); label("$F$", (0,3), W); [/asy] $ \textbf{(A)}\ \frac{1}{6}\qquad\textbf{(B)}\ \frac{2}{9}\qquad\textbf{(C)}\ \frac{5}{18}\qquad\textbf{(D)}\ \frac{1}{3}\qquad\textbf{(E)}\ \frac{7}{20} $
One afternoon Elizabeth noticed that twice as many cars on the expressway carried only a driver as compared to the number of cars that carried a driver and one passenger. She also noted that twice as many cars carried a driver and one passenger as those that carried a driver and two passengers. Only 10% of the cars carried a driver and three passengers, and no car carried more than four people. Any car containing at least three people was allowed to use the fast lane. Elizabeth calculated that $\frac{m}{n}$ of the people in cars on the expressway were allowed to ride in the fast lane, where $m$ and $n$ are relatively prime positive integers. Find $m + n$.