Let ${\cal C}_1$ and ${\cal C}_2$ be concentric circles, with ${\cal C}_2$ in the interior of ${\cal C}_1$. From a point $A$ on ${\cal C}_1$ one draws the tangent $AB$ to ${\cal C}_2$ ($B\in {\cal C}_2$). Let $C$ be the second point of intersection of $AB$ and ${\cal C}_1$, and let $D$ be the midpoint of $AB$. A line passing through $A$ intersects ${\cal C}_2$ at $E$ and $F$ in such a way that the perpendicular bisectors of $DE$ and $CF$ intersect at a point $M$ on $AB$. Find, with proof, the ratio $AM/MC$.

The cells of a $2021\times 2021$ table are filled with numbers using the following rule. The bottom left cell, which we label with coordinate $(1, 1)$, contains the number $0$. For every other cell $C$, we consider a route from $(1, 1)$ to $C$, where at each step we can only go one cell to the right or one cell up (not diagonally). If we take the number of steps in the route and add the numbers from the cells along the route, we obtain the number in cell $C$. For example, the cell with coordinate $(2, 1)$ contains $1 = 1 + 0$, the cell with coordinate $(3, 1)$ contains $3 = 2 + 0 + 1$, and the cell with coordinate $(3, 2)$ contains $7 = 3 + 0 + 1 + 3$. What is the last digit of the number in the cell $(2021, 2021)$?

Let $G$ be a simple graph with $n$ vertices and $m$ edges. Two vertices are called [i]neighbours[/i] if there is an edge between them. It turns out the $G$ does not contain any cycles of length from 3 to $2k$ (inclusive), where $k\geq2$ is a given positive integer. a) Prove that it is possible to pick a non-empty set $S$ of vertices of $G$ such that every vertex in $S$ has at least $\left\lceil \frac mn \right\rceil$ neighbours that are in $S$. ($\lceil x\rceil$ denotes the smallest integer larger than or equal to $x$.) b) Suppose a set $S$ as described in (a) is chosen. Let $H$ be the graph consisting of the vertices in $S$ and the edges between those vertices only. Let $v$ be a vertex of $H$. Prove that at least $\left\lceil \left(\frac mn -1\right)^k \right\rceil$ vertices of $H$ can be reached by starting at $v$ and travelling across the edges of $H$ for at most $k$ steps. (Note that $v$ itself satisfies this condition, since it can be reached by starting at $v$ and travelling along the edges of $H$ for 0 steps.)

a) In a convex $13$-gon all diagonals are drawn, dividing it into smaller polygons. What is the greatest number of sides can these polygons have? b) In a convex $1950$-gon all diagonals are drawn, dividing it into smaller polygons. What is the greatest number of sides can these polygons have?

Positive real numbers $x \neq 1$ and $y \neq 1$ satisfy $\log_2{x} = \log_y{16}$ and $xy = 64$. What is $(\log_2{\tfrac{x}{y}})^2$? $\textbf{(A) } \frac{25}{2} \qquad\textbf{(B) } 20 \qquad\textbf{(C) } \frac{45}{2} \qquad\textbf{(D) } 25 \qquad\textbf{(E) } 32$

A traffic light installed at a main junction of a road, in which you circulate in both directions, it remains red for $30$ s and green for another $30$ s, alternately. You want to install another traffic light on the same road, for a secondary crossing, located $400$ m away from the first, which works with the same period of $1$ min duration. It is wanted that the cars that circulate at $60$ km/h on the road in any of the two senses and that they do not have to stop if there was only the traffic light of the main intersection. They also don't have to stop after installing the secondary crossover. How many seconds can red be on at the secondary traffic light? Note: It is suggested to reason on a Cartesian representation of the march of the cars, taking an axis of distances and another of times.

Given a prime number $p > 2$. Find the least $n\in Z_+$, for which every set of $n$ perfect squares not divisible by $p$ contains nonempty subset with product of all it's elements equal to $1\ (\text{mod}\ p)$

A building has some rooms and there is one or more than one doors between the rooms. We know that we can go from each room to another one. Two rooms $E,S$ has been labeled, and the room $S$ has exactly one door. Someone is in the room $S$ and wants to move to the room $E$. [list][list][list][list][list][list][img]http://s1.picofile.com/file/6475095570/image005.jpg[/img][/list][/list][/list][/list][/list][/list] A "[i]way[/i]" $P$ for moving between the rooms is an infinite sequence of $L$ and $R$. We say that someone moves according to the "[i]way[/i]" $P$, if he start moving from the room $S$, and after passing the $n$'th door, if $P_n$ is $R$, then he goes to the first door which is in the right side, and if $P_n$ is $L$, then he goes to the first door which is in the left side (obviously, if some room has exactly one door, then there is no difference between $L$ and $R$), and when he arrives to the room $E$, he stops moving. Prove that there exists a "[i]way[/i]" such that if the person move according to it, then he can arrive to the room $E$ of any building.

Find all functions $f : R \to R$ such that, for all real numbers $x, y,$ $$(x - y)(f(x) - f(y)) = f(x - f(y))f(f(x) - y).$$

In the figure, equilateral hexagon $ABCDEF$ has three nonadjacent acute interior angles that each measure $30^\circ$. The enclosed area of the hexagon is $6\sqrt{3}$. What is the perimeter of the hexagon? [asy] size(6cm); pen p=black+linewidth(1),q=black+linewidth(5); pair C=(0,0),D=(cos(pi/12),sin(pi/12)),E=rotate(150,D)*C,F=rotate(-30,E)*D,A=rotate(150,F)*E,B=rotate(-30,A)*F; draw(C--D--E--F--A--B--cycle,p); dot(A,q); dot(B,q); dot(C,q); dot(D,q); dot(E,q); dot(F,q); label("$C$",C,2*S); label("$D$",D,2*S); label("$E$",E,2*S); label("$F$",F,2*dir(0)); label("$A$",A,2*N); label("$B$",B,2*W); [/asy] $(\textbf{A})\: 4\qquad(\textbf{B}) \: 4\sqrt3\qquad(\textbf{C}) \: 12\qquad(\textbf{D}) \: 18\qquad(\textbf{E}) \: 12\sqrt3$

$(BUL 5)$ Let $Z$ be a set of points in the plane. Suppose that there exists a pair of points that cannot be joined by a polygonal line not passing through any point of $Z.$ Let us call such a pair of points unjoinable. Prove that for each real $r > 0$ there exists an unjoinable pair of points separated by distance $r.$

Coefficients $p$ and $q$ of the equation $x^2+px+q = 0$ are changed and the new ones differ from the old ones by $0.001$ or less. Can the greater root of the new equation differ from that of the old one by $1000$ or more?

What is the least possible sum of two positive integers $a$ and $b$ where $a \cdot b = 10! ?$

Denote by $S(n)$ the sum of digits of $n$. Given a positive integer $N$, we consider the following process: We take the sum of digits $S(N)$, then take its sum of digits $S(S(N))$, then its sum of digits $S(S(S(N)))$... We continue this until we are left with a one-digit number. We call the number of times we had to activate $S(\cdot)$ the [b]depth[/b] of $N$. For example, the depth of 49 is 2, since $S(49)=13\rightarrow S(13)=4$, and the depth of 45 is 1, since $S(45)=9$. [list=a] [*] Prove that every positive integer $N$ has a finite depth, that is, at some point of the process we get a one-digit number. [*] Define $x(n)$ to be the [u]minimal[/u] positive integer with depth $n$. Find the residue of $x(5776)\mod 6$. [*] Find the residue of $x(5776)-x(5708)\mod 2016$. [/list]

In tetrahedron $ABCD$, let $V$ be the volume of the tetrahedron and $R$ the radius of the sphere that it tangent to all four faces of the tetrahedron. Let $P$ be the surface area of the tetrahedron. Prove that $$r=\frac{3V}{P}.$$ [i]Proposed by CaptainFlint.[/i]

Let $ n$ be a positive integer. Prove that $ 2^{n\minus{}1}$ divides \[ \sum_{0\leq k < n/2} \binom{n}{2k\plus{}1}5^k.\]

In triangle $ABC$, $\angle A = 90^\circ$ and $\angle C = 70^\circ$. $F$ is point on $AB$ such that $\angle ACF = 30^\circ$, and $E$ is a point on $CA$ such that $\angle CF E = 20^\circ$. Prove that $BE$ bisects $\angle B$.

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]

[b]p1.[/b] Let $2^k$ be the largest power of $2$ dividing $30! = 30 \cdot 29 \cdot 28 ... 2 \cdot 1$. Find $k$. [b]p2.[/b] Let $d(n)$ be the total number of digits needed to write all the numbers from $1$ to $n$ in base $10$, for example, $d(5) = 5$ and $d(20) = 31$. Find $d(2012)$. [b]p3.[/b] Jim and TongTong play a game. Jim flips $10$ coins and TongTong flips $11$ coins, whoever gets the most heads wins. If they get the same number of heads, there is a tie. What is the probability that TongTong wins? [b]p4.[/b] There are a certain number of potatoes in a pile. When separated into mounds of three, two remain. When divided into mounds of four, three remain. When divided into mounds of five, one remain. It is clear there are at least $150$ potatoes in the pile. What is the least number of potatoes there can be in the pile? [b]p5.[/b] Call an ordered triple of sets $(A, B, C)$ nice if $|A \cap B| = |B \cap C| = |C \cap A| = 2$ and $|A \cap B \cap C| = 0$. How many ordered triples of subsets of $\{1, 2, · · · , 9\}$ are nice? [b]p6.[/b] Brett has an $ n \times n \times n$ cube (where $n$ is an integer) which he dips into blue paint. He then cuts the cube into a bunch of $ 1 \times 1 \times 1$ cubes, and notices that the number of un-painted cubes (which is positive) evenly divides the number of painted cubes. What is the largest possible side length of Brett’s original cube? Note that $\lfloor x\rfloor$ denotes the largest integer less than or equal to $x$. [b]p7.[/b] Choose two real numbers $x$ and $y$ uniformly at random from the interval $[0, 1]$. What is the probability that $x$ is closer to $1/4$ than $y$ is to $1/2$? [b]p8. [/b] In triangle $ABC$, we have $\angle BAC = 20^o$ and $AB = AC$. $D$ is a point on segment $AB$ such that $AD = BC$. What is $\angle ADC$, in degree. [b]p9.[/b] Let $a, b, c, d$ be real numbers such that $ab + c + d = 2012$, $bc + d + a = 2010$, $cd + a + b = 2013$, $da + b + c = 2009$. Find $d$. [b]p10. [/b]Let $\theta \in [0, 2\pi)$ such that $\cos \theta = 2/3$. Find $\sum_{n=0}^{\infty}\frac{1}{2^n}\cos(n \theta)$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Keiko walks once around a track at exactly the same constant speed every day. The sides of the track are straight, and the ends are semicircles. The track has width 6 meters, and it takes her 36 seconds longer to walk around the outside edge of the track than around the inside edge. What is Keiko's speed in meters per second? $ \textbf{(A)}\ \frac{\pi}{3} \qquad \textbf{(B)}\ \frac{2\pi}{3} \qquad \textbf{(C)}\ \pi \qquad \textbf{(D)}\ \frac{4\pi}{3} \qquad \textbf{(E)}\ \frac{5\pi}{3} $

Find a irreducible fraction with denominator not greater than 2005, that is closest to $\frac{9}{25}$ but is not $\frac{9}{25}$

Find $$\sum_{a=1}^{9} \sum_{b=1}^{9} \sum_{c=1}^{9} \sum_{d=1}^{9} \min(2a + 0b + 2c + 4d, 4a + 1b + 4c + 3d) + \max(10, a + b + 2c + 2d).$$ [i]Team #10[/i]

Let $ABCD$ be a parallelogram with at least an angle not equal to $90^o$ and $k$ the circumcircle of the triangle $ABC$. Let $E$ be the diametrically opposite point of $B$. Show that the circumcircle of the triangle $ADE$ and $k$ have the same radius.

If $(1)a,b,c,d\in\{1,2,3,4\};(2)a\neq b,b\neq c,c\neq d,d\neq a;(3)a=\min\{a,b,c,d\}$, then the number of different 4-digit-number $\overline{abcd}$ is________.

Points $(\sqrt{\pi}, a)$ and $(\sqrt{\pi}, b)$ are distinct points on the graph of $y^2+x^4=2x^2y+1$. What is $|a-b|$? $ \textbf{(A) }1\qquad\textbf{(B) }\dfrac{\pi}{2}\qquad\textbf{(C) }2\qquad\textbf{(D) }\sqrt{1+\pi}\qquad\textbf{(E) }1+\sqrt{\pi} $