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

Find all finite sets $M \subset R$ containing at least two elements such that $(2a/3 -b^2) \in M$ for any two different elements $a,b \in M$.
The number $2021 = 43 \cdot 47$ is composite. Prove that if we insert any number of digits “8” between 20 and 21 then the number remains composite. [i]Mikhail Evdikomov[/i]
Congruent rectangles with sides $m(cm)$ and $n(cm)$ are given ($m, n$ positive integers). Characterize the rectangles that can be constructed from these rectangles (in the fashion of a jigsaw puzzle). (The number of rectangles is unbounded.)
Prove that for every $n$ there exists a solution of the equation $$a^2 +b^2 +c^2 = 3abc$$ in natural numbers $a,b,c$ greater than $n$.
$ABC$ is an equilateral triangle with side length $11$ units. Consider the points $P_1,P_2, \dots, P_10$ dividing segment $BC$ into $11$ parts of unit length. Similarly, define $Q_1, Q_2, \dots, Q_10$ for the side $CA$ and $R_1,R_2,\dots, R_10$ for the side $AB$. Find the number of triples $(i,j,k)$ with $i,j,k \in \{1,2,\dots,10\}$ such that the centroids of triangles $ABC$ and $P_iQ_jR_k$ coincide.
It is given isosceles triangle $ABC$ ($AB=AC$) such that $\angle BAC=108^{\circ}$. Angle bisector of angle $\angle ABC$ intersects side $AC$ in point $D$, and point $E$ is on side $BC$ such that $BE=AE$. If $AE=m$, find $ED$
Show that $\sqrt[3]{\sqrt{52} + 5}- \sqrt[3]{\sqrt{52}- 5}$ is rational.
Show that for any real numbers $a$ and $b$ different from $0$, the inequality $$\bigg \lvert \frac{a}{b} + \frac{b}{a}+ab \bigg \lvert \geq \lvert a+b+1 \rvert$$ holds. When is equality achieved?
Mr. Patrick teaches math to $15$ students. He was grading tests and found that when he graded everyone's test except Payton's, the average grade for the class was $80$. After he graded Payton's test, the class average became $81$. What was Payton's score on the test? $\textbf{(A) }81\qquad\textbf{(B) }85\qquad\textbf{(C) }91\qquad\textbf{(D) }94\qquad\textbf{(E) }95$
Points $A$, $B$, and $C$ lie on a circle $\Omega$ such that $A$ and $C$ are diametrically opposite each other. A line $\ell$ tangent to the incircle of $\triangle ABC$ at $T$ intersects $\Omega$ at points $X$ and $Y$. Suppose that $AB=30$, $BC=40$, and $XY=48$. Compute $TX\cdot TY$.
Let $ABC$ be a triangle with side-lengths $a, b, c$, inscribed in a circle with radius $R$ and let $I$ be ir's incenter. Let $P_1, P_2$ and $P_3$ be the areas of the triangles $ABI, BCI$ and $CAI$, respectively. Prove that $$\frac{R^4}{P_1^2}+\frac{R^4}{P_2^2}+\frac{R^4}{P_3^2}\ge 16$$
Let $\gamma=\alpha \times \beta$ where \[\alpha=999 \cdots 9\] (2010 '9') and \[\beta=444 \cdots 4\] (2010 '4') Find the sum of digits of $\gamma$.
[b]p1.[/b] Suppose that $20\%$ of a number is $17$. Find $20\%$ of $17\%$ of the number. [b]p2.[/b] Let $A, B, C, D$ represent the numbers $1$ through $4$ in some order, with $A \ne 1$. Find the maximum possible value of $\frac{\log_A B}{C +D}$. Here, $\log_A B$ is the unique real number $X$ such that $A^X = B$. [b]p3. [/b]There are six points in a plane, no four of which are collinear. A line is formed connecting every pair of points. Find the smallest possible number of distinct lines formed. [b]p4.[/b] Let $a,b,c$ be real numbers which satisfy $$\frac{2017}{a}= a(b +c), \frac{2017}{b}= b(a +c), \frac{2017}{c}= c(a +b).$$ Find the sum of all possible values of $abc$. [b]p5.[/b] Let $a$ and $b$ be complex numbers such that $ab + a +b = (a +b +1)(a +b +3)$. Find all possible values of $\frac{a+1}{b+1}$. [b]p6.[/b] Let $\vartriangle ABC$ be a triangle. Let $X,Y,Z$ be points on lines $BC$, $CA$, and $AB$, respectively, such that $X$ lies on segment $BC$, $B$ lies on segment $AY$ , and $C$ lies on segment $AZ$. Suppose that the circumcircle of $\vartriangle XYZ$ is tangent to lines $AB$, $BC$, and $CA$ with center $I_A$. If $AB = 20$ and $I_AC = AC = 17$ then compute the length of segment $BC$. [b]p7. [/b]An ant makes $4034$ moves on a coordinate plane, beginning at the point $(0, 0)$ and ending at $(2017, 2017)$. Each move consists of moving one unit in a direction parallel to one of the axes. Suppose that the ant stays within the region $|x - y| \le 2$. Let N be the number of paths the ant can take. Find the remainder when $N$ is divided by $1000$. [b]p8.[/b] A $10$ digit positive integer $\overline{a_9a_8a_7...a_1a_0}$ with $a_9$ nonzero is called [i]deceptive [/i] if there exist distinct indices $i > j$ such that $\overline{a_i a_j} = 37$. Find the number of deceptive positive integers. [b]p9.[/b] A circle passing through the points $(2, 0)$ and $(1, 7)$ is tangent to the $y$-axis at $(0, r )$. Find all possible values of $ r$. [b]p10.[/b] An ellipse with major and minor axes $20$ and $17$, respectively, is inscribed in a square whose diagonals coincide with the axes of the ellipse. Find the area of the square. PS. You had better use hide for answers.
Find all complex numbers $m$ such that polynomial \[x^3 + y^3 + z^3 + mxyz\] can be represented as the product of three linear trinomials.
Prove that for any positive integer $m$, the equation \[ \frac{n}{m}\equal{}\lfloor\sqrt[3]{n^2}\rfloor\plus{}\lfloor\sqrt{n}\rfloor\plus{}1\] has (at least) a positive integer solution $n_{m}$. [i]Cezar Lupu & Dan Schwarz[/i]
Denote $U$ as the set of $20$ diagonals of the regular polygon $P_1P_2P_3P_4P_5P_6P_7P_8$. Find the number of sets $S$ which satisfies the following conditions. 1. $S$ is a subset of $U$. 2. If $P_iP_j \in S$ and $P_j P_k \in S$, and $i \neq k$, $P_iP_k \in S$.
The vertices of a regular $2005$-gon are colored red, white and blue. Whenever two vertices of different colors stand next to each other, we are allowed to recolor them into the third color. (a) Prove that there exists a finite sequence of allowed recolorings after which all the vertices are of the same color. (b) Is that color uniquely determined by the initial coloring?
A polynomial $f (x)$ with real coefficients is called [i]completely reducible[/i] if it is a product of at least two non-constant polynomials whose coefficientsare all nonnegative real numbers. Show: If $f (x^{2011})$ is completely reducible, then $f(x)$ is also.
We call a sequence of integers a [i]Fibonacci-type sequence[/i] if it is infinite in both ways and $a_{n}=a_{n-1}+a_{n-2}$ for any $n\in\mathbb{Z}$. How many [i]Fibonacci-type sequences[/i] can we find, with the property that in these sequences there are two consecutive terms, strictly positive, and less or equal than $N$ ? (two sequences are considered to be the same if they differ only by shifting of indices) [i]Proposed by I. Pevzner[/i]
Consider a trapezium $ ABCD $ in which $ AB\parallel CD. $ Show that $$ (AC^2+AB^2-BC^2)(BD^2-BC^2+CD^2) =(AC^2-AD^2+CD^2)(BD^2+AB^2-AD^2) . $$
For a given prime $ p > 2$ and positive integer $ k$ let \[ S_k \equal{} 1^k \plus{} 2^k \plus{} \ldots \plus{} (p \minus{} 1)^k\] Find those values of $ k$ for which $ p \, |\, S_k$.
$100$ schoolchildren took part in the Mathematical Olympiad. $4$ tasks were proposed. The first problem was solved by $90$ people, the second by $80$, the third by $70$ and the fourth by $60$. However, no one solved all the problems. Students who solved both the third and fourth questions received an award. How many students were awarded?
The real numbers $x, y$ and $z$ are such that $x^2 + y^2 + z^2 = 1$. a) Determine the smallest and the largest possible values of $xy + yz - xz$. b) Prove that there does not exist a triple $(x, y, z)$ of rational numbers, which attains any of the two values in a).
How many positive integers less that $200$ are relatively prime to either $15$ or $24$?