The sidelengths of a triangle and the diameter of its incircle, taken in some order, form an arithmetic progression. Prove that the triangle is right-angled.

$(YUG 3)$ Let four points $A_i (i = 1, 2, 3, 4)$ in the plane determine four triangles. In each of these triangles we choose the smallest angle. The sum of these angles is denoted by $S.$ What is the exact placement of the points $A_i$ if $S = 180^{\circ}$?

Let $ABC$ be a triangle with an obtuse angle at $A$. Let $E$ and $F$ be the intersections of the external bisector of angle $A$ with the altitudes of $ABC$ through $B$ and $C$ respectively. Let $M$ and $N$ be the points on the segments $EC$ and $FB$ respectively such that $\angle EMA = \angle BCA$ and $\angle ANF = \angle ABC$. Prove that the points $E, F, N, M$ lie on a circle.

Let $a,b,c$ be positive reals. Prove that \[ \frac{(a-b)(a-c)}{2a^2 + (b+c)^2} + \frac{(b-c)(b-a)}{2b^2 + (c+a)^2} + \frac{(c-a)(c-b)}{2c^2 + (a+b)^2} \geq 0. \] [i]Calvin Deng.[/i]

Let the incircle of $\triangle ABC$ meet $BC,CA,AB$ at $J,K,L$. Let $D(\ne B, J),E(\ne C,K), F(\ne A,L)$ be points on $BJ,CK,AL$. If the incenter of $\triangle ABC$ is the circumcenter of $\triangle DEF$ and $\angle BAC = \angle DEF$, prove that $\triangle ABC$ and $\triangle DEF$ are isosceles triangles.

[u]Round 9[/u] [b]p25.[/b] Find the largest prime factor of $1031301$. [b]p26.[/b] Let $ABCD$ be a trapezoid such that $AB \parallel CD$, $\angle ABC = 90^o$ , $AB = 5$, $BC = 20$, $CD = 15$. Let $X$, $Y$ be the intersection of the circle with diameter $BC$ and segment $AD$. Find the length of $XY$. [b]p27.[/b] A string consisting of $1$’s, $2$’s, and $3$’s is said to be a superpermutation of the string $123$ if it contains every permutation of $123$ as a contiguous substring. Find the smallest possible length of such a superpermutation. [u]Round 10[/u] [b]p28.[/b] Suppose that we have a function $f (x) = x^3 -3x^2 +3x$, and for all $n \ge 1$, $f^n(x)$ is defined by the function $f$ applied $n$ times to $x$. Find the remainder when $f^5(2019)$ is divided by $100$. [b]p29.[/b] A function $f : {1,2, . . . ,10} \to {1,2, . . . ,10}$ is said to be happy if it is a bijection and for all $n \in {1,2, . . . ,10}$, $|n - f (n)| \le 1$. Compute the number of happy functions. [b]p30.[/b] Let $\vartriangle LMN$ have side lengths $LM = 15$, $MN = 14$, and $NL = 13$. Let the angle bisector of $\angle MLN$ meet the circumcircle of $\vartriangle LMN$ at a point $T \ne L$. Determine the area of $\vartriangle LMT$ . [u]Round 11[/u] [b]p31.[/b] Find the value of $$\sum_{d|2200} \tau (d),$$ where $\tau (n)$ denotes the number of divisors of $n$, and where $a|b$ means that $\frac{b}{a}$ is a positive integer. [b]p32.[/b] Let complex numbers $\omega_1,\omega_2, ...,\omega_{2019}$ be the solutions to the equation $x^{2019}-1 = 0$. Evaluate $$\sum^{2019}_{i=1} \frac{1}{1+ \omega_i}.$$ [b]p33.[/b] Let $M$ be a nonnegative real number such that $x^{x^{x^{...}}}$ diverges for all $x >M$, and $x^{x^{x^{...}}}$ converges for all $0 < x \le M$. Find $M$. [u]Round 12[/u] [b]p34.[/b] Estimate the number of digits in ${2019 \choose 1009}$. If your estimate is $E$ and the actual value is $A$, your score for this problem will be $$\max \, \left( 0, \left \lfloor 15-10 \cdot \left|\log_{10} \left( \frac{A}{E} \right) \right| \right \rfloor \right).$$ [b]p35.[/b] You may submit any integer $E$ from $1$ to $30$. Out of the teams that submit this problem, your score will be $$\frac{E}{2 \, (the\,\, number\,\, of\,\, teams\,\, who\,\, chose\,\, E)}$$ [b]p36.[/b] We call a $m \times n$ domino-tiling a configuration of $2\times 1$ dominoes on an $m\times n$ cell grid such that each domino occupies exactly $2$ cells of the grid and all cells of the grid are covered. How many $8 \times 8$ domino-tilings are there? If your estimate is $E$ and the actual value is $A$, your score for this problem will be $$\max \, \left( 0, \left \lfloor 15-10 \cdot \left|\log_{10} \left( \frac{A}{E} \right) \right| \right \rfloor \right).$$ PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3166016p28809598]here [/url] and 5-8 [url=https://artofproblemsolving.com/community/c3h3166019p28809679]here[/url].Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Determine all functions $f:\mathbb{R}\to\mathbb{R}$ for which there exists a function $g:\mathbb{R}\to\mathbb{R}$ such that $f(x)+f(y)=\lfloor g(x+y)\rfloor$ for all real numbers $x$ and $y$. [i]Emil Vasile[/i]

Let $n$ points be given on a circle, and let $nk + 1$ chords between these points be drawn, where $2k+1 < n$. Show that it is possible to select $k+1$ of the chords so that no two of them intersect.

Prove that the unit square can be tiled with rectangles (not necessarily of the same size) similar to a rectangle of size $1\times(3+\sqrt[3]{3})$.

Let $x$ and $y$ be real numbers such that \[ 2 < \frac{x - y}{x + y} < 5. \] If $\frac{x}{y}$ is an integer, what is its value?

Find all functions $f$ from the positive integers to the positive integers such that such that for all integers $x, y$ we have $$2yf(f(x^2)+x)=f(x+1)f(2xy).$$

Let $a, b, c$ be positive real numbers. Prove that $$8(a+b+c) \left(\frac{a}{b}+\frac{b}{c}+\frac{c}{a} \right) \le 9 \left(1+\frac{a}{b} \right)\left(1+\frac{b}{c} \right)\left(1+\frac{c}{a} \right)$$

How many non-negative integer solutions are there for $x^4-2y^2=1$?

Prove the inequality $ \sqrt {2 \plus{} \sqrt [3]{3 \plus{} ... \plus{} \sqrt [{2008}]{2008}}} < 2$

Functions $ f$ and $ g$ are quadratic, $ g(x) \equal{} \minus{} f(100 \minus{} x)$, and the graph of $ g$ contains the vertex of the graph of $ f$. The four $ x$-intercepts on the two graphs have $ x$-coordinates $ x_1$, $ x_2$, $ x_3$, and $ x_4$, in increasing order, and $ x_3 \minus{} x_2 \equal{} 150$. The value of $ x_4 \minus{} x_1$ is $ m \plus{} n\sqrt p$, where $ m$, $ n$, and $ p$ are positive integers, and $ p$ is not divisible by the square of any prime. What is $ m \plus{} n \plus{} p$? $ \textbf{(A)}\ 602\qquad \textbf{(B)}\ 652\qquad \textbf{(C)}\ 702\qquad \textbf{(D)}\ 752\qquad \textbf{(E)}\ 802$

There are $2025$ people living on the island, each of whom is either a knight, i.e. always tells the truth, or a liar, which means they always lie. Some of the inhabitants of the island know each other, and everyone has at least one acquaintance, but no more than three. Each inhabitant of the island claims that there are exactly two liars among his acquaintances. a) What is the smallest possible number of knights among the inhabitants of the island? b) What is the largest possible number of knights among the inhabitants of the island? [i]Proposed by Oleksii Masalitin[/i]

There are 100 merchants who are selling salmon for Durer dollars around the circular shore of the island of Durerland. Since the beginning of times good and bad years have been alternating on the island. (So after a good year, the next year is bad; and after a bad year, the next year is good.) In every good year all merchants set their price as the maximum value between their own selling price from the year before and the selling price of their left-hand neighbour from the year before. In turn, in every bad year they sell it for the minimum between their own price from the year before and their left-hand neighbour’s price from the year before. Paul and Pauline are two merchants on the island. This year Paul is selling salmon for 17 Durer dollars a kilogram. Prove that there will come a year when Pauline will sell salmon for 17 Durer dollars a kilogram. [i]Note: The merchants are immortal, they have been selling salmon on the island for thousands of years and will continue to do so until the end of time.[/i]

Let $ABC$ be a right triangle with $AB=3$, $BC=4$, and $\angle B = 90^\circ$. Points $P$, $Q$, and $R$ are chosen on segments $AB$, $BC$, and $CA$, respectively, such that $PQR$ is an equilateral triangle, and $BP=BQ$. Given that $BP$ can be written as $\frac{\sqrt{a}-b}{c}$, where $a,b,c$ are positive integers and $\gcd(b,c)=1$, what is $a+b+c$? [i]2021 CCA Math Bonanza Individual Round #6[/i]

In the isosceles triangle $ABC$ where $AB = AC$, the point $I{}$ is the center of the inscribed circle. Through the point $A{}$ all the rays lying inside the angle $BAC$ are drawn. For each such ray, we denote by $X{}$ and $Y{}$ the points of intersection with the arc $BIC$ and the straight line $BC$ respectively. The circle $\gamma$ passing through $X{}$ and $Y{}$, which touches the arc $BIC$ at the point $X{}$ is considered. Prove that all the circles $\gamma$ pass through a fixed point.

Given integers $a,b,c,d,m,n$ such that $ad-bc\ne 0$ and any real $\varepsilon >0$, show that one can find rational numbers $x,y$ such that $0<|ax+by-m|<\varepsilon$ and $0<|cx+dy-n|<\varepsilon$.

Find all functions $f : \mathbb{Z}\to \mathbb{Z}$ that satisfy: $i) f(f(x))=x, \forall x\in\mathbb{Z}$ $ii)$ For any integer $x$ and $y$ such that $x + y$ is odd, it holds that $f(x) + f(y) \ge x + y.$

Let $ ABCD$ be a parellogram with $ AB>AD$. Suposse the ratio between diagonals $ AC$ and $ BD$ is $ \frac {AC} {BD}\equal{}3$. Let $ r$ be the line symmetric to $ AD$ with respect to $ AC$ and $ s$ the line symmetric to $ BC$ with respect to $ BD$. If $ r$ and $ s$ intersect at $ P$ , find the ratio $ \frac {PA} {PB}$ Daniel

Scalene triangle $ABC$ has incenter $I$ and circumcircle $\Omega$ with center $O$. $H$ is the orthocenter of triangle $BIC$, and $T$ is a point on $\Omega$ for which $\angle ATI=90^\circ$. Circle $(AIO)$ intersects line $IH$ again at $X$. Show that the lines $AX, HT$ intersect on $\Omega$.

Let $ABCD$ be a cyclic quadrilateral whose center of the circumscribed circle is inside this quadrilateral, and its diagonals intersect in point $S{}$. Let $P{}$ and $Q{}$ be the centers of the curcimuscribed circles of triangles $ABS$ and $BCS$. The lines through the points $P{}$ and $Q{}$, which are parallel to the sides $AD$ and $CD$, respectively, intersect at the point $R$. Prove that the point $R$ lies on the line $BD$.

At a certain grocery store, cookies may be bought in boxes of $10$ or $21.$ What is the minimum positive number of cookies that must be bought so that the cookies may be split evenly among $13$ people? [i]Author: Ray Li[/i]