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

Given $100$ points on the plane. Prove that you can cover them with a family of circles with the sum of their diameters less than $100$ and the distance between any two of the circles more than one.
For $ x\in\mathbb{R} , $ determine the minimum of $ \sqrt{(x-1)^2+\left( x^2-5\right)^2} +\sqrt{(x+2)^2+\left( x^2+1 \right)^2} $ and the maximum of $ \sqrt{(x-1)^2+\left( x^2-5\right)^2} -\sqrt{(x+2)^2+\left( x^2+1 \right)^2} . $ [i]Vasile Pop[/i]
It is known that in a group of $2024$ students each student has at least $1011$ acquaintances among the remaining members of the group. What is more, there exists a student that has at least $1012$ acquaintances in the group. Prove that for every pair of students $X, Y$, there exist students $X_0 = X, X_1, ..., X_{n - 1}, X_n = Y$ in the group such that for every index $i = 0, ..., n - 1$, the students $X_i$ and $X_{i + 1}$ are acquaintances. [i]Proposed by Mirko Petruševski[/i]
Let $ABCD$ is a trapezoid with $\angle A = \angle B = 90^o$ and let $E$ is a point lying on side $CD$. Let the circle $\omega$ is inscribed to triangle $ABE$ and tangents sides $AB, AE$ and $BE$ at points $P, F$ and $K$ respectively. Let $KF$ intersects segments $BC$ and $AD$ at points $M$ and $N$ respectively, as well as $PM$ and $PN$ intersect $\omega$ at points $H$ and $T$ respectively. Prove that $PH = PT$.
Let $p$ and $n$ be positive integers such that $p$ is prime and $1 + np$ is a perfect square. Prove that the number $n + 1$ can be expressed as the sum of $p$ perfect squares, where some of them can be equal.
a) Let $1, 2, 3, 5, 6, 7, 10, .., N$ be all the divisors of $N = 2\cdot 3 \cdot 5 \cdot 7 \cdot 11 \cdot 13 \cdot 17 \cdot 19 \cdot 23 \cdot 29 \cdot 31$ (the product of primes $2$ to $31$) written in increasing order. Below this series of divisors, write the following series of $1$’s or $-1$’s: write $1$ below any number that factors into an even number of prime factors and below a $1$, write $-1$ below the remaining numbers. Prove that the sum of the series of $1$’s and $-1$’s is equal to $0$. b) Let $1, 2, 3, 5, 6, 7, 10, .., N$ be all the divisors of $N = 2\cdot 3 \cdot 5 \cdot 7 \cdot 11 \cdot 13 \cdot 17 \cdot 19 \cdot 23 \cdot 29 \cdot 31 \cdot 37$ (the product of primes $2$ to $37$) written in increasing order. Below this series of divisors, write the following series of $1$’s or $-1$’s: write $1$ below any number that factors into an even number of prime factors and below a $1$, write $-1$ below the remaining numbers. Prove that the sum of the series of $1$’s and $-1$’s is equal to $0$.
If $a^2+b^2+c^2+d^2-ab-bc-cd-d+\frac 25 = 0$ where $a,b,c,d$ are real numbers, what is $a$? $ \textbf{(A)}\ \frac 23 \qquad\textbf{(B)}\ \frac {\sqrt 2} 3 \qquad\textbf{(C)}\ \frac {\sqrt 3} 2 \qquad\textbf{(D)}\ \frac 15 \qquad\textbf{(E)}\ \text{None of the above} $
Find the number of distinguishable $2\times 2\times 2$ cubes that can be formed by gluing together two blue, two green, two red, and two yellow $1\times 1\times 1$ cubes. Two cubes are indistinguishable if one can be rotated so that the two cubes have identical coloring patterns.
In a triangle $\triangle XYZ$, $\tan(x)\tan(z)=2$, $\tan(y)\tan(z)=18$. Then what is $\tan^2(z)$?
Find all functions $f : \mathbb R \to \mathbb R$ such that \[f\left(x+xy+f(y)\right)= \left( f(x)+\frac 12 \right) \left( f(y)+\frac 12 \right) \qquad \forall x,y \in \mathbb R.\]
Given odd integers $a,b,c$ prove that the equation $ax^2+bx+c=0$ cannot have a solution $x$ which is a rational number.
Given a $ \triangle ABC $ and three points $ D, E, F $ such that $ DB = DC, $ $ EC = EA, $ $ FA = FB, $ $ \measuredangle BDC = \measuredangle CEA = \measuredangle AFB. $ Let $ \Omega_D $ be the circle with center $ D $ passing through $ B, C $ and similarly for $ \Omega_E, \Omega_F. $ Prove that the radical center of $ \Omega_D, \Omega_E, \Omega_F $ lies on the Euler line of $ \triangle DEF. $ [i]Proposed by Telv Cohl[/i]
Let $ABCD$ be a convex quadrilateral with side lengths satisfying the equality: $$ AB \cdot CD = AD \cdot BC = AC \cdot BD.$$ Determine the sum of the acute angles of quadrilateral $ABCD$. [i]Proposed by Zaza Meliqidze, Georgia[/i]
Find the sum of all positive integers whose largest proper divisor is $55$. (A proper divisor of $n$ is a divisor that is strictly less than $n$.)
One of the following numbers is not divisible by any prime number less than 10. Which is it? (A) $2^{606} - 1 \ \ $ (B) $2^{606} + 1 \ \ $ (C) $2^{607} - 1 \ \ $ (D) $2^{607} + 1 \ \ $ (E) $2^{607} + 3^{607} \ \ $
Prove that the number $ 9^{(a_1 + a_2)(a_2 + a_3)(a_3 + a_4)...(a_{98} + a_{99})(a_{99} + a_1)}$ − $1$ is divisible by $10$, for any choice of positive integers $a_1, a_2, a_3, . . . , a_{99}$.
Let $S$ be the set of all real values of $x$ with $0 < x < \pi/2$ such that $\sin x$, $\cos x$, and $\tan x$ form the side lengths (in some order) of a right triangle. Compute the sum of $\tan^2 x$ over all $x$ in $S$.
Let $ A$, $ M$, and $ C$ be digits with \[ (100A \plus{} 10M \plus{} C )(A \plus{} M \plus{} C ) \equal{} 2005. \]What is $ A$? $ \textbf{(A)}\ 1 \qquad \textbf{(B)}\ 2 \qquad \textbf{(C)}\ 3 \qquad \textbf{(D)}\ 4 \qquad \textbf{(E)}\ 5$
A point $T$ is given on the altitude through point $C$ in the acute triangle $ABC$ with circumcenter $O$, such that $\measuredangle TBA=\measuredangle ACB$. If the line $CO$ intersects side $AB$ at point $K$, prove that the perpendicular bisector of $AB$, the altitude through $A$ and the segment $KT$ are concurrent.
Find all pairs of positive integers \((a,b)\) with the following property: there exists an integer \(N\) such that for any integers \(m\ge N\) and \(n\ge N\), every \(m\times n\) grid of unit squares may be partitioned into \(a\times b\) rectangles and fewer than \(ab\) unit squares. [i]Proposed by Holden Mui[/i]
Given triangle $ABC$ with $AB<AC$. The line passing through $B$ and parallel to $AC$ meets the external angle bisector of $\angle BAC$ at $D$. The line passing through $C$ and parallel to $AB$ meets this bisector at $E$. Point $F$ lies on the side $AC$ and satisfies the equality $FC=AB$. Prove that $DF=FE$.
Let $a, b, c$ be positive real numbers such that $a + b + c = 1.$ Prove that $$ \displaystyle{\frac{1}{a + b}+\frac{1}{b + c}+\frac{1}{c + a}+ 3(ab + bc + ca) \geq \frac{11}{2}.}$$
The centers $O_1$; $O_2$; $O_3$ of three nonintersecting circles of equal radius are positioned at the vertices of a triangle. From each of the points $O_1$; $O_2$; $O_3$ one draws tangents to the other two given circles. It is known that the intersection of these tangents form a convex hexagon. The sides of the hexagon are alternately colored red and blue. Prove that the sum of the lengths of the red sides equals the sum of the lengths of the blue sides. [i]D. Tereshin[/i]
Point $O$ is the center of the circumscribed circle of triangle $ABC$. Ray $AO$ intersects the side $BC$ at point $T$. With $AT$ as a diameter, a circle is constructed. At the intersection with the sides of the triangle $ABC$, three arcs were formed outside it. Prove that the larger of these arcs is equal to the sum of the other two. (Oleksii Karliuchenko)
Let $\mathcal{P}$ be a regular polygon, and let $\mathcal{V}$ be its set of vertices. Each point in $\mathcal{V}$ is colored red, white, or blue. A subset of $\mathcal{V}$ is [i]patriotic[/i] if it contains an equal number of points of each color, and a side of $\mathcal{P}$ is [i]dazzling[/i] if its endpoints are of different colors. Suppose that $\mathcal{V}$ is patriotic and the number of dazzling edges of $\mathcal{P}$ is even. Prove that there exists a line, not passing through any point in $\mathcal{V}$, dividing $\mathcal{V}$ into two nonempty patriotic subsets. [i]Ankan Bhattacharya[/i]