Find largest possible constant $M$ such that, for any sequence $a_n$, $n=0,1,2,...$ of real numbers, that satisfies the conditions : i) $a_0=1$, $a_1=3$ ii) $a_0+a_1+...+a_{n-1} \ge 3 a_n - a_{n+1}$ for any integer $n\ge 1$ to be true that $$\frac{a_{n+1}}{a_n} >M$$ for any integer $n\ge 0$.

Initially, all the squares of an $8\times 8$ grid are white. You start by choosing one of the squares and coloring it gray. After that, you may color additional squares gray one at a time, but you may only color a square gray if it has exactly $1$ or $3$ gray neighbors at that moment (where a neighbor is a square sharing an edge). For example, the configuration below (of a smaller $3\times 4$ grid) shows a situation where six squares have been colored gray so far. The squares that can be colored at the next step are marked with a dot. Is it possible to color all the squares gray? Justify your answer. [img]https://cdn.artofproblemsolving.com/attachments/1/c/d50ab269f481e4e516dace06a991e6b37f2a85.png[/img]

Fifty students take part in a mathematical competition where a set of $8$ problems is given (same set to each participant). The final result showed that a total of $171$ correct solutions were obtained. Prove that there are $3$ of the given problems that have been correctly solved by the same $3$ students.

(1) Let $a,b,c$ be positive real numbers satisfying $(a^2+b^2+c^2)^2>2(a^4+b^4+c^4)$. Prove that $a,b,c$ can be the lengths of three sides of a triangle respectively. (2) Let $a_1,a_2,\dots ,a_n$ be $n$ ($n>3$) positive real numbers satisfying $(a_1^2+a_2^2+\dots +a_n^2)^2>(n-1)(a_1^4+ a_2^4+\dots +a_n^4)$. Prove that any three of $a_1,a_2,\dots ,a_n$ can be the lengths of three sides of a triangle respectively.

Let $G$ be a graph whose vertices are the integers. Assume that any two integers are connected by a finite path in $G$. For two integers $x$ and $y$, we denote by $d(x, y)$ the length of the shortest path from $x$ to $y$, where the length of a path is the number of edges in it. Assume that $d(x, y) \mid x-y$ for all integers $x, y$ and define $S(G)=\{d(x, y) | x, y \in \mathbb{Z}\}$. Find all possible sets $S(G)$.

An ant starts at the origin of the Cartesian coordinate plane. Each minute it moves randomly one unit in one of the directions up, down, left, or right, with all four directions being equally likely; its direction each minute is independent of its direction in any previous minutes. It stops when it reaches a point $(x,y)$ such that $|x|+|y|=3$. The expected number of moves it makes before stopping can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $100m+n$. [i]Proposed by Yannick Yao[/i]

A pentagon $ABCDE$ is inscribed in a circle $O$, and satises $AB = BC , AE = DE$. The circle that is tangent to $DE$ at $E$ and passing $A$ hits $EC$ at $F$ and $BF$ at $G (\ne F)$. Let $DG\cap O = H (\ne D)$. Prove that the tangent to $O$ at $E$ is perpendicular to $HA$.

Let $ABC$ be an acute triangle with circumcenter $O$, and let $D$, $E$, and $F$ be the feet of altitudes from $A$, $B$, and $C$ to sides $BC$, $CA$, and $AB$, respectively. Denote by $P$ the intersection of the tangents to the circumcircle of $ABC$ at $B$ and $C$. The line through $P$ perpendicular to $EF$ meets $AD$ at $Q$, and let $R$ be the foot of the perpendicular from $A$ to $EF$. Prove that $DR$ and $OQ$ are parallel.

Points $P, Q, R$ were marked on the sides $BC, CA, AB$, respectively. Let $a$ be tangent at point $A$ to the circumcircle of triangle $AQR$, $b$ be tangent at point $B$ to the circumcircle of the triangle BPR, $c$ be tangent at point $C$ to the circumscribed circle triangle $CPQ$. Let $X$ be the point of intersection of the lines $b$ and $c, Y$ be the point the intersection of lines $c$ and $a, Z$ is the point of intersection of lines $a$ and $b$. Prove that the lines $AX, BY, CZ$ intersect at one point if and only if the lines $AP, BQ, CR$ intersect at one point.

Two projectiles are launched from a $35$ meter ledge as shown in the diagram. One is launched from a $37$ degree angle above the horizontal and the other is launched from $37$ degrees below the horizontal. Both of the launches are given the same initial speed of $v_\text{0} = \text{50 m/s}$. [asy] size(300); import graph; draw((-8,0)--(0,0)--(0,-11)--(30,-11)); draw((0,-11)--(-4.5,-11),dashdotted); draw((0,0)--(12,0),dashdotted); label(scale(0.75)*"35 m",(0,-5.5),5*W); draw((-4,-4.5)--(-4,-0.5),EndArrow(size=5)); draw((-4,-6)--(-4,-10.5),EndArrow(size=5)); // Projectiles real f(real x){ return -11x^2/49; } draw(graph(f,0,7),dashed+linewidth(1.5)); real g(real x){ return -6x^2/145+119x/145; } draw(graph(g,0,29),dashed+linewidth(1.5)); // Labels label(scale(0.75)*"Projectile 1",(20,2),E); label(scale(0.75)*"Projectile 2",(6,-7),E); [/asy] The difference in the times of flight for these two projectiles, $t_1-t_2$, is closest to (A) $\text{3 s}$ (B) $\text{5 s}$ (C) $\text{6 s}$ (D) $\text{8 s}$ (E) $\text{10 s}$

Can you find five prime numbers $p, q, r, s, t$ such that $p^3+q^3+r^3+s^3 =t^3$?

Let $ABC$ be an acute scalene triangle with circumcenter $O$. Let $D$ be the foot of the altitude from $A$ to the side $BC$. The lines $BC$ and $AO$ intersect at $E$. Let $s$ be the line through $E$ perpendicular to $AO$. The line $s$ intersects $AB$ and $AC$ at $K$ and $L$, respectively. Denote by $\omega$ the circumcircle of triangle $AKL$. Line $AD$ intersects $\omega$ again at $X$. Prove that $\omega$ and the circumcircles of triangles $ABC$ and $DEX$ have a common point.

Find the smallest positive integer $N$ satisfies : 1 . $209$│$N$ 2 . $ S (N) = 209 $ ( # Here $S(m)$ means the sum of digits of number $m$ )

Let $ABC$ be a triangle with the medians $AA_1, BB_1$ and $CC_1{}$. Prove that if the circumcircles of $BCB_1, CAC_1$ and $ABA_1$ are congruent then $ABC$ is equilateral.

The equations $x^2 +2ax+b^2 = 0$ and $x^2 +2bx+c^2 = 0$ both have two different real roots. Determine the number of real roots of the equation $x^2 + 2cx + a^2 = 0.$

Let $ABCD$ be a cyclic quadrilateral such that $\angle ACB = 2\angle CAD$ and $\angle ACD = 2\angle BAC$. Prove that $|CA| = |CB| + |CD|$.

For integer $k \ge 1$, let $a_k =\frac{k}{4k^4 + 1}$. Find the least integer $n$ such that $a_1 + a_2 + a_3 + ... + a_n > \frac{505.45}{2022}$.

Let $f : \mathbb Q \to \mathbb Q$ be a function such that for any $x,y \in \mathbb Q$, the number $f(x+y)-f(x)-f(y)$ is an integer. Decide whether it follows that there exists a constant $c$ such that $f(x) - cx$ is an integer for every rational number $x$. [i]Proposed by Victor Wang[/i]

Let $S$ be a finite, nonempty set of real numbers such that the distance between any two distinct points in $S$ is an element of $S$. In other words, $|x-y|$ is in $S$ whenever $x \ne y$ and $x$ and $y$ are both in $S$. Prove that the elements of $S$ may be arranged in an arithmetic progression. This means that there are numbers $a$ and $d$ such that $S = \{a, a+d, a+2d, a+3d, ..., a+kd, ...\}$.

In an acute triangle $ABC$, let $M$ be the midpoint of $\overline{BC}$. Let $P$ be the foot of the perpendicular from $C$ to $AM$. Suppose that the circumcircle of triangle $ABP$ intersects line $BC$ at two distinct points $B$ and $Q$. Let $N$ be the midpoint of $\overline{AQ}$. Prove that $NB=NC$. [i]Proposed by Holden Mui[/i]

Regular $n$-gon is divided to triangles using $n-3$ diagonals of which none of them have common points with another inside polygon. How much among this triangles can there be the most not congruent? [i]Proposed by Dusan Djukic[/i]

A quadrilateral $ABCD$ is circumscribed about a circle with center $I$. A point $P \ne I$ is chosen inside $ABCD$ so that the triangles $PAB, PBC, PCD,$ and $PDA$ have equal perimeters. A circle $\Gamma$ centered at $P$ meets the rays $PA, PB, PC$, and $PD$ at $A_1, B_1, C_1$, and $D_1$, respectively. Prove that the lines $PI, A_1C_1$, and $B_1D_1$ are concurrent. Ankan Bhattacharya, USA

What is the sum of the mean, median, and mode of the numbers, $2,3,0,3,1,4,0,3$? $ \textbf{(A)}\ 6.5 \qquad\textbf{(B)}\ 7\qquad\textbf{(C)}\ 7.5\qquad\textbf{(D)}\ 8.5\qquad\textbf{(E)}\ 9 $

[hide=R stands for Ramanujan , P stands for Pascal]they had two problem sets under those two names[/hide] [u]Set 3[/u] [b]P3.11[/b] Find all possible values of $c$ in the following system of equations: $$a^2 + ab + c^2 = 31$$ $$b^2 + ab - c^2 = 18$$ $$a^2 - b^2 = 7$$ [b]P3.12 / R5.25[/b] In square $ABCD$ with side length $13$, point $E$ lies on segment $CD$. Segment $AE$ divides $ABCD$ into triangle $ADE$ and quadrilateral $ABCE$. If the ratio of the area of $ADE$ to the area of $ABCE$ is $4 : 11$, what is the ratio of the perimeter of $ADE$ to the perimeter of$ ABCE$? [b]P3.13[/b] Thomas has two distinct chocolate bars. One of them is $1$ by $5$ and the other one is $1$ by $3$. If he can only eat a single $1$ by $1$ piece off of either the leftmost side or the rightmost side of either bar at a time, how many different ways can he eat the two bars? [b]P3.14[/b] In triangle $ABC$, $AB = 13$, $BC = 14$, and $CA = 15$. The entire triangle is revolved about side $BC$. What is the volume of the swept out region? [b]P3.15[/b] Find the number of ordered pairs of positive integers $(a, b)$ that satisfy the equation $a(a -1) + 2ab + b(b - 1) = 600$. [u]Set 4[/u] [b]P4.16[/b] Compute the sum of the digits of $(10^{2017} - 1)^2$ . [b]P4.17[/b] A right triangle with area $210$ is inscribed within a semicircle, with its hypotenuse coinciding with the diameter of the semicircle. $2$ semicircles are constructed (facing outwards) with the legs of the triangle as their diameters. What is the area inside the $2$ semicircles but outside the first semicircle? [b]P4.18[/b] Find the smallest positive integer $n$ such that exactly $\frac{1}{10}$ of its positive divisors are perfect squares. [b]P4.19[/b] One day, Sambuddha and Jamie decide to have a tower building competition using oranges of radius $1$ inch. Each player begins with $14$ oranges. Jamie builds his tower by making a $3$ by $3$ base, placing a $2$ by $2$ square on top, and placing the last orange at the very top. However, Sambuddha is very hungry and eats $4$ of his oranges. With his remaining $10$ oranges, he builds a similar tower, forming an equilateral triangle with $3$ oranges on each side, placing another equilateral triangle with $2$ oranges on each side on top, and placing the last orange at the very top. What is the positive difference between the heights of these two towers? [b]P4.20[/b] Let $r, s$, and $t$ be the roots of the polynomial $x^3 - 9x + 42$. Compute the value of $(rs)^3 + (st)^3 + (tr)^3$. [u]Set 5[/u] [b]P5.21[/b] For all integers $k > 1$, $\sum_{n=0}^{\infty}k^{-n} =\frac{k}{k -1}$. There exists a sequence of integers $j_0, j_1, ...$ such that $\sum_{n=0}^{\infty}j_n k^{-n} =\left(\frac{k}{k -1}\right)^3$ for all integers $k > 1$. Find $j_{10}$. [b]P5.22[/b] Nimi is a triangle with vertices located at $(-1, 6)$, $(6, 3)$, and $(7, 9)$. His center of mass is tied to his owner, who is asleep at $(0, 0)$, using a rod. Nimi is capable of spinning around his center of mass and revolving about his owner. What is the maximum area that Nimi can sweep through? [b]P5.23[/b] The polynomial $x^{19} - x - 2$ has $19$ distinct roots. Let these roots be $a_1, a_2, ..., a_{19}$. Find $a^{37}_1 + a^{37}_2+...+a^{37}_{19}$. [b]P5.24[/b] I start with a positive integer $n$. Every turn, if $n$ is even, I replace $n$ with $\frac{n}{2}$, otherwise I replace $n$ with $n-1$. Let $k$ be the most turns required for a number $n < 500$ to be reduced to $1$. How many values of $n < 500$ require k turns to be reduced to $1$? [b]P5.25[/b] In triangle $ABC$, $AB = 13$, $BC = 14$, and $AC = 15$. Let $I$ and $O$ be the incircle and circumcircle of $ABC$, respectively. The altitude from $A$ intersects $I$ at points $P$ and $Q$, and $O$ at point $R$, such that $Q$ lies between $P$ and $R$. Find $PR$. PS. You should use hide for answers. R1-15 /P1-5 have been posted [url=https://artofproblemsolving.com/community/c3h2786721p24495629]here[/url], and R16-30 /P6-10/ P26-30 [url=https://artofproblemsolving.com/community/c3h2786837p24497019]here[/url] Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Determine all triples of positive integers $(x,y,z)$ with $x \leq y \leq z$ satisfying $xy+yz+zx-xyz=2.$