The figure shows a large circle with radius $2$ m and four small circles with radii $1$ m. It is to be painted using the three shown colours. What is the cost of painting the figure? [img]https://1.bp.blogspot.com/-oWnh8uhyTIo/XzP30gZueKI/AAAAAAAAMUY/GlC3puNU_6g6YRf6hPpbQW8IE8IqMP3ugCLcBGAsYHQ/s0/2018%2BMohr%2Bp2.png[/img]

[b]p1.[/b] What is the units digit of $1 + 9 + 9^2 +... + 9^{2015}$ ? [b]p2.[/b] In Fourtown, every person must have a car and therefore a license plate. Every license plate must be a $4$-digit number where each digit is a value between $0$ and $9$ inclusive. However $0000$ is not a valid license plate. What is the minimum population of Fourtown to guarantee that at least two people who have the same license plate? [b]p3.[/b] Two sides of an isosceles triangle $\vartriangle ABC$ have lengths $9$ and $4$. What is the area of $\vartriangle ABC$? [b]p4.[/b] Let $x$ be a real number such that $10^{\frac{1}{x}} = x$. Find $(x^3)^{2x}$. [b]p5.[/b] A Berkeley student and a Stanford student are going to visit each others campus and go back to their own campuses immediately after they arrive by riding bikes. Each of them rides at a constant speed. They first meet at a place $17.5$ miles away from Berkeley, and secondly $10$ miles away from Stanford. How far is Berkeley away from Stanford in miles? [b]p6.[/b] Let $ABCDEF$ be a regular hexagon. Find the number of subsets $S$ of $\{A,B,C,D,E, F\}$ such that every edge of the hexagon has at least one of its endpoints in $S$. [b]p7.[/b] A three digit number is a multiple of $35$ and the sum of its digits is $15$. Find this number. [b]p8.[/b] Thomas, Olga, Ken, and Edward are playing the card game SAND. Each draws a card from a $52$ card deck. What is the probability that each player gets a dierent rank and a different suit from the others? [b]p9.[/b] An isosceles triangle has two vertices at $(1, 4)$ and $(3, 6)$. Find the $x$-coordinate of the third vertex assuming it lies on the $x$-axis. [b]p10.[/b] Find the number of functions from the set $\{1, 2,..., 8\}$ to itself such that $f(f(x)) = x$ for all $1 \le x \le 8$. [b]p11.[/b] The circle has the property that, no matter how it's rotated, the distance between the highest and the lowest point is constant. However, surprisingly, the circle is not the only shape with that property. A Reuleaux Triangle, which also has this constant diameter property, is constructed as follows. First, start with an equilateral triangle. Then, between every pair of vertices of the triangle, draw a circular arc whose center is the $3$rd vertex of the triangle. Find the ratio between the areas of a Reuleaux Triangle and of a circle whose diameters are equal. [b]p12.[/b] Let $a$, $b$, $c$ be positive integers such that gcd $(a, b) = 2$, gcd $(b, c) = 3$, lcm $(a, c) = 42$, and lcm $(a, b) = 30$. Find $abc$. [b]p13.[/b] A point $P$ is inside the square $ABCD$. If $PA = 5$, $PB = 1$, $PD = 7$, then what is $PC$? [b]p14.[/b] Find all positive integers $n$ such that, for every positive integer $x$ relatively prime to $n$, we have that $n$ divides $x^2 - 1$. You may assume that if $n = 2^km$, where $m$ is odd, then $n$ has this property if and only if both $2^k$ and $m$ do. [b]p15.[/b] Given integers $a, b, c$ satisfying $$abc + a + c = 12$$ $$bc + ac = 8$$ $$b - ac = -2,$$ what is the value of $a$? [b]p16.[/b] Two sides of a triangle have lengths $20$ and $30$. The length of the altitude to the third side is the average of the lengths of the altitudes to the two given sides. How long is the third side? [b]p17.[/b] Find the number of non-negative integer solutions $(x, y, z)$ of the equation $$xyz + xy + yz + zx + x + y + z = 2014.$$ [b]p18.[/b] Assume that $A$, $B$, $C$, $D$, $E$, $F$ are equally spaced on a circle of radius $1$, as in the figure below. Find the area of the kite bounded by the lines $EA$, $AC$, $FC$, $BE$. [img]https://cdn.artofproblemsolving.com/attachments/7/7/57e6e1c4ef17f84a7a66a65e2aa2ab9c7fd05d.png[/img] [b]p19.[/b] A positive integer is called cyclic if it is not divisible by the square of any prime, and whenever $p < q$ are primes that divide it, $q$ does not leave a remainder of $1$ when divided by $p$. Compute the number of cyclic numbers less than or equal to $100$. [b]p20.[/b] On an $8\times 8$ chess board, a queen can move horizontally, vertically, and diagonally in any direction for as many squares as she wishes. Find the average (over all $64$ possible positions of the queen) of the number of squares the queen can reach from a particular square (do not count the square she stands on). PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ABC$ be an acute-angled triangle with circumcircle $\omega$ and circumcentre $O$. Points $D\neq B$ and $E\neq C$ lie on $\omega$ such that $BD\perp AC$ and $CE\perp AB$. Let $CO$ meet $AB$ at $X$, and $BO$ meet $AC$ at $Y$. Prove that the circumcircles of triangles $BXD$ and $CYE$ have an intersection lie on line $AO$. [i]Ivan Chan Kai Chin, Malaysia[/i]

Circles $O_1$ and $O_2$ interest at two points $ B$ and $ C,$ and $ BC$ is the diameter of circle $O_1.$ Construct a tangent line of circle $O_1$ at $ C$ and intersecting circle $O_2$ at another point $ A.$ We join $ AB$ to intersect circle $O_1$ at point $ E,$ then join $ CE$ and extend it to intersect circle $O_2$ at point $ F.$ Assume $ H$ is an arbitrary point on line segment $ AF.$ We join $ HE$ and extend it to intersect circle $O_1$ at point $ G,$ and then join $ BG$ and extend it to intersect the extend line of $ AC$ at point $ D.$ Prove that \[ \frac{AH}{HF} = \frac{AC}{CD}.\]

We say that a quadrilateral $Q$ is [i]tangential [/i] if a circle can be inscribed into it, i.e. there exists a circle $C$ that does not meet the vertices of $Q$, such that it meets each edge at exactly one point. Let $N$ be the number of ways to choose four distinct integers out of $\{1, . . . , 24\}$ so that they form the side lengths of a tangential quadrilateral. Find the largest prime factor of $N$.

$H$ is the orthocenter of a non-isosceles acute triangle $\triangle ABC$. $M$ is the midpoint of $BC$ and $BB_1, CC_1$ are two altitudes of $\triangle ABC$. $N$ is the midpoint of $B_1C_1$. Prove that $AH$ is tangent to the circumcircle of $\triangle MNH$.

Let $ABC$ be a triangle with $AH$ altitude. The point $K$ is chosen on the segment $AH$ as follows such that $AH =3KH$. Let $O$ be the center of the circle circumscribed around by triangle $ABC, M$ and $N$ be the midpoints of $AC$ and AB respectively. Lines $KO$ and $MN$ intersect at the point $Z$, a perpendicular to $OK$ passing through point $Z$ intersects lines $AC$ and $AB$ at points $X$ and $Y$ respectively. Prove that $\angle XKY =\angle CKB$.

In a triangle $ABC$, let $I$ denote its incenter. Points $D, E, F$ are chosen on the segments $BC, CA, AB$, respectively, such that $BD + BF = AC$ and $CD + CE = AB$. The circumcircles of triangles $AEF, BFD, CDE$ intersect lines $AI, BI, CI$, respectively, at points $K, L, M$ (different from $A, B, C$), respectively. Prove that $K, L, M, I$ are concyclic.

Given an arbitrary triangle $ ABC$, denote by $ P,Q,R$ the intersections of the incircle with sides $ BC, CA, AB$ respectively. Let the area of triangle $ ABC$ be $ T$, and its perimeter $ L$. Prove that the inequality \[\left(\frac {AB}{PQ}\right)^3 \plus{}\left(\frac {BC}{QR}\right)^3 \plus{}\left(\frac {CA}{RP}\right)^3 \geq \frac {2}{\sqrt {3}} \cdot \frac {L^2}{T}\] holds.

Let $ P$ be a point inside a triangle $ ABC$ such that \[ \angle APB \minus{} \angle ACB \equal{} \angle APC \minus{} \angle ABC. \] Let $ D$, $ E$ be the incenters of triangles $ APB$, $ APC$, respectively. Show that the lines $ AP$, $ BD$, $ CE$ meet at a point.

A right parallelepiped (i.e. a parallelepiped one of whose edges is perpendicular to a face) is given. Its vertices have integral coordinates, and no other points with integral coordinates lie on its faces or edges. Prove that the volume of this parallelepiped is a sum of three perfect squares. [i]Proposed by A. Golovanov[/i]

Let $ \,ABC\,$ be a triangle and $ \,P\,$ an interior point of $ \,ABC\,$. Show that at least one of the angles $ \,\angle PAB,\;\angle PBC,\;\angle PCA\,$ is less than or equal to $ 30^{\circ }$.

Let $E$ and $F$ be points on the side $AB$ of a rectangle $ABCD$ such that $AE = EF$. The line through $E$ perpendicular to $AB$ intersects the diagonal $AC$ at $G$, and the segments $FD$ and $BG$ intersect at $H$. Prove that the areas of the triangles $FBH$ and $GHD$ are equal.

[b]p1.[/b] Nine coins are placed in a row, alternating between heads and tails as follows: $H T H T H T H T H$. A legal move consists of turning over any two adjacent coins. (a) Give a sequence of legal moves that changes the configuration into $H H H H H H H H H$. (b) Prove that there is no sequence of legal moves that changes the original configuration into $T T T T T T T T T$. [b]p2.[/b] Find (with proof) all integers $k $that satisfy the equation $$\frac{k - 15}{2000}+\frac{k - 12}{2003}+\frac{k - 9}{2006}+\frac{k - 6}{2009}+\frac{k - 3}{2012} = \frac{k - 2000}{15}+\frac{k - 2003}{12}+\frac{k - 2006}{9}+\frac{k - 2009}{6}+\frac{k - 2012}{3}.$$ [b]p3.[/b] Some (not necessarily distinct) natural numbers from $1$ to $2015$ are written on $2015$ lottery tickets, with exactly one number written on each ticket. It is known that the sum of the numbers on any nonempty subset of tickets (including the set of all tickets) is not divisible by $2016$. Prove that the same number is written on all of the tickets. [b]p4.[/b] A set of points $A$ is called distance-distinct if every pair of points in $A$ has a different distance. (a) Show that for all infinite sets of points $B$ on the real line, there exists an infinite distance-distinct set A contained in $B$. (b) Show that for all infinite sets of points $B$ on the real plane, there exists an infinite distance-distinct set A contained in $B$. [b]p5.[/b] Let $ABCD$ be a (not necessarily regular) tetrahedron and consider six points $E, F, G, H, I, J$ on its edges $AB$, $BC$, $AC$, $AD$, $BD$, $CD$, respectively, such that $$|AE| \cdot |EB| = |BF| \cdot |FC| = |AG| \cdot |GC| = |AH| \cdot |HD| = |BI| \cdot |ID| = |CJ| \cdot |JD|.$$ Prove that the points $E, F, G, H, I$, and $J$ lie on the surface of a sphere. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Circle of radius $r$ is inscribed in a triangle. Tangent lines parallel to the sides of triangle cut three small triangles. Let $r_1,r_2,r_3$ be radii of circles inscribed in these triangles. Prove that \[ r_1 + r_2 + r_3 = r. \]

The incircle $\omega$ of a triangle $ABC$ touches the sides $BC, AC, AB$ in the points $D, E, F$ respectively. Two different points $K$ and $L$ are chosen in $\omega$ such that $\angle CKE+\angle BKF=\angle CLE+\angle BLF=180^{\circ}$. Prove that the line $KL$ is in the same distance to the point $D, E,$ and $F$.

In $\triangle JMT$, $JM=410$, $JT=49$, and $\angle{MJT}>90^\circ$. Let $I$ and $H$ be the incenter and orthocenter of $\triangle JMT$, respectively. The circumcircle of $\triangle JIH$ intersects $\overleftrightarrow{JT}$ at a point $P\neq J$, and $IH=HP$. Find $MT$.

The figure below shows two parallel lines, $ \ell$ and $ m$, that are distance $ 12$ apart: [asy]unitsize(7); draw((-7, 0) -- (12, 0)); draw((-7, 12) -- (12, 12)); real r = 169 / 48; draw(circle((0, r), r)); draw(circle((5, 12 - r), r)); pair A = (0, 0); pair B = (5, 12); dot(A); dot(B); label("$A$", A, plain.S); label("$B$", B, plain.N); label("$\ell$", (12, 0), plain.E); label("$m$", (12, 12), plain.E);[/asy] A circle is tangent to line $ \ell$ at point $ A$. Another circle is tangent to line $ m$ at point $ B$. The two circles are congruent and tangent to each other as shown. The distance between $ A$ and $ B$ is $ 13$. What is the radius of each circle?

As shown in figure , points $D,E,F$ lies the sides $AB$, $BC$ , $CA$ of the acute angle $\vartriangle ABC$ respectively. If $\angle EDC = \angle CDF$, $\angle FEA=\angle AED$, $\angle DFB =\angle BFE$, prove that the $CD$, $AE$, $BF$ are the altitudes of $\vartriangle ABC$. [img]https://cdn.artofproblemsolving.com/attachments/3/d/5ddf48e298ad1b75691c13935102b26abe73c1.png[/img]

a) Does there exist a convex quadrangle $ABCD$ satisfying the following conditions (1) $ABCD$ is not cyclic; (2) the sides $AB, BC, CD$ and $DA$ have pairwise different lengths; (3) the circumradii of the triangles $ABC, ADC, BAD$ and $BCD$ are equal? b) Does there exist such a non-convex quadrangle?

Let $ABC$ be an isosceles triangle with apex $A$ and altitude $AD$. On $AB$, choose a point $F$ distinct from $B$ such that $CF$ is tangent to the incircle of $ABD$. Suppose that $\vartriangle BCF$ is isosceles. Show that those conditions uniquely determine: a) which vertex of $BCF$ is its apex, b) the size of $\angle BAC$

Let $ABC$ be an acute-angled triangle with $AC > BC$, with incircle $\tau$ centered at $I$ which touches $BC$ and $AC$ at points $D$ and $E$, respectively. The point $M$ on $\tau$ is such that $BM \parallel DE$ and $M$ and $B$ lie on the same halfplane with respect to the angle bisector of $\angle ACB$. Let $F$ and $H$ be the intersections of $\tau$ with $BM$ and $CM$ different from $M$, respectively. Let $J$ be a point on the line $AC$ such that $JM \parallel EH$. Let $K$ be the intersection of $JF$ and $\tau$ different from $F$. Prove that $ME \parallel KH$.

Let $ABC$ be an acute triangle. Let $AD$ be the altitude on $BC$, and let $H$ be any interior point on $AD$. Lines $BH,CH$, when extended, intersect $AC,AB$ at $E,F$ respectively. Prove that $\angle EDH=\angle FDH$.

Let $\omega$ be a circle. Points $A,B,C,X,D,Y$ lie on $\omega$ in this order such that $BD$ is its diameter and $DX=DY=DP$ , where $P$ is the intersection of $AC$ and $BD$. Denote by $E,F$ the intersections of line $XP$ with lines $AB,BC$, respectively. Prove that points $B,E,F,Y$ lie on a single circle.

[u]Set 1[/u] [b]G1.[/b] The Daily Challenge office has a machine that outputs the number $2.75$ when operated. If it is operated $12$ times, then what is the sum of all $12$ of the machine outputs? [b]G2.[/b] A car traveling at a constant velocity $v$ takes $30$ minutes to travel a distance of $d$. How long does it take, in minutes, for it travel $10d$ with a constant velocity of $2.5v$? [b]G3.[/b] Andy originally has $3$ times as many jelly beans as Andrew. After Andrew steals 15 of Andy’s jelly beans, Andy now only has $2$ times as many jelly beans as Andrew. Find the number of jelly beans Andy originally had. [u]Set 2[/u] [b]G4.[/b] A coin is weighted so that it is $3$ times more likely to come up as heads than tails. How many times more likely is it for the coin to come up heads twice consecutively than tails twice consecutively? [b]G5.[/b] There are $n$ students in an Areteem class. When 1 student is absent, the students can be evenly divided into groups of $5$. When $8$ students are absent, the students can evenly be divided into groups of $7$. Find the minimum possible value of $n$. [b]G6.[/b] Trapezoid $ABCD$ has $AB \parallel CD$ such that $AB = 5$, $BC = 4$ and $DA = 2$. If there exists a point $M$ on $CD$ such that $AM = AD$ and $BM = BC$, find $CD$. [u]Set 3[/u] [b]G7.[/b] Angeline has $10$ coins (either pennies, nickels, or dimes) in her pocket. She has twice as many nickels as pennies. If she has $62$ cents in total, then how many dimes does she have? [b]G8.[/b] Equilateral triangle $ABC$ has side length $6$. There exists point $D$ on side $BC$ such that the area of $ABD$ is twice the area of $ACD$. There also exists point $E$ on segment $AD$ such that the area of $ABE$ is twice the area of $BDE$. If $k$ is the area of triangle $ACE$, then find $k^2$. [b]G9.[/b] A number $n$ can be represented in base $ 6$ as $\underline{aba}_6$ and base $15$ as $\underline{ba}_{15}$, where $a$ and $b$ are not necessarily distinct digits. Find $n$. PS. You should use hide for answers. Sets 4-6 have been posted [url=https://artofproblemsolving.com/community/c3h3131305p28367080]here[/url] and 7-9 [url=https://artofproblemsolving.com/community/c3h3131308p28367095]here[/url].Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].