Found problems: 603
[b]p1.[/b] What is the smallest positive integer divisible by $20$, $12$, and $13$?
[b]p2.[/b] Two circles of radius $5$ are placed in the plane such that their centers are $7$ units apart. What is the largest possible distance between a point on one circle and a point on the other?
[b]p3.[/b] In a magic square, all the numbers in the rows, columns, and diagonals sum to the same value. How many $2\times 2$ magic squares containing the integers $\{1, 2, 3, 4\}$ are there?
[b]p4.[/b] Ethan's sock drawer contains two pairs of white socks and one pair of red socks. Ethan picks two socks at random. What is the probability that he picks two white socks?
[b]p5.[/b] The sum of the time on a digital clock is the sum of the digits displayed on the screen. For example, the sum of the time at $10:23$ would be $6$. Assuming the clock is a $12$ hour clock, what is the greatest possible positive difference between the sum of the time at some time and the sum of the time one minute later?
[b]p6.[/b] Given the expression $1 \div 2 \div 3 \div 4$, what is the largest possible resulting value if one were to place parentheses $()$ somewhere in the expression?
[b]p7.[/b] At a convention, there are many astronomers, astrophysicists, and cosmologists. At $first$, all the astronomers and astrophysicists arrive. At this point, $\frac35$ of the people in the room are astronomers. Then, all the cosmologists come, so now, $30\%$ of the people in the room are astrophysicists. What fraction of the scientists are cosmologists?
[b]p8.[/b] At $10:00$ AM, a minuteman starts walking down a $1200$-step stationary escalator at $40$ steps per minute. Halfway down, the escalator starts moving up at a constant speed, while the minuteman continues to walk in the same direction and at the same pace that he was going before. At $10:55$ AM, the minuteman arrives back at the top. At what speed is the escalator going up, in steps per minute?
[b]p9.[/b] Given that $x_1 = 57$, $x_2 = 68$, and $x_3 = 32$, let $x_n = x_{n-1} -x_{n-2} +x_{n-3}$ for $n \ge 4$. Find $x_{2013}$.
[b]p10.[/b] Two squares are put side by side such that one vertex of the larger one coincides with a vertex of the smaller one. The smallest rectangle that contains both squares is drawn. If the area of the rectangle is $60$ and the area of the smaller square is $24$, what is the length of the diagonal of the rectangle?
[b]p11.[/b] On a dield trip, $2$ professors, $4$ girls, and $4$ boys are walking to the forest to gather data on butterflies. They must walk in a line with following restrictions: one adult must be the first person in the line and one adult must be the last person in the line, the boys must be in alphabetical order from front to back, and the girls must also be in alphabetical order from front to back. How many such possible lines are there, if each person has a distinct name?
[b]p12.[/b] Flatland is the rectangle with vertices $A, B, C$, and $D$, which are located at $(0, 0)$, $(0, 5)$, $(5, 5)$, and $(5, 0)$, respectively. The citizens put an exact map of Flatland on the rectangular region with vertices $(1, 2)$, $(1, 3)$, $(2, 3)$, and $(2, 2)$ in such a way so that the location of $A$ on the map lies on the point $(1, 2)$ of Flatland, the location of $B$ on the map lies on the point $(1, 3)$ of Flatland, the location of C on the map lies on the point $(2, 3)$ of Flatland, and the location of D on the map lies on the point $(2, 2)$ of Flatland. Which point on the coordinate plane is thesame point on the map as where it actually is on Flatland?
[b]p13.[/b] $S$ is a collection of integers such that any integer $x$ that is present in $S$ is present exactly $x$ times. Given that all the integers from $1$ through $22$ inclusive are present in $S$ and no others are, what is the average value of the elements in $S$?
[b]p14.[/b] In rectangle $PQRS$ with $PQ < QR$, the angle bisector of $\angle SPQ$ intersects $\overline{SQ}$ at point $T$ and $\overline{QR }$ at $U$. If $PT : TU = 3 : 1$, what is the ratio of the area of triangle $PTS$ to the area of rectangle $PQRS$?
[b]p15.[/b] For a function $f(x) = Ax^2 + Bx + C$, $f(A) = f(B)$ and $A + 6 = B$. Find all possible values of $B$.
[b]p16.[/b] Let $\alpha$ be the sum of the integers relatively prime to $98$ and less than $98$ and $\beta$ be the sum of the integers not relatively prime to $98$ and less than $98$. What is the value of $\frac{\alpha}{\beta}$ ?
[b]p17.[/b] What is the value of the series $\frac{1}{3} + \frac{3}{9} + \frac{6}{27} + \frac{10}{81} + \frac{15}{243} + ...$?
[b]p18.[/b] A bug starts at $(0, 0)$ and moves along lattice points restricted to $(i, j)$, where $0 \le i, j \le 2$. Given that the bug moves $1$ unit each second, how many different paths can the bug take such that it ends at $(2, 2)$ after $8$ seconds?
[b]p19.[/b] Let $f(n)$ be the sum of the digits of $n$. How many different values of $n < 2013$ are there such that $f(f(f(n))) \ne f(f(n))$ and $f(f(f(n))) < 10$?
[b]p20.[/b] Let $A$ and $B$ be points such that $\overline{AB} = 14$ and let $\omega_1$ and $\omega_2$ be circles centered at $A$ and $B$ with radii $13$ and $15$, respectively. Let $C$ be a point on $\omega_1$ and $D$ be a point on $\omega_2$ such that $\overline{CD}$ is a common external tangent to $\omega_1$ and $\omega_2$. Let $P$ be the intersection point of the two circles that is closer to $\overline{CD}$. If $M$ is the midpoint of $\overline{CD}$, what is the length of segment $\overline{PM}$?
PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
Sonya the frog chooses a point uniformly at random lying within the square $[0, 6] \times [0, 6]$ in the coordinate plane and hops to that point. She then randomly chooses a distance uniformly at random from $[0, 1]$ and a direction uniformly at random from {north, south east, west}. All he choices are independent. She now hops the distance in the chosen direction. What is the probability that she lands outside the square?
$\textbf{(A) } \frac{1}{6} \qquad \textbf{(B) } \frac{1}{12} \qquad \textbf{(C) } \frac{1}{4} \qquad \textbf{(D) } \frac{1}{10} \qquad \textbf{(E) } \frac{1}{9}$
Let $m$ and $n$ be positive integers greater than $1$. In each unit square of an $m\times n$ grid lies a coin with its tail side up. A [i]move[/i] consists of the following steps.
[list=1]
[*]select a $2\times 2$ square in the grid;
[*]flip the coins in the top-left and bottom-right unit squares;
[*]flip the coin in either the top-right or bottom-left unit square.
[/list]
Determine all pairs $(m,n)$ for which it is possible that every coin shows head-side up after a finite number of moves.
[i]Thanasin Nampaisarn, Thailand[/i]
Let $O=(0,0)$ be the origin of the $xy$-plane. We say a lattice triangle $ABC$ is [i]marine[/i] if it has centroid $O$ and area $\tfrac{3}{2}$.
Let $P$ be any point in the plane which is not a lattice point. Prove that $P$ lies in the interior of some marine triangle if and only if the line segment $\overline{OP}$ does not pass through any lattice points besides $O$.
(A [i]lattice point[/i] is a point whose $x$-coordinate and $y$-coordinate are both integers. A [i]lattice triangle[/i] is a triangle whose vertices are lattice points.)
Each point $A$ in the plane is assigned a real number $f(A).$ It is known that $f(M)=f(A)+f(B)+f(C),$ whenever $M$ is the centroid of $\triangle ABC.$ Prove that $f(A)=0$ for all points $A.$
The lines with equations $ax-2y=c$ and $2x+by=-c$ are perpendicular and intersect at $(1, -5)$. What is $c$?
$\textbf{(A) } -13\qquad \textbf{(B) } -8\qquad \textbf{(C) } 2\qquad \textbf{(D) } 8\qquad \textbf{(E) } 13$
A hunter and an invisible rabbit play a game on an infinite square grid. First the hunter fixes a colouring of the cells with finitely many colours. The rabbit then secretly chooses a cell to start in. Every minute, the rabbit reports the colour of its current cell to the hunter, and then secretly moves to an adjacent cell that it has not visited before (two cells are adjacent if they share an edge). The hunter wins if after some finite time either:[list][*]the rabbit cannot move; or
[*]the hunter can determine the cell in which the rabbit started.[/list]Decide whether there exists a winning strategy for the hunter.
[i]Proposed by Aron Thomas[/i]
Let $S$ be the set of positive integers $k$ such that the two parabolas$$y=x^2-k~~\text{and}~~x=2(y-20)^2-k$$intersect in four distinct points, and these four points lie on a circle with radius at most $21$. Find the sum of the least element of $S$ and the greatest element of $S$.
Two different cubes of the same size are to be painted, with the color of each face being chosen independently and at random to be either black or white. What is the probability that after they are painted, the cubes can be rotated to be identical in appearance?
$\textbf{(A)}\ \frac{9}{64} \qquad\textbf{(B)}\ \frac{289}{2048} \qquad\textbf{(C)}\ \frac{73}{512} \qquad\textbf{(D)}\ \frac{147}{1024} \qquad\textbf{(E)}\ \frac{589}{4096}$
At the faculty of mathematics study $40$ boys and $10$ girls. Every girl acquaintance with all boys, who older than her, or tall(higher) than her. Prove that there exist two boys such that the sets of acquainted-girls of the boys are same.
Let $S=\{(x,y) : x \in \{0,1,2,3,4\}, y \in \{0,1,2,3,4,5\}$, and $(x,y) \neq (0,0) \}$. Let $T$ be the set of all right triangles whose vertices are in $S$. For every right triangle $t=\triangle ABC$ with vertices $A$, $B$, and $C$ in counter-clockwise order and right angle at $A$, let $f(t)= \tan (\angle CBA)$. What is
\[ \displaystyle \prod_{t \in T} f(t) \text{?} \]
[asy]
size((120));
dot((1,0));
dot((2,0));
dot((3,0));
dot((4,0));
dot((0,1));
dot((0,2));
dot((0,3));
dot((0,4));
dot((0,5));
dot((1,1));
dot((1,2));
dot((1,3));
dot((1,4));
dot((1,5));
dot((2,1));
dot((2,2));
dot((2,3));
dot((2,4));
dot((2,5));
dot((3,1));
dot((3,2));
dot((3,3));
dot((3,4));
dot((3,5));
dot((4,1));
dot((4,2));
dot((4,3));
dot((4,4));
dot((4,5));
label("$\circ$", (0,0));
label("$S$", (-.7,2.5));
[/asy]
$\textbf{(A)}\ 1 \qquad \textbf{(B)}\ \frac{625}{144} \qquad \textbf{(C)}\ \frac{125}{24} \qquad \textbf{(D)}\ 6 \qquad \textbf{(E)}\ \frac{625}{24}$
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]
Each of $n$ black squares and $n$ white squares can be obtained by a translation from each other. Every two squares of different colours have a common point. Prove that ther is a point belonging at least to $n$ squares.
[i](V. Dolnikov)[/i]
Let $ABC$ be a scalene triangle, and let $X, Y , Z$ be points on sides $BC, CA, AB,$
respectively. Let $I$ and $O$ denote the incenter and circumcenter, respectively, of triangle
$ABC.$ Suppose that\[ \frac{BX-CX}{BA-CA}=\frac{CY-AY}{CB-AB} = \frac{AZ-BZ}{AC-BC}.\]
Prove that there exists a point $P$ on line $IO$ such that $PX \perp BC$, $PY \perp CA$, and $PZ
\perp AB.$
In the coordinate plane consider the set $ S$ of all points with integer coordinates. For a positive integer $ k$, two distinct points $A$, $ B\in S$ will be called $ k$-[i]friends[/i] if there is a point $ C\in S$ such that the area of the triangle $ ABC$ is equal to $ k$. A set $ T\subset S$ will be called $ k$-[i]clique[/i] if every two points in $ T$ are $ k$-friends. Find the least positive integer $ k$ for which there exits a $ k$-clique with more than 200 elements.
[i]Proposed by Jorge Tipe, Peru[/i]
A triangle is formed by joining three points whose coordinates are integers. If the $ x$-coordinate and the $ y$-coordinate each have a value of $ 1$, then the area of the triangle, in square units:
$ \textbf{(A)}\ \text{must be an integer}\qquad
\textbf{(B)}\ \text{may be irrational}\qquad
\textbf{(C)}\ \text{must be irrational}\qquad
\textbf{(D)}\ \text{must be rational}\qquad \\
\textbf{(E)}\ \text{will be an integer only if the triangle is equilateral.}$
Does there exist an infinite set $ M$ of straight lines on the coordinate plane such that
(i) no two lines are parallel, and
(ii) for any integer point there is a line from $ M$ containing it?
A needle (a segment) lies on a plane. One can rotate it $45^{\circ}$ round any of its endpoints. Is it possible that after several rotations the needle returns to initial position with the endpoints interchanged?
Let $ABC$ be a right-angled triangle with $\angle{B}=90^{\circ}$. Let $BD$ is the altitude from $B$ on $AC$. Let $P,Q$ and $I $be the incenters of triangles $ABD,CBD$ and $ABC$ respectively.Show that circumcenter of triangle $PIQ$ lie on the hypotenuse $AC$.
Select numbers $ a$ and $ b$ between $ 0$ and $ 1$ independently and at random, and let $ c$ be their sum. Let $ A, B$ and $ C$ be the results when $ a, b$ and $ c$, respectively, are rounded to the nearest integer. What is the probability that $ A \plus{} B \equal{} C$?
$ \textbf{(A)}\ \frac14 \qquad \textbf{(B)}\ \frac13 \qquad \textbf{(C)}\ \frac12 \qquad \textbf{(D)}\ \frac23 \qquad \textbf{(E)}\ \frac34$
Pairwise distinct points $P_1,P_2,\ldots, P_{16}$ lie on the perimeter of a square with side length $4$ centered at $O$ such that $\lvert P_iP_{i+1} \rvert = 1$ for $i=1,2,\ldots, 16$. (We take $P_{17}$ to be the point $P_1$.) We construct points $Q_1,Q_2,\ldots,Q_{16}$ as follows: for each $i$, a fair coin is flipped. If it lands heads, we define $Q_i$ to be $P_i$; otherwise, we define $Q_i$ to be the reflection of $P_i$ over $O$. (So, it is possible for some of the $Q_i$ to coincide.) Let $D$ be the length of the vector $\overrightarrow{OQ_1} + \overrightarrow{OQ_2} + \cdots + \overrightarrow{OQ_{16}}$. Compute the expected value of $D^2$.
[i]Ray Li[/i]
In the isosceles triangle $ABC$ with $AB=AC$, the center of $\odot O$ is the midpoint of the side $BC$, and $AB,AC$ are tangent to the circle at points $E,F$ respectively. Point $G$ is on $\odot O$ with $\angle AGE = 90^{\circ}$. A tangent line of $\odot O$ passes through $G$, and meets $AC$ at $K$. Prove that line $BK$ bisects $EF$.
The graphs of four functions of the form $y = x^2 + ax + b$, where a and b are real coefficients, are plotted on the coordinate plane. These graphs have exactly four points of intersection, and at each one of them, exactly two graphs intersect. Prove that the sum of the largest and the smallest $x$-coordinates of the points of intersection is equal to the sum of the other two.
[i](3 points)[/i]
Let $ABCD$ be a fixed convex quadrilateral with $BC=DA$ and $BC$ not parallel with $DA$. Let two variable points $E$ and $F$ lie of the sides $BC$ and $DA$, respectively and satisfy $BE=DF$. The lines $AC$ and $BD$ meet at $P$, the lines $BD$ and $EF$ meet at $Q$, the lines $EF$ and $AC$ meet at $R$.
Prove that the circumcircles of the triangles $PQR$, as $E$ and $F$ vary, have a common point other than $P$.
Let $ R$ be a rectangle that is the union of a finite number of rectangles $ R_i,$ $ 1 \leq i \leq n,$ satisfying the following conditions:
[b](i)[/b] The sides of every rectangle $ R_i$ are parallel to the sides of $ R.$
[b](ii)[/b] The interiors of any two different rectangles $ R_i$ are disjoint.
[b](iii)[/b] Each rectangle $ R_i$ has at least one side of integral length.
Prove that $ R$ has at least one side of integral length.
[i]Variant:[/i] Same problem but with rectangular parallelepipeds having at least one integral side.