There are exactly $120$ Twitter subscribers from National Science High School. Statistics show that each of $10$ given celebrities has at least $85$ followers from National Science High School. Prove that there must be two students such that each of the $10$ celebrities is being followed in Twitter by at least one of these students.

Some sides and diagonals of a regular $ n$-gon form a connected path that visits each vertex exactly once. A [i]parallel pair[/i] of edges is a pair of two different parallel edges of the path. Prove that (a) if $ n$ is even, there is at least one [i]parallel pair[/i]. (b) if $ n$ is odd, there can't be one single [i]parallel pair[/i].

Let $S(x) = x+1$ and $V(x) = x^2-1$. Find the sum of the squares of all real solutions to $S(V(S(V(x)))) = 1$. [i]Individual #2[/i]

Let us call "[i]big[/i]" a triangle with all sides longer than $1$. Given a equilateral triangle with all the sides equal to $5$. Prove that: a) You can cut $100$ [i]big [/i] triangles out of given one. b) You can divide the given triangle onto $100$ [i]big [/i] nonintersecting ones fully covering the initial one. c) The same as b), but the triangles either do not have common points, or have one common side, or one common vertex. d) The same as c), but the initial triangle has the side $3$.

Let $a$ and $n$ be two positive integer numbers such that the (positive) prime factors of $a$ be all greater than $n$. Prove that $n!$ divides $(a - 1)(a^2 - 1)\cdots (a^{n-1} - 1)$. [i]AMM Magazine[/i]

Determine all pairs $(a, b)$ of real numbers such that $a\lfloor bn\rfloor =b\lfloor an\rfloor$ for all positive integer $n$.

An architect designed a hexagonal column with $37$ metal tubes of equal thickness. The figure shows the cross-section of this column. Is it possible to build a similar column whose number of tubes ends in $2003$? [img]https://cdn.artofproblemsolving.com/attachments/6/a/eb5714d2324aac8b78042d1f48f03b74ab0d78.png[/img]

Let the inscribed circle $\omega$ of the triangle $ABC$ have a center $I{}$ and touch the sides $BC, CA$ and $AB$ at points $D, E$ and $F{}$ respectively. Let $M{}$ and $N{}$ be points on the straight line $EF$ such that $BM \parallel AC$ and $CN \parallel AB$. Let $P{}$ and $Q{}$ be points on the segments $DM{}$ and $DN{}$, respectively, such that $BP \parallel CQ$. Prove that the intersection point of the lines $PF$ and $QE$ lies on $\omega$. [i]Proposed by Don Luu (Vietnam)[/i]

For a given value $t$, we consider number sequences $a_1, a_2, a_3,...$ such that $a_{n+1} =\frac{a_n + t}{a_n + 1}$ for all $n \ge 1$. (a) Suppose that $t = 2$. Determine all starting values $a_1 > 0$ such that $\frac43 \le a_n \le \frac32$ holds for all $n \ge 2$. (b) Suppose that $t = -3$. Investigate whether $a_{2020} = a_1$ for all starting values $a_1$ different from $-1$ and $1$.

A point $D$ is chosen on the side $AC$ of a triangle $ABC$ with $\angle C < \angle A < 90^\circ$ in such a way that $BD=BA$. The incircle of $ABC$ is tangent to $AB$ and $AC$ at points $K$ and $L$, respectively. Let $J$ be the incenter of triangle $BCD$. Prove that the line $KL$ intersects the line segment $AJ$ at its midpoint.

Let $f : \mathbb R \to \mathbb R$ be a continuous function. Suppose that the restriction of $f$ to the set of irrational numbers is injective. What can we say about $f$? Answer the analogous question if $f$ is restricted to rationals.

An acute triangle $ABC$ has $BC$ as its longest side. Points $D,E$ respectively lie on $AC,AB$ such that $BA = BD$ and $CA = CE$. The point $A'$ is the reflection of $A$ against line $BC$. Prove that the circumcircles of $ABC$ and $A'DE$ have the same radii.

Find the smallest natural number $n$ for which $sin \Big(\frac{1}{n+1934}\Big)<\frac{1}{1994}$ .

Find all triples $(x,y,z)$ of integers such that satisfied: $x^2+y^2+z^2+xy+yz+zx=6$

Initially on the blackboard all the integers from $1$ to $2002$ inclusive are written in one line and in some order, without repetitions. In each step, the first and second numbers of the line are deleted and the absolute value of the subtraction of the two numbers that have just been deleted is written at the beginning of the line; the other numbers are not modified in that step, and there is a new line that has one less number than the previous step. After completing $2001$ steps, only one number remains on the board. Determine all possible values of the number left on the board by varying the order of the $2002$ numbers on the initial line (and performing the $2001$ steps).

[b]p1.[/b] A robot is at position $0$ on a number line. Each second, it randomly moves either one unit in the positive direction or one unit in the negative direction, with probability $\frac12$ of doing each. Find the probability that after $4$ seconds, the robot has returned to position $0$. [b]p2.[/b] How many positive integers $n \le 20$ are such that the greatest common divisor of $n$ and $20$ is a prime number? [b]p3.[/b] A sequence of points $A_1$, $A_2$, $A_3$, $...$, $A_7$ is shown in the diagram below, with $A_1A_2$ parallel to $A_6A_7$. We have $\angle A_2A_3A_4 = 113^o$, $\angle A_3A_4A_5 = 100^o$, and $\angle A_4A_5A_6 = 122^o$. Find the degree measure of $\angle A_1A_2A_3 + \angle A_5A_6A_7$. [center][img]https://cdn.artofproblemsolving.com/attachments/d/a/75b06a6663b2f4258e35ef0f68fcfbfaa903f7.png[/img][/center] [b]p4.[/b] Compute $$\log_3 \left( \frac{\log_3 3^{3^{3^3}}}{\log_{3^3} 3^{3^3}} \right)$$ [b]p5.[/b] In an $8\times 8$ chessboard, a pawn has been placed on the third column and fourth row, and all the other squares are empty. It is possible to place nine rooks on this board such that no two rooks attack each other. How many ways can this be done? (Recall that a rook can attack any square in its row or column provided all the squares in between are empty.) [b]p6.[/b] Suppose that $a, b$ are positive real numbers with $a > b$ and $ab = 8$. Find the minimum value of $\frac{a^2+b^2}{a-b} $. [b]p7.[/b] A cone of radius $4$ and height $7$ has $A$ as its apex and $B$ as the center of its base. A second cone of radius $3$ and height $7$ has $B$ as its apex and $A$ as the center of its base. What is the volume of the region contained in both cones? [b]p8.[/b] Let $a_1$, $a_2$, $a_3$, $a_4$, $a_5$, $a_6$ be a permutation of the numbers $1$, $2$, $3$, $4$, $5$, $6$. We say $a_i$ is visible if $a_i$ is greater than any number that comes before it; that is, $a_j < a_i$ for all $j < i$. For example, the permutation $2$, $4$, $1$, $3$, $6$, $5$ has three visible elements: $2$, $4$, $6$. How many such permutations have exactly two visible elements? [b]p9.[/b] Let $f(x) = x+2x^2 +3x^3 +4x^4 +5x^5 +6x^6$, and let $S = [f(6)]^5 +[f(10)]^3 +[f(15)]^2$. Compute the remainder when $S$ is divided by $30$. [b]p10.[/b] In triangle $ABC$, the angle bisector from $A$ and the perpendicular bisector of $BC$ meet at point $D$, the angle bisector from $B$ and the perpendicular bisector of $AC$ meet at point $E$, and the perpendicular bisectors of $BC$ and $AC$ meet at point $F$. Given that $\angle ADF = 5^o$, $\angle BEF = 10^o$, and $AC = 3$, find the length of $DF$. [img]https://cdn.artofproblemsolving.com/attachments/6/d/6bb8409678a4c44135d393b9b942f8defb198e.png[/img] [b]p11.[/b] Let $F_0 = 0$, $F_1 = 1$, and $F_n = F_{n-1} + F_{n-2}$. How many subsets $S$ of $\{1, 2,..., 2011\}$ are there such that $$F_{2012} - 1 =\sum_{i \in S}F_i?$$ [b]p12.[/b] Let $a_k$ be the number of perfect squares $m$ such that $k^3 \le m < (k + 1)^3$. For example, $a_2 = 3$ since three squares $m$ satisfy $2^3 \le m < 3^3$, namely $9$, $16$, and $25$. Compute$$ \sum^{99}_{k=0} \lfloor \sqrt{k}\rfloor a_k, $$ where $\lfloor x\rfloor$ denotes the largest integer less than or equal to $x$. [b]p13.[/b] Suppose that $a, b, c, d, e, f$ are real numbers such that $$a + b + c + d + e + f = 0,$$ $$a + 2b + 3c + 4d + 2e + 2f = 0,$$ $$a + 3b + 6c + 9d + 4e + 6f = 0,$$ $$a + 4b + 10c + 16d + 8e + 24f = 0,$$ $$a + 5b + 15c + 25d + 16e + 120f = 42.$$ Compute $a + 6b + 21c + 36d + 32e + 720f.$ [b]p14.[/b] In Cartesian space, three spheres centered at $(-2, 5, 4)$, $(2, 1, 4)$, and $(4, 7, 5)$ are all tangent to the $xy$-plane. The $xy$-plane is one of two planes tangent to all three spheres; the second plane can be written as the equation $ax + by + cz = d$ for some real numbers $a$, $b$, $c$, $d$. Find $\frac{c}{a}$ . [b]p15.[/b] Find the number of pairs of positive integers $a$, $b$, with $a \le 125$ and $b \le 100$, such that $a^b - 1$ is divisible by $125$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In triangle $ABC$ let $O$ and $H$ be the circumcenter and the orthocenter. The point $P$ is the reflection of $A$ with respect to $OH$. Assume that $P$ is not on the same side of $BC$ as $A$. Points $E,F$ lie on $AB,AC$ respectively such that $BE=PC \ , CF=PB$. Let $K$ be the intersection point of $AP,OH$. Prove that $\angle EKF = 90 ^{\circ}$ [i] Proposed by Iman Maghsoudi[/i]

Let $u$ be a positive number. Consider the set $S$ of all points whose rectangular coordinates $(x, y )$ satisfy all of the following conditions: $\text{(i) }\frac{a}{2}\le x\le 2a\qquad\text{(ii) }\frac{a}{2}\le y\le 2a\qquad\text{(iii) }x+y\ge a \\ \\ \qquad\text{(iv) }x+a\ge y\qquad \text{(v) }y+a\ge x$ The boundary of set $S$ is a polygon with $\textbf{(A) }3\text{ sides}\qquad\textbf{(B) }4\text{ sides}\qquad\textbf{(C) }5\text{ sides}\qquad\textbf{(D) }6\text{ sides}\qquad \textbf{(E) }7\text{ sides}$

In the square, the midpoints of the two sides were marked and the segments shown in the figure on the left were drawn. Which of the shaded quadrilaterals has the largest area? [img]https://cdn.artofproblemsolving.com/attachments/d/f/2be7bcda3fa04943687de9e043bd8baf40c98c.png[/img]

Let $a\le 1$ be a real number. Sequence $\{x_n\}$ satisfies $x_0=0, x_{n+1}= 1-a\cdot e^{x_n}$, for all $n\ge 1$, where $e$ is the natural logarithm. Prove that for any natural $n$, $x_n\ge 0$.

What is the least number of moves it takes a knight to get from one corner of an $n\times n$ chessboard, where $n\ge 4$, to the diagonally opposite corner?

A collector of rare coins has coins of denominations $1, 2,..., n$ (several coins for each denomination). He wishes to put the coins into $5$ boxes so that: (1) in each box there is at most one coin of each denomination; (2) each box has the same number of coins and the same denomination total; (3) any two boxes contain all the denominations; (4) no denomination is in all $5$ boxes. For which $n$ is this possible?

Let $n\ge4$ points on a circle be denoted by $1$ through $n$. A pair of two nonadjacent points denoted by $a$ and $b$ is called regular if all numbers on one of the arcs determined by $a$ and $b$ are less than $a$ and $b$. Prove that there are exactly $n-3$ regular pairs.

$\frac{9}{7\times 53} =$ $\text{(A)}\ \frac{.9}{.7\times 53} \qquad \text{(B)}\ \frac{.9}{.7\times .53} \qquad \text{(C)}\ \frac{.9}{.7\times 5.3} \qquad \text{(D)}\ \frac{.9}{7\times .53} \qquad \text{(E)}\ \frac{.09}{.07\times .53}$

a) Let $S$ and $P$ be the area and perimeter of some triangle. The straight lines on which its sides are located move to the outside by a distance $h$. What will be the area and perimeter of the triangle formed by the three obtained lines? b) Let $V$ and $S$ be the volume and surface area of some tetrahedron. The planes on which its faces are located are moved to the outside by a distance $h$. What will be the volume and surface area of the tetrahedron formed by the three obtained planes?