Found problems: 603
Does there exist a set $S$ of $100$ points in a plane such that the center of mass of any $10$ points in $S$ is also a point in $S$?
Let $a,b \in [0,1], c \in [-1,1]$ be reals chosen independently and uniformly at random. What is the probability that $p(x) = ax^2+bx+c$ has a root in $[0,1]$?
Circles $\mathcal{P}$ and $\mathcal{Q}$ have radii $1$ and $4$, respectively, and are externally tangent at point $A$. Point $B$ is on $\mathcal{P}$ and point $C$ is on $\mathcal{Q}$ so that line $BC$ is a common external tangent of the two circles. A line $\ell$ through $A$ intersects $\mathcal{P}$ again at $D$ and intersects $\mathcal{Q}$ again at $E$. Points $B$ and $C$ lie on the same side of $\ell$, and the areas of $\triangle DBA$ and $\triangle ACE$ are equal. This common area is $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.
[asy]
import cse5;
pathpen=black; pointpen=black;
size(6cm);
pair E = IP(L((-.2476,1.9689),(0.8,1.6),-3,5.5),CR((4,4),4)), D = (-.2476,1.9689);
filldraw(D--(0.8,1.6)--(0,0)--cycle,gray(0.7));
filldraw(E--(0.8,1.6)--(4,0)--cycle,gray(0.7));
D(CR((0,1),1)); D(CR((4,4),4,150,390));
D(L(MP("D",D(D),N),MP("A",D((0.8,1.6)),NE),1,5.5));
D((-1.2,0)--MP("B",D((0,0)),S)--MP("C",D((4,0)),S)--(8,0));
D(MP("E",E,N));
[/asy]
In convex pentagon $ABCDE$ points $A_1$, $B_1$, $C_1$, $D_1$, $E_1$ are intersections of pairs of diagonals $(BD, CE)$, $(CE, DA)$, $(DA, EB)$, $(EB, AC)$ and $(AC, BD)$ respectively. Prove that if four of quadrilaterals $AB_{1}A_{1}B$, $BC_{1}B_{1}C$, $CD_{1}C_{1}D$, $DE_{1}D_{1}E$ and $EA_{1}E_{1}A$ are cyclic then the fifth one is also cyclic.
Andy the Ant lives on a coordinate plane and is currently at $(-20, 20)$ facing east (that is, in the positive $x$-direction). Andy moves $1$ unit and then turns $90^{\circ}$ degrees left. From there, Andy moves $2$ units (north) and then turns $90^{\circ}$ degrees left. He then moves $3$ units (west) and again turns $90^{\circ}$ degrees left. Andy continues his progress, increasing his distance each time by $1$ unit and always turning left. What is the location of the point at which Andy makes the $2020$th left turn?
$\textbf{(A)}\ (-1030, -994)\qquad\textbf{(B)}\ (-1030, -990)\qquad\textbf{(C)}\ (-1026, -994)\qquad\textbf{(D)}\ (-1026, -990)\qquad\textbf{(E)}\ (-1022, -994)$
In the isosceles triangle $ ABC$ the angle $ BAC$ is a right angle. Point $ D$ lies on the side $ BC$ and satisfies $ BD \equal{} 2 \cdot CD$. Point $ E$ is the foot of the perpendicular of the point $ B$ on the line $ AD$. Find the angle $ CED$.
I couldn't solve this problem and the only solution I was able to find was very unnatural (it was an official solution, I think) and I couldn't be satisfied with it, so I ask you if you can find some different solutions. The problem is really great one!
If $M$ is the centroid of a triangle $ABC$, prove that the following inequality holds: \[\sin\angle CAM+\sin\angle CBM\leq\frac{2}{\sqrt3}.\] The equality occurs in a very strange case, I don't remember it.
Let $ T$ be the set of all positive integer divisors of $ 2004^{100}$. What is the largest possible number of elements of a subset $ S$ of $ T$ such that no element in $ S$ divides any other element in $ S$?
Consider a $100\times 100$ square unit lattice $\textbf{L}$ (hence $\textbf{L}$ has $10000$ points). Suppose $\mathcal{F}$ is a set of polygons such that all vertices of polygons in $\mathcal{F}$ lie in $\textbf{L}$ and every point in $\textbf{L}$ is the vertex of exactly one polygon in $\mathcal{F}.$ Find the maximum possible sum of the areas of the polygons in $\mathcal{F}.$
[i]Michael Ren and Ankan Bhattacharya, USA[/i]
Let $ABC$ be an equilateral triangle. From the vertex $A$ we draw a ray towards the interior of the triangle such that the ray reaches one of the sides of the triangle. When the ray reaches a side, it then bounces off following the law of reflection, that is, if it arrives with a directed angle $\alpha$, it leaves with a directed angle $180^{\circ}-\alpha$. After $n$ bounces, the ray returns to $A$ without ever landing on any of the other two vertices. Find all possible values of $n$.
Given six real numbers $a$, $b$, $c$, $x$, $y$, $z$ such that $0 < b-c < a < b+c$ and $ax + by + cz = 0$.
What is the sign of the sum $ayz + bzx + cxy$ ?
For a set $A$ of integers, define $f(A)=\{x^2+xy+y^2: x,y\in A\}$. Is there a constant $c$ such that for all positive integers $n$, there exists a set $A$ of size $n$ such that $|f(A)|\le cn$?
[i]David Yang.[/i]
Suppose there are $997$ points given in a plane. If every two points are joined by a line segment with its midpoint coloured in red, show that there are at least $1991$ red points in the plane. Can you find a special case with exactly $1991$ red points?
Suppose that $ a_1$, $ a_2$, $ \ldots$, $ a_n$ are integers such that $ n\mid a_1 \plus{} a_2 \plus{} \ldots \plus{} a_n$.
Prove that there exist two permutations $ \left(b_1,b_2,\ldots,b_n\right)$ and $ \left(c_1,c_2,\ldots,c_n\right)$ of $ \left(1,2,\ldots,n\right)$ such that for each integer $ i$ with $ 1\leq i\leq n$, we have
\[ n\mid a_i \minus{} b_i \minus{} c_i
\]
[i]Proposed by Ricky Liu & Zuming Feng, USA[/i]
Let $n$ be a positive integer. Find the smallest positive integer $k$ such that for any set $S$ of $n$ points in the interior of the unit square, there exists a set of $k$ rectangles such that the following hold:
[list=disc]
[*]The sides of each rectangle are parallel to the sides of the unit square.
[*]Each point in $S$ is [i]not[/i] in the interior of any rectangle.
[*]Each point in the interior of the unit square but [i]not[/i] in $S$ is in the interior of at least one of the $k$ rectangles
[/list]
(The interior of a polygon does not contain its boundary.)
[i]Holden Mui[/i]
[b]p1.[/b] Find the largest possible number of consecutive $9$’s in which an integer between $10,000,000$ and $13,371,337$ can end. For example, $199$ ends in two $9$’s, while $92,999$ ends in three $9$’s.
[b]p2.[/b] Let $ABCD$ be a square of side length $2$. Equilateral triangles $ABP$, $BCQ$, $CDR$, and $DAS$ are constructed inside the square. Compute the area of quadrilateral $PQRS$.
[b]p3.[/b] Evaluate the expression $7 \cdot 11 \cdot 13 \cdot 1003 - 3 \cdot 17 \cdot 59 \cdot 331$.
[b]p4.[/b] Compute the number of positive integers $c$ such that there is a non-degenerate obtuse triangle with side lengths $21$, $29$, and $c$.
[b]p5.[/b] Consider a $5\times 5$ board, colored like a chessboard, such that the four corners are black. Determine the number of ways to place $5$ rooks on black squares such that no two of the rooks attack one another, given that the rooks are indistinguishable and the board cannot be rotated. (Two rooks attack each other if they are in the same row or column.)
[b]p6.[/b] Let $ABCD$ be a trapezoid of height $6$ with bases $AB$ and $CD$. Suppose that $AB = 2$ and $CD = 3$, and let $F$ and $G$ be the midpoints of segments $AD$ and $BC$, respectively. If diagonals $AC$ and $BD$ intersect at point $E$, compute the area of triangle $FGE$.
[b]p7.[/b] A regular octahedron is a solid with eight faces that are congruent equilateral triangles. Suppose that an ant is at the center of one face of a regular octahedron of edge length $10$. The ant wants to walk along the surface of the octahedron to reach the center of the opposite face. (Two faces of an octahedron are said to be opposite if they do not share a vertex.) Determine the minimum possible distance that the ant must walk.
[b]p8.[/b] Let $A_1A_2A_3$, $B_1B_2B_3$, $C_1C_2C_3$, and $D_1D_2D_3$ be triangles in the plane. All the sides of the four triangles are extended into lines. Determine the maximum number of pairs of these lines that can meet at $60^o$ angles.
[b]p9.[/b] For an integer $n$, let $f_n(x)$ denote the function $f_n(x) =\sqrt{x^2 - 2012x + n}+1006$. Determine all positive integers $a$ such that $f_a(f_{2012}(x)) = x$ for all $x \ge 2012$.
[b]p10.[/b] Determine the number of ordered triples of integers $(a, b, c)$ such that $(a + b)(b + c)(c + a) = 1800$.
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
In trapezoid $ ABCD$ with $ \overline{BC}\parallel\overline{AD}$, let $ BC\equal{}1000$ and $ AD\equal{}2008$. Let $ \angle A\equal{}37^\circ$, $ \angle D\equal{}53^\circ$, and $ m$ and $ n$ be the midpoints of $ \overline{BC}$ and $ \overline{AD}$, respectively. Find the length $ MN$.
The figure below, composed of four regular pentagons with a side length of $1$, was glued in space as follows. First, it was folded along the broken sections, by combining the bold sections, and then formed in such a way that colored sections formed a square. Find the length of the segment $AB$ created in this way.
[img]https://cdn.artofproblemsolving.com/attachments/0/7/bddad6449f74cbc7ea2623957ef05b3b0d2f19.png[/img]
A class of $10$ students took a math test. Each problem was solved by exactly $7$ of the students. If the first nine students each solved $4$ problems, how many problems did the tenth student solve?
Triangle $ABC$ has $AB=13,BC=14$ and $AC=15$. Let $P$ be the point on $\overline{AC}$ such that $PC=10$. There are exactly two points $D$ and $E$ on line $BP$ such that quadrilaterals $ABCD$ and $ABCE$ are trapezoids. What is the distance $DE?$
$\textbf{(A) }\frac{42}5 \qquad \textbf{(B) }6\sqrt2 \qquad \textbf{(C) }\frac{84}5\qquad \textbf{(D) }12\sqrt2 \qquad \textbf{(E) }18$
Compute the quadruple integral
$$A=\frac1{\pi^2}\int_{[0,1]^2\times[-\pi,\pi]^2}ab\sqrt{a^2+b^2-2ab\cos(x-y)}dadbdxdy$$
[i]Proposed by Moubinool Omarjee[/i]
Square $ABCD$ has side length $13$, and points $E$ and $F$ are exterior to the square such that $BE=DF=5$ and $AE=CF=12$. Find $EF^{2}$.
[asy]
size(200);
defaultpen(fontsize(10));
real x=22.61986495;
pair A=(0,26), B=(26,26), C=(26,0), D=origin, E=A+24*dir(x), F=C+24*dir(180+x);
draw(B--C--F--D--C^^D--A--E--B--A, linewidth(0.7));
dot(A^^B^^C^^D^^E^^F);
pair point=(13,13);
label("$A$", A, dir(point--A));
label("$B$", B, dir(point--B));
label("$C$", C, dir(point--C));
label("$D$", D, dir(point--D));
label("$E$", E, dir(point--E));
label("$F$", F, dir(point--F));[/asy]
Let $ABC$ be a triangle. Find all the triangles $XYZ$ with vertices inside triangle $ABC$ such that $XY,YZ,ZX$ and six non-intersecting segments from the following $AX, AY, AZ, BX, BY, BZ, CX, CY, CZ$ divide the triangle $ABC$ into seven regions with equal areas.
Every cell of a $2017\times 2017$ grid is colored either black or white, such that every cell has at least one side in common with another cell of the same color. Let $V_1$ be the set of all black cells, $V_2$ be the set of all white cells. For set $V_i (i=1,2)$, if two cells share a common side, draw an edge with the centers of the two cells as endpoints, obtaining graphs $G_i$. If both $G_1$ and $G_2$ are connected paths (no cycles, no splits), prove that the center of the grid is one of the endpoints of $G_1$ or $G_2$.
In the Cartesian plane let $A = (1,0)$ and $B = \left( 2, 2\sqrt{3} \right)$. Equilateral triangle $ABC$ is constructed so that $C$ lies in the first quadrant. Let $P=(x,y)$ be the center of $\triangle ABC$. Then $x \cdot y$ can be written as $\tfrac{p\sqrt{q}}{r}$, where $p$ and $r$ are relatively prime positive integers and $q$ is an integer that is not divisible by the square of any prime. Find $p+q+r$.