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 three-digit number $x$ in base $10$ has a units-digit of $6$. When $x$ is written is base $9$, the second digit of the number is $4$, and the first and third digit are equal in value. Compute $x$ in base $10$.
Let $x_1$, $x_2$, …, $x_{10}$ be 10 numbers. Suppose that $x_i + 2 x_{i + 1} = 1$ for each $i$ from 1 through 9. What is the value of $x_1 + 512 x_{10}$?
Given a graph $G$, consider the following two quantities, $\bullet$ Assign to each vertex a number in $\{0,1,2\}$ such that for every edge $e=uv$, the numbers assigned to $u$ and $v$ have sum at least $2$. Let $A(G)$ be the minimum possible sum of the numbers written to each vertex satisfying this condition. $\bullet$ Assign to each edge a number in $\{0,1,2\}$ such that for every vertex $v$, the sum of numbers on all edges containing $v$ is at most $2$. Let $B(G)$ be the maximum possible sum of the numbers written to each edge satisfying this condition. Prove that $A(G)=B(G)$ for every graph $G$. [Note: This question is not original] [Extra: Show that this statement is still true if we replace $2$ to $n$, if and only if $n$ is even (where we replace $\{0,1,2\}$ to $\{0,1,\cdots, n\}$)]
Let $\omega \in \mathbb{C}$, and $\left | \omega \right | = 1$. Find the maximum length of $z = \left( \omega + 2 \right) ^3 \left( \omega - 3 \right)^2$.
Points $ A$ and $ B$ lie on a circle centered at $ O$, and $ \angle AOB\equal{}60^\circ$. A second circle is internally tangent to the first and tangent to both $ \overline{OA}$ and $ \overline{OB}$. What is the ratio of the area of the smaller circle to that of the larger circle? $ \textbf{(A)}\ \frac{1}{16} \qquad \textbf{(B)}\ \frac{1}{9} \qquad \textbf{(C)}\ \frac{1}{8} \qquad \textbf{(D)}\ \frac{1}{6} \qquad \textbf{(E)}\ \frac{1}{4}$
Given a polynomial $P(x)$ with a) natural coefficients; b) integer coefficients; Let us denote with $a_n$ the sum of the digits of $P(n)$ value. Prove that there is a number encountered in the sequence $a_1, a_2, ... , a_n, ...$ infinite times.
Given a sphere, a great circle of the sphere is a circle on the sphere whose diameter is also a diameter of the sphere. For a given positive integer $n,$ the surface of a sphere is divided into several regions by $n$ great circles, and each region is colored black or white. We say that a coloring is good if any two adjacent regions (that share an arc as boundary, not just a finite number of points) have different colors. Find, with proof, all positive integers $n$ such that in every good coloring with $n$ great circles, the sum of the areas of the black regions is equal to the sum of the areas of the white regions.
For square $ABCD$, $M$ is a midpoint of segment $CD$ and $E$ is a point on $AD$ satisfying $\angle BEM = \angle MED$. $P$ is an intersection of $AM$, $BE$. Find the value of $\frac{PE}{BP}$
[b]p1.[/b] Consider the system of simultaneous equations $$(x+y)(x+z)=a^2$$ $$(x+y)(y+z)=b^2$$ $$(x+z)(y+z)=c^2$$ , where $abc \ne 0$. Find all solutions $(x,y,z)$ in terms of $a$,$b$, and $c$. [b]p2.[/b] Shown in the figure is a triangle $PQR$ upon whose sides squares of areas $13$, $25$, and $36$ sq. units have been constructed. Find the area of the hexagon $ABCDEF$ . [img]https://cdn.artofproblemsolving.com/attachments/b/6/ab80f528a2691b07430d407ff19b60082c51a1.png[/img] [b]p3.[/b] Suppose $p,q$, and $r$ are positive integers no two of which have a common factor larger than $1$. Suppose $P,Q$, and $R$ are positive integers such that $\frac{P}{p}+\frac{Q}{q}+\frac{R}{r}$ is an integer. Prove that each of $P/p$, $Q/q$, and $R/r$ is an integer. [b]p4.[/b] An isosceles tetrahedron is a tetrahedron in which opposite edges are congruent. Prove that all face angles of an isosceles tetrahedron are acute angles. [img]https://cdn.artofproblemsolving.com/attachments/7/7/62c6544b7c3651bba8a9d210cd0535e82a65bd.png[/img] [b]p5.[/b] Suppose that $p_1$, $p_2$, $p_3$ and $p_4$ are the centers of four non-overlapping circles of radius $1$ in a plane and that, $p$ is any point in that plane. Prove that $$\overline{p_1p}^2+\overline{p_2p}^2+\overline{p_3p}^2+\overline{p_4p}^2 \ge 6.$$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
In rectangular coordinate system, define that if and only if both $x$-axis and $y$-axis of a point are integers, we call it integral point. Please color all intengral points in white, red and black, satisfying: (1) Points in every color appear on infinitely many lines that are parallel to $x$-axis. (2) For any white point $A$, red point $B$, black point $C$, we can find another red point $D$, such that $ABCD$ is a parallelogram.
Find necessary and sufficient conditions on positive integers $m$ and $n$ so that \[\sum_{i=0}^{mn-1}(-1)^{\lfloor i/m\rfloor+\lfloor i/n\rfloor}=0.\]
$ a_1, a_2, \cdots, a_n$ is a sequence of real numbers, and $ b_1, b_2, \cdots, b_n$ are real numbers that satisfy the condition $ 1 \ge b_1 \ge b_2 \ge \cdots \ge b_n \ge 0$. Prove that there exists a natural number $ k \le n$ that satisifes $ |a_1b_1 \plus{} a_2b_2 \plus{} \cdots \plus{} a_nb_n| \le |a_1 \plus{} a_2 \plus{} \cdots \plus{} a_k|$
Let $ ABC$ be a triangle with $ AB \equal{} AC$ . The angle bisectors of $ \angle C AB$ and $ \angle AB C$ meet the sides $ B C$ and $ C A$ at $ D$ and $ E$ , respectively. Let $ K$ be the incentre of triangle $ ADC$. Suppose that $ \angle B E K \equal{} 45^\circ$ . Find all possible values of $ \angle C AB$ . [i]Jan Vonk, Belgium, Peter Vandendriessche, Belgium and Hojoo Lee, Korea [/i]
Let $ \mathbb{Q}$ and $ \mathbb{R}$ be the set of rational numbers and the set of real numbers, respectively, and let $ f : \mathbb{Q} \rightarrow \mathbb{R}$ be a function with the following property. For every $ h \in \mathbb{Q} , \;x_0 \in \mathbb{R}$, \[ f(x\plus{}h)\minus{}f(x) \rightarrow 0\] as $ x \in \mathbb{Q}$ tends to $ x_0$. Does it follow that $ f$ is bounded on some interval? [i]M. Laczkovich[/i]
The center $O$ of the circle $\omega$ passing through the vertex $C$ of the isosceles triangle $ABC$ ($AB = AC$) is the interior point of the triangle $ABC$. This circle intersects segments $BC$ and $AC$ at points $D \ne C$ and $E \ne C$, respectively, and the circumscribed circle $\Omega$ of the triangle $AEO$ at the point $F \ne E$. Prove that the center of the circumcircle of the triangle $BDF$ lies on the circle $\Omega$.
A triangle has side lengths of $x,75,100$ where $x<75$ and altitudes of lengths $y,28,60$ where $y<28$. What is the value of $x+y$? [i]2019 CCA Math Bonanza Team Round #2[/i]
Juan chooses a five-digit positive integer. Maria erases the ones digit and gets a four-digit number. The sum of this four-digit number and the original five-digit number is $52,713$. What can the sum of the five digits of the original number be?
Let $C$ be one of the two points of intersection of circles $\omega_1$ and $\omega_2$ with centers at points $O_1$ and $O_2$, respectively. The line $O_1O_2$ intersects the circles at points $A$ and $B$ as shown in the figure. Let $K$ be the second point of intersection of line $AC$ with circle $\omega_2$, $L$ be the second point of intersection of line $BC$ with circle $\omega_1$. Lines $AL$ and $BK$ intersect at point $D$. Prove that $AD=BD$. (Yurii Biletskyi) [img]https://cdn.artofproblemsolving.com/attachments/6/4/2cdccb43743fcfcb155e846a0e05ec79ba90e4.png[/img]
Prove that any integer $n$ satisfying the inequality $n <(44 + \sqrt{1975})^100 <n + 1$ is odd.
Find a four digit number $M$ such that the number $N=4\times M$ has the following properties. (a) $N$ is also a four digit number (b) $N$ has the same digits as in $M$ but in reverse order.
Let $n $ be a positive integer. Determine whether there exists a positive real number $\epsilon >0$ (depending on $n$) such that for all positive real numbers $x_1,x_2,\dots ,x_n$, the inequality $$\sqrt[n]{x_1x_2\dots x_n}\leq (1-\epsilon)\frac{x_1+x_2+\dots+x_n}{n}+\epsilon \frac{n}{\frac{1}{x_1}+\frac{1}{x_2}+\dots +\frac{1}{x_n}},$$ holds.
Let $p$ be prime and $ k > 1$ be a divisor of $p-1$. Show that if a polynomial of degree $k$ with integer coefficients attains every possible value modulo $ p$ that is $(0,1,\dots, p-1)$ at integer inputs then its leading coefficient must be divisible by $p$. [hide=Note]Note: the leading coefficient of a polynomial of degree d is the coefficient of the $x_d$ term.[/hide]
Suppose that $m$ and $n$ are positive integers such that $m<n$, the geometric mean of $m$ and $n$ is greater than $2007$, and the arithmetic mean of $m$ and $n$ is less than $2007$. How many pairs $(m,n)$ satisfy these conditions? $\textbf{(A) }0\hspace{14em}\textbf{(B) }1\hspace{14em}\textbf{(C) }2$ $\textbf{(D) }3\hspace{14em}\textbf{(E) }4\hspace{14em}\textbf{(F) }5$ $\textbf{(G) }6\hspace{14em}\textbf{(H) }7\hspace{14em}\textbf{(I) }2007$
Find the smallest value of $n$ for which the series \[1\cdot 3^1 + 2\cdot 3^2 + 3\cdot 3^3 + \cdots + n\cdot 3^n\] exceeds $3^{2007}$.
Consider a $2018 \times 2019$ board with integers in each unit square. Two unit squares are said to be neighbours if they share a common edge. In each turn, you choose some unit squares. Then for each chosen unit square the average of all its neighbours is calculated. Finally, after these calculations are done, the number in each chosen unit square is replaced by the corresponding average. Is it always possible to make the numbers in all squares become the same after finitely many turns?