Sequences $x_n$ and $y_n$ satisfy the simultaneous relationships $x_k = x_{k+1} + y_{k+1}$ and $x_k > y_k$ for all $k \ge 1$. Furthermore, either $y_k = y_{k+1}$ or $y_k = x_{k+1}$. If $x_1 = 3 + \sqrt2$, $x_3 = 5 -\sqrt2$, and $y_1 = y_5$, evaluate $$(y_1)^2 + (y_2)^2 + (y_3)^2 + . . .$$

A set of different positive integers is called meaningful if for any finite nonempty subset the corresponding arithmetic and geometric means are both integers. $a)$ Does there exist a meaningful set which consists of $2019$ numbers? $b)$ Does there exist an infinite meaningful set? Note: The geometric mean of the non-negative numbers $a_1, a_2,\cdots, $ $a_n$ is defined as $\sqrt[n]{a_1a_2\cdots a_n} .$

Find all non-constant polynomials $P(x)$ and $Q(x)$ with real coefficients satisfying the equality $P(Q(x))=P(x)Q(x)-P(x)$. [i](I. Voronovich)[/i]

Let be a natural number $ n, $ a complex number $ a, $ and two matrices $ \left( a_{pq}\right)_{1\le q\le n}^{1\le p\le n} ,\left( b_{pq}\right)_{1\le q\le n}^{1\le p\le n}\in\mathcal{M}_n(\mathbb{C} ) $ such that $$ b_{pq} =a^{p-q}\cdot a_{pq},\quad\forall p,q\in\{ 1,2,\ldots ,n\} . $$ Calculate the determinant of $ B $ (in function of $ a $ and the determinant of $ A $ ).

Find all integers $n\geq 3$ for which every convex equilateral $n$-gon of side length $1$ contains an equilateral triangle of side length $1$. (Here, polygons contain their boundaries.)

Suppose $a _ { n } > 0$ and $\sum _ { n = 1 } ^ { \infty } a _ { n }$ diverges. Determine whether $\sum _ { n = 1 } ^ { \infty } a _ { n } / S _ { n } ^ { 2 }$ converges, where $S _ { n } = a _ { 1 } + a _ { 2 } + \dots + a _ { n } .$

For every natural $n$ let $\phi (n)$ be the number of coprime numbers $k \in \{1,2,...,n\}$. (Example: $\phi (12) = 4$, because among the numbers $1, 2, ..., 12$ there are only the$ 4$ numbers, $1, 5, 7$ and $11$ coprime to$12.$) If $k$ is a natural number, then one defines $\phi^k (n)=\underbrace{\strut \phi (\phi ...(\phi (n)) ...)}_{(k \, times \phi)}$ (Example: $\phi^3 (n)=\phi (\phi (\phi (n))) $) For every whole $n> 2$ let $c(n)$ be the smallest natural number $k$ with $\phi^k (n)= 2$. Prove that $c (ab) = c (a) + c (b)$ for odd integers $a$ and $b$, both of which are greater than $2$, .

Consider a sequence $\{a_n\}$ of integers, satisfying $a_1=1, a_2=2$ and $a_{n+1}$ is the largest prime divisor of $a_1+a_2+\ldots+a_n$. Find $a_{100}$.

Jacob flips five coins, exactly three of which land heads. What is the probability that the first two are both heads?

Let $ABC$ be a triangle. The incircle of $ABC$ touches $BC,AC,AB$ at $D,E,F$, respectively. Each pair of the incircles of triangles $AEF, BDF,CED$ has two pair of common external tangents, one of them being one of the sides of $ABC$. Show that the other three tangents divide triangle $DEF$ into three triangles and three parallelograms.

[b]p19.[/b] Sequences $a_n$ and $b_n$ of positive integers satisfy the following properties: (1) $a_1 = b_1 = 1$ (2) $a_5 = 6, b_5 \ge 7$ (3) Both sequences are strictly increasing (4) In each sequence, the difference between consecutive terms is either $1$ or $2$ (5) $\sum^5_{n=1}na_n =\sum^5_{n=1}nb_n = S$ Compute $S$. [b]p20.[/b] Let $A$, $B$, and $C$ be points lying on a line in that order such that $AB = 4$ and $BC = 2$. Let $I$ be the circle centered at B passing through $C$, and let $D$ and $E$ be distinct points on $I$ such that $AD$ and $AE$ are tangent to $I$. Let $J$ be the circle centered at $C$ passing through $D$, and let $F$ and $G$ be distinct points on $J$ such that $AF$ and $AG$ are tangent to $J$ and $DG < DF$. Compute the area of quadrilateral $DEFG$. [b]p21.[/b] Twain is walking randomly on a number line. They start at $0$, and flip a fair coin $10$ times. Every time the coin lands heads, they increase their position by 1, and every time the coin lands tails, they decrease their position by $1$. What is the probability that at some point the absolute value of their position is at least $3$? PS. You should use hide for answers.

Let $a,b,c\in\{0,1,2,\cdots,9\}$.The quadratic equation $ax^2+bx+c=0$ has a rational root. Prove that the three-digit number $abc$ is not a prime number.

Find the difference between the greatest and least values of $lcm (a,b,c)$, where $a$, $b$, and $c$ are distinct positive integers between $1$ and $10$, inclusive.

A three-digit $\overline{abc}$ number is called [i]Ecuadorian [/i] if it meets the following conditions: $\bullet$ $\overline{abc}$ does not end in $0$. $\bullet$ $\overline{abc}$ is a multiple of $36$. $\bullet$ $\overline{abc} - \overline{cba}$ is positive and a multiple of $36$. Determine all the Ecuadorian numbers.

[b]p1.[/b] The total cost of $1$ football, $3$ tennis balls and $7$ golf balls is $\$14$ , while that of $1$ football, $4$ tennis balls and $10$ golf balls is $\$17$.If one has $\$20$ to spend, is this sufficient to buy a) $3$ footballs and $2$ tennis balls? b) $2$ footballs and $3$ tennis balls? [b]p2.[/b] Let $\overline{AB}$ and $\overline{CD}$ be two chords in a circle intersecting at a point $P$ (inside the circle). a) Prove that $AP \cdot PB = CP\cdot PD$. b) If $\overline{AB}$ is perpendicular to $\overline{CD}$ and the length of $\overline{AP}$ is $2$, the length of $\overline{PB}$ is $6$, and the length of $\overline{PD}$ is $3$, find the radius of the circle. [b]p3.[/b] A polynomial $P(x)$ of degree greater than one has the remainder $2$ when divided by $x-2$ and the remainder $3$ when divided by $x-3$. Find the remainder when $P(x)$ is divided by $x^2-5x+6$. [b]p4.[/b] Let $x_1= 2$ and $x_{n+1}=x_n+ (3n+2)$ for all $n$ greater than or equal to one. a) Find a formula expressing $x_n$ as a function of$ n$. b) Prove your result. [b]p5.[/b] The point $M$ is the midpoint of side $\overline{BC}$ of a triangle $ABC$. a) Prove that $AM \le \frac12 AB + \frac12 AC$. b) A fly takes off from a certain point and flies a total distance of $4$ meters, returning to the starting point. Explain why the fly never gets outside of some sphere with a radius of one meter. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

A circle $k$ with center $O$ and radius $r$ and a line $p$ which has no common points with $k$, are given. Let $E$ be the foot of the perpendicular from $O$ to $p$. Let $M$ be an arbitrary point on $p$, distinct from $E$. The tangents from the point $M$ to the circle $k$ are $MA$ and $MB$. If $H$ is the intersection of $AB$ and $OE$, then prove that $OH=\frac{r^2}{OE}$.

Given an integer $m > 1$, we call the number $x{}$ dangerous if $x{}$ divides the number $y{}$, which is obtained by writing the digits of $x{}$ in base $m{}$ in reverse order, with $x\neq y$. Prove that if there exists a three-digit (in base $m$) dangerous number for a given $m$, then there exists a two-digit (in base $m$) dangerous number.

Ali defines a [i]pronunciation[/i] of any sequence of English letters to be a partition of those letters into substrings such that each substring contains at least one vowel. For example, $\text{A } \vert \text{ THEN } \vert \text{ A}$, $\text{ATH } \vert \text{ E } \vert \text{ NA}$, $\text{ATHENA}$, and $\text{AT } \vert \text{ HEN } \vert \text{ A}$ are all pronunciations of the sequence $\text{ATHENA}$. How many distinct pronunciations does $\text{YALEMATHCOMP}$ have? (Y is not a vowel.) [i]Proposed by Andrew Wu, with significant inspiration from ali cy[/i]

The sequence $ \{a_{n}\}_{n \ge 1}$ is defined by \[ a_{1}=1, \; a_{2}=2, \; a_{3}=24, \; a_{n}=\frac{ 6a_{n-1}^{2}a_{n-3}-8a_{n-1}a_{n-2}^{2}}{a_{n-2}a_{n-3}}\ \ \ \ (n\ge4).\] Show that $ a_{n}$ is an integer for all $ n$, and show that $ n|a_{n}$ for every $ n\in\mathbb{N}$.

Find the smallest positive integer solution to the equation $2^{2^k}\equiv k\pmod{29}$.

Let $A',B',C'$ be the midpoints of the sides $BC, CA, AB$, respectively, of an acute non-isosceles triangle $ABC$, and let $D,E,F$ be the feet of the altitudes through the vertices $A,B,C$ on these sides respectively. Consider the arc $DA'$ of the nine point circle of triangle $ABC$ lying outside the triangle. Let the point of trisection of this arc closer to $A'$ be $A''$. Define analogously the points $B''$ (on arc $EB'$) and $C''$(on arc $FC'$). Show that triangle $A''B''C''$ is equilateral.

We are given triangles $ABC$ and $DEF$ such that $D\in BC, E\in CA, F\in AB$, $AD\perp EF, BE\perp FD, CF\perp DE$. Let the circumcenter of $DEF$ be $O$, and let the circumcircle of $DEF$ intersect $BC,CA,AB$ again at $R,S,T$ respectively. Prove that the perpendiculars to $BC,CA,AB$ through $D,E,F$ respectively intersect at a point $X$, and the lines $AR,BS,CT$ intersect at a point $Y$, such that $O,X,Y$ are collinear. [i]Proposed by Sammy Luo[/i]

Triangle $ABC$ lies entirely in the first quadrant of the Cartesian plane, and its sides have slopes $63$, $73$, $97$. Suppose the curve $\mathcal V$ with equation $y=(x+3)(x^2+3)$ passes through the vertices of $ABC$. Find the sum of the slopes of the three tangents to $\mathcal V$ at each of $A$, $B$, $C$. [i]Proposed by Akshaj[/i]

In Skinien there 2009 towns where each of them is connected with exactly 1004 other town by a highway. Prove that starting in an arbitrary town one can make a round trip along the highways such that each town is passed exactly once and finally one returns to its starting point.

Denote $ S_n $ as being the sum of the squares of the first $ n\in\mathbb{N} $ terms of a given arithmetic sequence of natural numbers. [b]a)[/b] If $ p\ge 5 $ is a prime, then $ p\big| S_p. $ [b]b)[/b] $ S_5 $ is not a perfect square.