Given any triangle $ABC$, show how to construct $A'$ on the side $AB$, $B'$ on the side $BC$ and $C'$ on the side $CA$, such that $ABC$ and $A'B'C'$ are similar (with $\angle A = \angle A', \angle B = \angle B', \angle C = \angle C'$) and $A'B'C'$ has the least possible area.

Given $12$ complex numbers $z_1,...,z_{12}$ st for each $1 \leq i \leq 12$: $$|z_i|=2 , |z_i - z_{i+1}| \geq 1$$ prove that : $$\sum_{1 \leq i \leq 12} \frac{1}{|z_i\overline{z_{i+1}}+1|^2} \geq \frac{1}{2}$$

Let $ABC$ be an acute triangle with $AB<AC<BC$ and let $D$ be a point on it's extension of $BC$ towards $C$. Circle $c_1$, with center $A$ and radius $AD$, intersects lines $AC,AB$ and $CB$ at points $E,F$, and $G$ respectively. Circumscribed circle $c_2$ of triangle $AFG$ intersects again lines $FE,BC,GE$ and $DF$ at points $J,H,H' $ and $J'$ respectively. Circumscribed circle $c_3$ of triangle $ADE$ intersects again lines $FE,BC,GE$ and $DF$ at points $I,K,K' $ and $I' $ respectively. Prove that the quadrilaterals $HIJK$ and $H'I'J'K '$ are cyclic and the centers of their circumscribed circles coincide. by Evangelos Psychas, Greece

Let $ V$ be a bounded, closed, convex set in $ \mathbb{R}^n$, and denote by $ r$ the radius of its circumscribed sphere (that is, the radius of the smallest sphere that contains $ V$). Show that $ r$ is the only real number with the following property: for any finite number of points in $ V$, there exists a point in $ V$ such that the arithmetic mean of its distances from the other points is equal to $ r$. [i]Gy. Szekeres[/i]

[i]a)[/i] Let $M$ be the set of the lengths of the edges of an octahedron whose sides are congruent quadrangles. Prove that $M$ has at most three elements. [i]b)[/i] Let an octahedron whose sides are congruent quadrangles be given. Prove that each of these quadrangles has two equal sides meeting at a common vertex.

Three circles touch each other externally and all these cirlces also touch a fixed straight line. Let $A,B,C$ be the mutual points of contact of these circles. If $\omega$ denotes the Brocard angle of the triangle $ABC$, prove that $\cot{\omega}$ = 2.

[u]Round 9[/u] [b]p25.[/b] Let $S$ be the set of the first $2017$ positive integers. Find the number of elements $n \in S$ such that $\sum^n_{i=1} \left\lfloor \frac{n}{i} \right\rfloor$ is even. [b]p26.[/b] Let $\{x_n\}_{n \ge 0}$ be a sequence with $x_0 = 0$,$x_1 = \frac{1}{20}$ ,$x_2 = \frac{1}{17}$ ,$x_3 = \frac{1}{10}$ , and $x_n = \frac12 ((x_{n-2} +x_{n-4})$ for $n\ge 4$. Compute $$ \left\lfloor \frac{1}{x_{2017!} -x_{2017!-1}} \right\rfloor.$$ [b]p27.[/b] Let $ABCDE$ be be a cyclic pentagon. Given that $\angle CEB = 17^o$, find $\angle CDE + \angle EAB$, in degrees. [u]Round 10[/u] [b]p28.[/b] Let $S = \{1,2,4, ... ,2^{2016},2^{2017}\}$. For each $0 \le i \le 2017$, let $x_i$ be chosen uniformly at random from the subset of $S$ consisting of the divisors of $2^i$ . What is the expected number of distinct values in the set $\{x_0,x_1,x_2,... ,x_{2016},x_{2017}\}$? [b]p29.[/b] For positive real numbers $a$ and $b$, the points $(a, 0)$, $(20,17)$ and $(0,b)$ are collinear. Find the minimum possible value of $a+b$. [b]p30.[/b] Find the sum of the distinct prime factors of $2^{36}-1$. [u]Round 11[/u] [b]p31.[/b] There exist two angle bisectors of the lines $y = 20x$ and $y = 17x$ with slopes $m_1$ and $m_2$. Find the unordered pair $(m_1,m_2)$. [b]p32.[/b] Triangle 4ABC has sidelengths $AB = 13$, $BC = 14$, $C A =15$ and orthocenter $H$. Let $\Omega_1$ be the circle through $B$ and $H$, tangent to $BC$, and let $\Omega_2$ be the circle through $C$ and $H$, tangent to $BC$. Finally, let $R \ne H$ denote the second intersection of $\Omega_1$ and $\Omega_2$. Find the length $AR$. [b]p33.[/b] For a positive integer $n$, let $S_n = \{1,2,3, ...,n\}$ be the set of positive integers less than or equal to $n$. Additionally, let $$f (n) = |\{x \in S_n : x^{2017}\equiv x \,\, (mod \,\, n)\}|.$$ Find $f (2016)- f (2015)+ f (2014)- f (2013)$. [u]Round 12[/u] [b]p34. [/b] Estimate the value of $\sum^{2017}_{n=1} \phi (n)$, where $\phi (n)$ is the number of numbers less than or equal $n$ that are relatively prime to n. If your estimate is $E$ and the correct answer is $A$, your score for this problem will be max $\max \left(0,\lfloor 15 - 75 \frac{|A-E|}{A} \rceil \right).$ [b]p35.[/b] An up-down permutation of order $n$ is a permutation $\sigma$ of $(1,2,3, ..., n)$ such that $\sigma(i ) <\sigma (i +1)$ if and only if $i$ is odd. Denote by $P_n$ the number of up-down permutations of order $n$. Estimate the value of $P_{20} +P_{17}$. If your estimate is $E$ and the correct answer is $A$, your score for this problem will be $\max \left(0, 16 -\lceil \max \left(\frac{E}{A}, 2- \frac{E}{A}\right) \rceil \right).$ [b]p36.[/b] For positive integers $n$, superfactorial of $n$, denoted $n\$ $, is defined as the product of the first $n$ factorials. In other words, we have $n\$ = \prod^n_{i=1}(i !)$. Estimate the number of digits in the product $(20\$)\cdot (17\$)$. If your estimate is $E$ and the correct answer is $A$, your score for this problem will be $\max \left(0, \lfloor 15 -\frac12 |A-E| \rfloor \right).$ PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3158491p28715220]here [/url] and 5-8 [url=https://artofproblemsolving.com/community/c3h3158514p28715373]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Given an acute triangle $ABC$, $D$ is a point on $BC$. A circle with diameter $BD$ intersects line $AB,AD$ at $X,P$ respectively (different from $B,D$).The circle with diameter $CD$ intersects $AC,AD$ at $Y,Q$ respectively (different from $C,D$). Draw two lines through $A$ perpendicular to $PX,QY$, the feet are $M,N$ respectively.Prove that $\triangle AMN$ is similar to $\triangle ABC$ if and only if $AD$ passes through the circumcenter of $\triangle ABC$.

Prove that for tetrahedron $ABCD$; vertex $D$, center of insphere and centroid of $ABCD$ are collinear iff areas of triangles $ABD,BCD,CAD$ are equal.

The circles $\omega$ and $\Omega$ touch each other internally at $A{}$. In a larger circle $\Omega$ consider the chord $CD$ which touches $\omega$ at $B{}$. It is known that the chord $AB$ is not a diameter of $\omega$. The point $M{}$ is the middle of the segment $AB{}$. Prove that the circumcircle of the triangle $CMD$ passes through the center of $\omega$. [i]Proposed by P. Bibikov[/i]

Let $ABC$ be a triangle and $D$ be a point on $BC$ such that $AB+BD=AC+CD$. The line $AD$ intersects the incircle of triangle $ABC$ at $X$ and $Y$ where $X$ is closer to $A$ than $Y$ i. Suppose $BC$ is tangent to the incircle at $E$, prove that: 1) $EY$ is perpendicular to $AD$; 2) $XD=2IM$ where $I$ is the incentre and $M$ is the midpoint of $BC$.

In a triangle $ABC$, $I$ is the incentre and $D$ the intersection point of $AI$ and $BC$. Show that $AI+CD=AC$ if and only if $\angle B=60^{\circ}+\frac{_1}{^3}\angle C$.

Let $ ABCDEF$ be a convex hexagon with $ AB \equal{} BC \equal{} CD$ and $ DE \equal{} EF \equal{} FA$, such that $ \angle BCD \equal{} \angle EFA \equal{} \frac {\pi}{3}$. Suppose $ G$ and $ H$ are points in the interior of the hexagon such that $ \angle AGB \equal{} \angle DHE \equal{} \frac {2\pi}{3}$. Prove that $ AG \plus{} GB \plus{} GH \plus{} DH \plus{} HE \geq CF$.

The length of the hypotenuse $BC$ of a right triangle $ABC$ is $a$, and on it the points $M$ and $N$ are taken such that $BM = NC = k$, with $k < a/2$. Assuming that (only) the data $a$ and $k$ are known, calculate: a) The value of the sum of the squares of the lengths $AM$ and $AN$. b) The ratio of the areas of triangles $ABC$ and $AMN$. c) The area enclosed by the circle that passes through the points $A, M' , N'$ , where $M'$ is the orthogonal projection of $M$ onto $AC$ and $N'$ that of $N$ onto $AB$.

Let $h_a, h_b, h_c$ be the lengths of the altitudes of a triangle $ABC$ from $A, B, C$ respectively. Let $P$ be any point inside the triangle. Show that \[\frac{PA}{h_b+h_c} + \frac{PB}{h_a+h_c} + \frac{PC}{h_a+h_b} \ge 1.\]

Let $\vartriangle ABC$ have $AB = 14$, $BC = 30$, $AC = 40$ and $\vartriangle AB'C'$ with $AB' = 7\sqrt6$, $B'C' = 15\sqrt6$, $AC' = 20\sqrt6$ such that $\angle BAB' = \frac{5\pi}{12}$ . The lines $BB'$ and $CC'$ intersect at point $D$. Let $O$ be the circumcenter of $\vartriangle BCD$, and let $O' $ be the circumcenter of $\vartriangle B'C'D$. Then the length of segment $OO'$ can be expressed as $\frac{a+b \sqrt{c}}{ d}$ , where $a$, $b$, $c$, and $d$ are positive integers such that $a$ and $d$ are relatively prime, and $c$ is not divisible by the square of any prime. Find $a+b+c+d$

Acute triangle $ABC$ satisfies $\angle A > \angle C$. Let $D, E, F$ be the points that the triangle's incircle intersects with $BC, CA, AB$, respectively, and $P$ some point on $AF$ different from $F$. The angle bisector of $\angle ABC$ meets $PQR$'s circumcircle $O$ at $L, R$. $L$ is the point closer to $B$ than $R$. $O$ meets $DF, DR$ at point $Q(\neq F, L), S(\neq R)$ respectively, and $PS$ hits segment $BC$ at $T$. Show that $T, Q, L$ are collinear.

Michael the Mouse finds a block of cheese in the shape of a regular tetrahedron (a pyramid with equilateral triangles for all faces). He cuts some cheese off each corner with a sharp knife. How many faces does the resulting solid have? [i]2015 CCA Math Bonanza Individual Round #1[/i]

On the plane are chosen six points. Prove that the ratio of the longest distance between two points to the shortest is at least $\sqrt3$.

Is it possible to split all straight lines in a plane into the pairs of perpendicular lines, so that every line belongs to a single pair?

Suppose that $n$ polygons of area $s = (n - 1)^2$ are placed on a polygon of area $S = \frac{n(n - 1)^2}{2}$. Prove that there exist two of the $n$ smaller polygons whose intersection has the area at least $1$.

Points $G$ and $N$ are chosen on the interiors of sides $ED$ and $DO$ of unit square $DOME$, so that pentagon $GNOME$ has only two distinct side lengths. The sum of all possible areas of quadrilateral $NOME$ can be expressed as $\frac{a-b\sqrt{c}}{d}$, where $a,b,c,d$ are positive integers such that $\gcd(a,b,d) = 1$ and $c$ is square-free (i.e. no perfect square greater than $1$ divides $c$). Compute $1000a+100b+10c+d$.

Niki and Kyle play a triangle game. Niki first draws $\triangle ABC$ with area $1$, and Kyle picks a point $X$ inside $\triangle ABC$. Niki then draws segments $\overline{DG}$, $\overline{EH}$, and $\overline{FI}$, all through $X$, such that $D$ and $E$ are on $\overline{BC}$, $F$ and $G$ are on $\overline{AC}$, and $H$ and $I$ are on $\overline{AB}$. The ten points must all be distinct. Finally, let $S$ be the sum of the areas of triangles $DEX$, $FGX$, and $HIX$. Kyle earns $S$ points, and Niki earns $1-S$ points. If both players play optimally to maximize the amount of points they get, who will win and by how much?

Let $ABC$ be a triangle such that $AC=2AB$. Let $D$ be the point of intersection of the angle bisector of the angle $CAB$ with $BC$. Let $F$ be the point of intersection of the line parallel to $AB$ passing through $C$ with the perpendicular line to $AD$ passing through $A$. Prove that $FD$ passes through the midpoint of $AC$.

Given a $\triangle ABC$ with the edges $a,b$ and $c$ and the area $S$: (a) Prove that there exists $\triangle A_1B_1C_1$ with the sides $\sqrt a,\sqrt b$ and $\sqrt c$. (b) If $S_1$ is the area of $\triangle A_1B_1C_1$, prove that $S_1^2\ge\frac{S\sqrt3}4$.