An increasing arithmetic sequence with infinitely many terms is determined as follows. A single die is thrown and the number that appears is taken as the first term. The die is thrown again and the second number that appears is taken as the common difference between each pair of consecutive terms. Determine with proof how many of the 36 possible sequences formed in this way contain at least one perfect square.

Alice and Bob take turns removing balls from a bag containing $10$ black balls and $10$ white balls, with Alice going first. Alice always removes a black ball if there is one, while Bob removes one of the remaining balls uniformly at random. Once all balls have been removed, the expected number of black balls which Bob has can be expressed as $a/b$, where $a$ and $b$ are relatively prime positive integers. Compute $100a + b$.

A circle is inscribed in a triangle $ABC$ with sides $a,b,c$. Tangents to the circle parallel to the sides of the triangle are contructe. Each of these tangents cuts off a triagnle from $\triangle ABC$. In each of these triangles, a circle is inscribed. Find the sum of the areas of all four inscribed circles (in terms of $a,b,c$).

Let $\vartriangle ABC$ be a triangle with orthocenter $H$, and let $M$, $N$ be the midpoints of $BC$ and $AH$ respectively. Suppose $Q$ is a point on $(ABC)$ such that $\angle AQH = 90^o$. Show that $MN$, the circumcircle of $QNH$, and the $A$-symmedian concur. Note: the $A$-symmedian is the reflection of line $AM$ in the bisector of angle $\angle BAC$.

Let $ABCD$ be a cyclic quadrilateral. Let $P$, $Q$, $R$ be the feet of the perpendiculars from $D$ to the lines $BC$, $CA$, $AB$, respectively. Show that $PQ=QR$ if and only if the bisectors of $\angle ABC$ and $\angle ADC$ are concurrent with $AC$.

Find all triples $(a, b, c)$ of positive integers such that $a^3 + b^3 + c^3 = (abc)^2$.

Find all triples $(a,b,c)$ of nonzero integers for which \[(1-a)(1-b)(1-c)=(1+a)(1+b)(1+c).\]

On a circular table sit $\displaystyle {n> 2}$ students. First, each student has just one candy. At each step, each student chooses one of the following actions: (A) Gives a candy to the student sitting on his left or to the student sitting on his right. (B) Separates all its candies in two, possibly empty, sets and gives one set to the student sitting on his left and the other to the student sitting on his right. At each step, students perform the actions they have chosen at the same time. A distribution of candy is called legitimate if it can occur after a finite number of steps. Find the number of legitimate distributions. (Two distributions are different if there is a student who has a different number of candy in each of these distributions.) （Forgive my poor English）

$10$ people are sitting at a round table. There are some nuts in front of each of them, $100$ nuts altogether. After a certain signal each person passes some of his nuts to the person sitting to his right . If he has an even number of nuts, he passes half of them; otherwise he passes one nut plus half of the remaining nuts. This procedure is repeated over and over again. Prove that eventually everyone will have exactly $10$ nuts. (A Shapovalov)

Let $n$ be a positive integer less than $1000$. The remainders obtained when dividing $n$ by $2, 2^2, 2^3, ... , 2^8$, and $2^9$ , are calculated. If the sum of all these remainders is $137$, what are all the possible values ​​of $n$?

Let $a$ be the root of the equation $x^3-x-1=0$. Find an equation of the third degree with integer coefficients whose root is $a^3$.

Prove that there exist infinitely many composite positive integers $n$ such that $n$ divides $3^{n-1}-2^{n-1}$.

Let $ABCDEF$ be a hexagon inscribed in a circle such that $AB=BC,$ $CD=DE$ and $EF=AF.$ Prove that segments $AD,$ $BE$ and $CF$ are concurrent$.$

How many different ways are there to write 2004 as a sum of one or more positive integers which are all "aproximately equal" to each other? Two numbers are called aproximately equal if their difference is at most 1. The order of terms does not matter: two ways which only differ in the order of terms are not considered different.

Let $MAZN$ be an isosceles trapezium inscribed in a circle $(c)$ with centre $O$. Assume that $MN$ is a diameter of $(c)$ and let $ B$ be the midpoint of $AZ$. Let $(\epsilon)$ be the perpendicular line on $AZ$ passing through $ A$. Let $C$ be a point on $(\epsilon)$, let $E$ be the point of intersection of $CB$ with $(c)$ and assume that $AE$ is perpendicular to $CB$. Let $D$ be the point of intersection of $CZ$ with $(c)$ and let $F$ be the antidiametric point of $D$ on $(c)$. Let $ P$ be the point of intersection of $FE$ and $CZ$. Assume that the tangents of $(c)$ at the points $M$ and $Z$ meet the lines $AZ$ and $PA$ at the points $K$ and $T$ respectively. Prove that $OK$ is perpendicular to $TM$. Theoklitos Parayiou, Cyprus

Let $O$ be the circumcenter of triangle $ABC$. Choose a point $X$ on the circumcircle $\odot (ABC)$ such that $OX\parallel BC$. Assume that $\odot(AXO)$ intersects $AB, AC$ at $E, F$, respectively, and $OE, OF$ intersect $BC$ at $P, Q$, respectively. Furthermore, assume that $\odot(XP Q)$ and $\odot (ABC)$ intersect at $R$. Prove that $OR$ and $\odot (XP Q)$ are tangent to each other. (ltf0501)

Let $ABC$ be a triangle with incenter $I$. Let $D$ be a point on side $BC$ and let $\omega_B$ and $\omega_C$ be the incircles of $\triangle ABD$ and $\triangle ACD$, respectively. Suppose that $\omega_B$ and $\omega_C$ are tangent to segment $BC$ at points $E$ and $F$, respectively. Let $P$ be the intersection of segment $AD$ with the line joining the centers of $\omega_B$ and $\omega_C$. Let $X$ be the intersection point of lines $BI$ and $CP$ and let $Y$ be the intersection point of lines $CI$ and $BP$. Prove that lines $EX$ and $FY$ meet on the incircle of $\triangle ABC$. [i]Proposed by Ray Li[/i]

Let $\Gamma_1$ be a circle with radius $\frac{5}{2}$. $A$, $B$, and $C$ are points on $\Gamma_1$ such that $\overline{AB} = 3$ and $\overline{AC} = 5$. Let $\Gamma_2$ be a circle such that $\Gamma_2$ is tangent to $AB$ and $BC$ at $Q$ and $R$, and $\Gamma_2$ is also internally tangent to $\Gamma_1$ at $P$. $\Gamma_2$ intersects $AC$ at $X$ and $Y$. $[PXY]$ can be expressed as $\frac{a\sqrt{b}}{c}$. Find $a+b+c$. [i]2022 CCA Math Bonanza Individual Round #5[/i]

Let $ a_0$ be a natural number. The sequence $ (a_n)$ is defined by $ a_{n\plus{}1}\equal{}\frac{a_n}{5}$ if $ a_n$ is divisible by $ 5$ and $ a_{n\plus{}1}\equal{}[a_n \sqrt{5}]$ otherwise . Show that the sequence $ a_n$ is increasing starting from some term.

Inside the inscribed quadrilateral $ABCD$ are marked points $P$ and $Q$, such that $\angle PDC + \angle PCB,$ $\angle PAB + \angle PBC,$ $\angle QCD + \angle QDA$ and $\angle QBA + \angle QAD$ are all equal to $90^\circ$. Prove that the line $PQ$ has equal angles with lines $AD$ and $BC$. [i]A. Pastor[/i]

Let $ABC$ be a triangle with $AB < AC < BC$. On the side $BC$ we consider points $D$ and $E$ such that $BA = BD$ and $CE = CA$. Let $K$ be the circumcenter of triangle $ADE$ and let $F$, $G$ be the points of intersection of the lines $AD$, $KC$ and $AE$, $KB$ respectively. Let $\omega_1$ be the circumcircle of triangle $KDE$, $\omega_2$ the circle with center $F$ and radius $FE$, and $\omega_3$ the circle with center $G$ and radius $GD$. Prove that $\omega_1$, $\omega_2$, and $\omega_3$ pass through the same point and that this point of intersection lies on the line $AK$.

A square of side length $1$ is dissected into two congruent pentagons. Compute the least upper bound of the perimeter of one of these pentagons.

For a positive integer $n$ denote $d(n)$ its greatest odd divisor. Find the value of the sum $$d(1008)+d(1009)+...+d(2015)$$

In acute-angled triangle $ABC$ with $|BC| < |BA|$, point $N$ is the midpoint of $AC$. The circle with diameter $AB$ intersects the bisector of $\angle B$ in two points: $B$ and $X$. Prove that $XN$ is parallel to $BC$. [img]https://cdn.artofproblemsolving.com/attachments/5/1/f0ae8f5df8f2cc1bb80de1ee1807dc845a87b3.png[/img]

Bobbo starts swimming at $2$ feet/s across a $100$ foot wide river with a current of $5$ feet/s. Bobbo doesn’t know that there is a waterfall $175$ feet from where he entered the river. He realizes his predicament midway across the river. What is the minimum speed that Bobbo must increase to make it to the other side of the river safely?