Prove that the inradius of a right angled triangle with integer sides is an integer.

Let $ABC$ be a triangle with circumcircle $\omega$. Let $l_B$ and $l_C$ be two lines through the points $B$ and $C$, respectively, such that $l_B \parallel l_C$. The second intersections of $l_B$ and $l_C$ with $\omega$ are $D$ and $E$, respectively. Assume that $D$ and $E$ are on the same side of $BC$ as $A$. Let $DA$ intersect $l_C$ at $F$ and let $EA$ intersect $l_B$ at $G$. If $O$, $O_1$ and $O_2$ are circumcenters of the triangles $ABC$, $ADG$ and $AEF$, respectively, and $P$ is the circumcenter of the triangle $OO_1O_2$, prove that $l_B \parallel OP \parallel l_C$. [i]Proposed by Stefan Lozanovski, Macedonia[/i]

[u]Round 1[/u] [b]p1.[/b] At a fortune-telling exam, $13$ witches are sitting in a circle. To pass the exam, a witch must correctly predict, for everybody except herself and her two neighbors, whether they will pass or fail. Each witch predicts that each of the $10$ witches she is asked about will fail. How many witches could pass? [b]p2.[/b] Out of $152$ coins, $7$ are counterfeit. All counterfeit coins have the same weight, and all real coins have the same weight, but counterfeit coins are lighter than real coins. How can you find $19$ real coins if you are allowed to use a balance scale three times? [b]p3.[/b] The digits of a number $N$ increase from left to right. What could the sum of the digits of $9 \times N$ be? [b]p4.[/b] The sides and diagonals of a pentagon are colored either blue or red. You can choose three vertices and flip the colors of all three lines that join them. Can every possible coloring be turned all blue by a sequence of such moves? [img]https://cdn.artofproblemsolving.com/attachments/5/a/644aa7dd995681fc1c813b41269f904283997b.png[/img] [b]p5.[/b] You have $100$ pancakes, one with a single blueberry, one with two blueberries, one with three blueberries, and so on. The pancakes are stacked in a random order. Count the number of blueberries in the top pancake and call that number $N$. Pick up the stack of the top $N$ pancakes and flip it upside down. Prove that if you repeat this counting-and-flipping process, the pancake with one blueberry will eventually end up at the top of the stack. [u]Round 2[/u] [b]p6.[/b] A circus owner will arrange $100$ fleas on a long string of beads, each flea on her own bead. Once arranged, the fleas start jumping using the following rules. Every second, each flea chooses the closest bead occupied by one or more of the other fleas, and then all fleas jump simultaneously to their chosen beads. If there are two places where a flea could jump, she jumps to the right. At the start, the circus owner arranged the fleas so that, after some time, they all gather on just two beads. What is the shortest amount of time it could take for this to happen? [b]p7.[/b] The faraway land of Noetheria has $2016$ cities. There is a nonstop flight between every pair of cities. The price of a nonstop ticket is the same in both directions, but flights between different pairs of cities have different prices. Prove that you can plan a route of $2015$ consecutive flights so that each flight is cheaper than the previous one. It is permissible to visit the same city several times along the way. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ABC$ be a scalene acute triangle with orthocenter $H$. The circle with center $A$ and radius $AH$ meets the circumcircle of $BHC$ at $T_{a} \neq H$. Define $T_{b}$ and $T_{c}$ similarly. Show that $H$ lies on the circumcircle of $T_{a}T_{b}T_{c}$. [i]Authored by Nikola Velov[/i]

Let point $I$ be the center of the inscribed circle of an acute-angled triangle $ABC$. Rays $AI$ and $BI$ intersect the circumcircle $k$ of triangle $ABC$ at points $D$ and $E$ respectively. The segments $DE$ and $CA$ intersect at point $F$, the line through point $E$ parallel to the line $FI$ intersects the circle $k$ at point $G$, and the lines $FI$ and $DG$ intersect at point $H$. Prove that the lines $CA$ and $BH$ touch the circumcircle of the triangle $DFH$ at the points $F$ and $H$ respectively.

We are given fixed circles $\Omega$ and $\omega$ such that there exists a hexagon $ABCDEF$ inscribed in $\Omega$ and circumscribed around $\omega$. (Note that then, by virtue of Poncelet's theorem, there is an infinite family of such hexagons.) Prove that the value of $\dfrac{S_{ABCDEF}}{AD+BE+CF}$ it does not depend on the choice of the hexagon $ABCDEF$. [i]A. Zaslavsky and Tran Quang Hung[/i]

Let $A_1,B_1,C_1$ be the midpoints of the sides of the $BC,AC, AB$ of an equilateral triangle $ABC$. Around the triangle $A_1B_1C_1$ is a circle $\gamma$, to which the tangents $B_2C_2$, $A_2C_2$, $A_2B_2$ are drawn, respectively, parallel to the sides $BC, AC, AB$. These tangents have no points in common with the interior of triangle $ABC$. Find out the mutual location of the points of intersection of the lines $AA_2$ and $BB_2$, $AA_2$ and $CC_2$, $BB_2$ and $CC_2$ and the circumscribed circle $\gamma$. Try to consider the case of arbitrary points $A_1,B_1,C_1$ located on the sides of the triangle $ABC$.

Mark six points in a plane so that any three of them are vertices of a nondegenerate isosceles triangle.

Let $ABCD$ be a circumscribed quadrilateral. Its incircle $\omega$ touches the sides $BC$ and $DA$ at points $E$ and $F$ respectively. It is known that lines $AB,FE$ and $CD$ concur. The circumcircles of triangles $AED$ and $BFC$ meet $\omega$ for the second time at points $E_1$ and $F_1$. Prove that $EF$ is parallel to $E_1 F_1$.

Consider an acute-angled triangle $ABC$ and its circumcircle. Let $D$ be a point on the arc $AB$ which does not include point $C$ and let $A_1$ and $B_1$ be points on the lines $DA$ and $DB$, respectively, such that $CA_1 \perp DA$ and $CB_1 \perp DB$. Prove that $|AB| \ge |A_1B_1|$.

Let $ABCDEF$ be a convex hexagon with $AB=DE$, $BC=EF$, $CD=FA$, and $\angle A-\angle D = \angle C -\angle F = \angle E -\angle B$. Prove that the diagonals $AD$, $BE$, and $CF$ are concurrent.

Two circles $ G_1$ and $ G_2$ intersect at two points $ M$ and $ N$. Let $ AB$ be the line tangent to these circles at $ A$ and $ B$, respectively, so that $ M$ lies closer to $ AB$ than $ N$. Let $ CD$ be the line parallel to $ AB$ and passing through the point $ M$, with $ C$ on $ G_1$ and $ D$ on $ G_2$. Lines $ AC$ and $ BD$ meet at $ E$; lines $ AN$ and $ CD$ meet at $ P$; lines $ BN$ and $ CD$ meet at $ Q$. Show that $ EP \equal{} EQ$.

Let $\vartriangle ABC$ be a triangle such that angle $\angle ABC$ is less than angle $\angle ACB$. The bisector of angle $\angle BAC$ cuts side $BC$ at $D$. Let $E$ be on side $AB$ such that $\angle EDB = 90^o$ and $F$ on side $AC$ such that $\angle BED = \angle DEF$. Prove that $\angle BAD = \angle FDC$.

Points $A, B, C, D$ lie on a line $l$, in that order. Find the locus of points $P$ in the plane for which $\angle{APB}=\angle{CPD}$.

Let $ABC$ be a triangle with $AB = 13$, $AC = 14$, and $BC = 15$, and let $\Gamma$ be its incircle with incenter $ I$. Let $D$ and $E$ be the points of tangency between $\Gamma$ and $BC$ and $AC$ respectively, and let $\omega$ be the circle inscribed in $CDIE$. If $Q$ is the intersection point between $\Gamma$ and $\omega$ and $P$ is the intersection point between $CQ$ and $\omega$, compute the length of $P Q$.

Let $h$ be a semicircle with diameter $AB$. The two circles $k_1$ and $k_2$, $k_1 \ne k_2$, touch the segment $AB$ at the points $C$ and $D$, respectively, and the semicircle $h$ fom the inside at the points $E$ and $F$, respectively. Prove that the four points $C$, $D$, $E$ and $F$ lie on a circle. [i](Walther Janous)[/i]

Let $\triangle ABC$ a triangle, and $D$ the intersection of the angle bisector of $\angle BAC$ and the perpendicular bisector of $AC$. the line parallel to $AC$ passing by the point $B$, intersect the line $AD$ at $X$. the line parallel to $CX$ passing by the point $B$, intersect $AC$ at $Y$. $E = (AYB) \cap BX$ . prove that $C$ , $D$ and $E$ collinear.

Let $AA_1$, $CC_1$ be the altitudes of $\Delta ABC$, and $P$ be an arbitrary point of side $BC$. Point $Q$ on the line $AB$ is such that $QP = PC_1$, and point $R$ on the line $AC$ is such that $RP = CP$. Prove that $QA_1RA$ is a cyclic quadrilateral.

In this problem we consider so-called [i]cartesian triangles[/i], that is, triangles $ABC$ with integer sides $BC=a,CA=b,AB=c$ and $\angle A=\frac{2\pi}3$. Unless noted otherwise, $\triangle ABC$ is assumed to be cartesian. (a) If $U,V,W$ are the projections of the orthocenter $H$ to $BC,CA,AB$, respectively, specify which of the segments $AU$, $BV$, $CW$, $HA$, $HB$, $HC$, $HU$, $HV$, $HW$, $AW$, $AV$, $BU$, $BW$, $CV$, $CU$ have rational length. (b) If $I$ is the incenter, $J$ the excenter across $A$, and $P,Q$ the intersection points of the two bisectors at $A$ with the line $BC$, specify those of the segments $PB$, $PC$, $QB$, $QC$, $AI$, $AJ$, $AP$, $AQ$ having rational length. (c) Assume that $b$ and $c$ are prime. Prove that exactly one of the numbers $a+b-c$ and $a-b+c$ is a multiple of $3$. (d) Assume that $\frac{a+b-c}{3c}=\frac pq$, where $p$ and $q$ are coprime, and denote by $d$ the $\gcd$ of $p(3p+2q)$ and $q(2p+q)$. Compute $a,b,c$ in terms of $p,q,d$. (e) Prove that if $q$ is not a multiple of $3$, then $d=1$. (f) Deduce a necessary and sufficient condition for a triangle to be cartesian with coprime integer sides, and by geometrical observations derive an analogous characterization of triangles $ABC$ with coprime sides $BC=a$, $CA=b$, $AB=c$ and $\angle A=\frac\pi3$.

Let $ABC$ be a triangle and $\omega$ its circumcircle. Point $D$ lies on the arc $BC$ (not containing $A$) of $\omega$ and is different from $B, C$ and the midpoint of arc $BC$ . The tangent line to $\omega$ at $D$ intersects lines $BC, CA,AB$ at $A', B',C'$ respectively. Lines $BB'$ and $CC'$ intersect at $E$. Line $AA' $ intersects again circle $\omega$ at $F$. Prove that the three points $D,E,F$ are colinear. Malik Talbi

Let $P$ be an interior point of the isosceles triangle $ABC$ with $\hat{A} = 90^{\circ}$. If $$\widehat{PAB} + \widehat{PBC} + \widehat{PCA} = 90^{\circ},$$ prove that $AP \perp BC$. Proposed by [i]Mehmet Akif Yıldız, Turkey[/i]

Inside $\angle BAC = 45 {} ^ \circ$ the point $P$ is selected that the conditions $\angle APB = \angle APC = 45 {} ^ \circ $ are fulfilled. Let the points $M$ and $N$ be the projections of the point $P$ on the lines $AB$ and $AC$, respectively. Prove that $BC\parallel MN $. (Serdyuk Nazar)

[b]p1.[/b] Alex and Sam have a friend Pat, who is younger than they are. Alex, Sam and Pat all share a birthday. When Pat was born, Alex’s age times Sam’s age was $42$. Now Pat’s age is $33$ and Alex’s age is a prime number. How old is Sam now? Show your work and justify your answer. (All ages are whole numbers.) [b]p2.[/b] Let $ABCD$ be a square with side length $2$. The four sides of $ABCD$ are diameters of four semicircles, each of which lies inside the square. The set of all points which lie on or inside two of these semicircles is a four petaled flower. Find (with proof) the area of this flower. [img]https://cdn.artofproblemsolving.com/attachments/5/5/bc724b9f74c3470434c322020997a533986d33.png[/img] [b]p3.[/b] A prime number is called [i]strongly prime[/i] if every integer obtained by permuting its digits is also prime. For example $113$ is strongly prime, since $113$, $131$, and $311$ are all prime numbers. Prove that there is no strongly prime number such that each of the digits $1, 3, 7$, and $9$ appears at least once in its decimal representation. [b]p4.[/b] Suppose $n$ is a positive integer. Let an be the number of permutations of $1, 2, . . . , n$, where $i$ is not in the $i$-th position, for all $i$ with $1 \le i \le n$. For example $a_3 = 2$, where the two permutations that are counted are $231$, and $312$. Let bn be the number of permutations of $1, 2, . . . , n$, where no $i$ is followed by $i + 1$, for all $i$ with $1 \le i \le n - 1$. For example $b_3 = 3$, where the three permutations that are counted are $132$, $213$, and $321$. For every $n \ge 1$, find (with proof) a simple formula for $\frac{a_{n+1}}{b_n}$. Your formula should not involve summations. Use your formula to evaluate $\frac{a_{2020}}{b_{2019}}$. [b]p5.[/b] Let $n \ge 2$ be an integer and $a_1, a_2, ... , a_n$ be positive real numbers such that $a_1 + a_2 +... + a_n = 1$. Prove that $$\sum^n_{k=1}\frac{a_k}{1 + a_{k+1} - a_{k-1}}\ge 1.$$ (Here $a_0 = a_n$ and $a_{n+1} = a_1$.) PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

$(BEL 1)$ A parabola $P_1$ with equation $x^2 - 2py = 0$ and parabola $P_2$ with equation $x^2 + 2py = 0, p > 0$, are given. A line $t$ is tangent to $P_2.$ Find the locus of pole $M$ of the line $t$ with respect to $P_1.$

[b]p1.[/b] In a $3$-person race, how many different results are possible if ties are allowed? [b]p2.[/b] An isosceles trapezoid has lengths $5$, $5$, $5$, and $8$. What is the sum of the lengths of its diagonals? [b]p3.[/b] Let $f(x) = (1 + x + x^2)(1 + x^3 + x^6)(1 + x^9 + x^{18})...$. Compute $f(4/5)$. [b]p4.[/b] Compute the largest prime factor of $3^{12} - 1$. [b]p5.[/b] Taren wants to throw a frisbee to David, who starts running perpendicular to the initial line between them at rate $1$ m/s. Taren throws the frisbee at rate $2$ m/s at the same instant David begins to run. At what angle should Taren throw the frisbee? [b]p6.[/b] The polynomial $p(x)$ leaves remainder $6$ when divided by $x-5$, and $5$ when divided by $x-6$. What is the remainder when $p(x)$ is divided by $(x - 5)(x - 6)$? [b]p7.[/b] Find the sum of the cubes of the roots of $x^{10} + x^9 + ... + x + 1 = 0$. [b]p8.[/b] A circle of radius $1$ is inscribed in a the parabola $y = x^2$. What is the $x$-coordinate of the intersection in the first quadrant? [b]p9.[/b] You are stuck in a cave with $3$ tunnels. The first tunnel leads you back to your starting point in $5$ hours, and the second tunnel leads you back there in $7$ hours. The third tunnel leads you out of the cave in $4$ hours. What is the expected number of hours for you to exit the cave, assuming you choose a tunnel randomly each time you come across your point of origin? [b]p10.[/b] What is the minimum distance between the line $y = 4x/7 + 1/5$ and any lattice point in the plane? (lattice points are points with integer coordinates) PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].