Let $p > 3$ be a prime number and $ x$ an integer, denote by $r ( x )\in \{ 0 , 1 , ... , p - 1 \}$ to the rest of $x$ modulo $p$ . Let $x_1, x_2, ... , x_k$ ( $2 < k < p$) different integers modulo $p$ and not divisible by $p$. We say that a number $a \in \{ 1 , 2 ,..., p -1 \}$ is [i]good [/i] if $r ( a x_1) < r ( a x_2) <...< r ( a x_k)$. Show that there are at most $\frac{2 p}{k + 1}-{ 1}$ [i]good [/i] numbers.

Given five circles of radii $1, 2, 3, 4,$ and $5$, what is the maximum number of points of intersections possible (every distinct point where two circles intersect counts).

Let $a_0=-2,b_0=1$, and for $n\geq 0$, let \begin{align*}a_{n+1}&=a_n+b_n+\sqrt{a_n^2+b_n^2},\\b_{n+1}&=a_n+b_n-\sqrt{a_n^2+b_n^2}.\end{align*} Find $a_{2012}$.

The sides of a triangle are equal to $\sqrt2, \sqrt3, \sqrt4$ and its angles are $\alpha, \beta, \gamma$, respectively. Prove that the equation $x\sin \alpha + y\sin \beta + z\sin \gamma = 0$ has exactly one solution in integers $x, y, z$.

Let $D,E,F$ be the midpoints of $BC$ ,$CA$, $AB$ in $\vartriangle ABC$ such that $AD= 9$, $BE= 12$, $CF= 15$. Calculate the area of $\vartriangle ABC$

Sasha has a bag that holds $6$ red marbles and $7$ green marbles. How many ways can Sasha pick a handful of (zero or more) marbles from the bag such that her handful contains at least as many red marbles as green marbles (any two marbles are distinguishable, even if they have the same color)?

A quadrilateral $KLMN$ is given. A circle with center $O$ meets its side $KL$ at points $A$ and $A_1$, side $LM$ at points $B$ and $B_1$, etc. Prove that if the circumcircles of triangles $KDA, LAB, MBC$ and $NCD$ concur at point $P$, then a) the circumcircles of triangles $KD_1A_1, LA_1B_1, MB_1C_1$ and $NC1D1$ also concur at some point $Q$; b) point $O$ lies on the perpendicular bisector to $PQ$.

Zandrew Hao has $n^2$ dollars, where $n$ is an integer. He is a massive fan of the singer Pachary Zerry, and he wants to buy many copies of his $3$ albums, which cost $\$8$, $\$623$, and $\$835$ (two of them are very rare). Find the sum of the $3$ greatest values of $n$ such that Zandrew can't spend all of his money on albums.

A country has 1001 cities, and each two cities are connected by a one-way street. From each city exactly 500 roads begin, and in each city 500 roads end. Now an independent republic splits itself off the country, which contains 668 of the 1001 cities. Prove that one can reach every other city of the republic from each city of this republic without being forced to leave the republic.

Prove that in any group of people, the number of those who know an odd number of the others in the group is even. Assume that knowing is a symmetric relation.

Let $m$ and $n$ two given integers. Ana thinks of a pair of real numbers $x$, $y$ and then she tells Beto the values of $x^m+y^m$ and $x^n+y^n$, in this order. Beto's goal is to determine the value of $xy$ using that information. Find all values of $m$ and $n$ for which it is possible for Beto to fulfill his wish, whatever numbers that Ana had chosen.

A set of points on the plane is [i]antiparallelogram [/i] if any four points of the set are [b]not[/b] vertices of a parallelogram. Prove that for any set of $2023$ points on the plane, [b]no[/b] three of them are collinears, there exists a subset of $17$ points, such that this subset is antiparallelogram.

Given a minor sector $AOB$ (Here minor means that $ \angle AOB <90$). $O$ is the centre , chose a point $C$ on arc $AB$ ,Let $P$ be a point on segment $OC$ , join $AP$ , $BP$ , draw a line through $B$ parallel to $AP$ , the line meet $OC$ at point $Q$ ,join $AQ$ . Prove that the area of polygon $AQPBO$ does not change when points $P,C$ move . [img]https://cdn.artofproblemsolving.com/attachments/3/e/4bdd3a20fe1df3fce0719463b55ef93e8b5d7b.png[/img]

The total number of solutions of $xyz=2520$ (A)$2520$ (B)$2160$ (C)$540$ (D)None of these

Let $n \geq 2, n \in \mathbb{N},$ find the least positive real number $\lambda$ such that for arbitrary $a_i \in \mathbb{R}$ with $i = 1, 2, \ldots, n$ and $b_i \in \left[0, \frac{1}{2}\right]$ with $i = 1, 2, \ldots, n$, the following holds: \[\sum^n_{i=1} a_i = \sum^n_{i=1} b_i = 1 \Rightarrow \prod^n_{i=1} a_i \leq \lambda \sum^n_{i=1} a_i b_i.\]

A square $ABCD$ is given. Over the side $BC$ draw an equilateral triangle $BCS$ on the outside. The midpoint of the segment $AS$ is $N$ and the midpoint of the side $CD$ is $H$. Prove that $\angle NHC = 60^o$. . (Karl Czakler)

The graph of a function $f: \mathbb{R}\to\mathbb{R}$ has two has at least two centres of symmetry. Prove that $f$ can be represented as sum of a linear and periodic funtion.

A teacher and her 30 students play a game on an infinite cell grid. The teacher starts first, then each of the 30 students makes a move, then the teacher and so on. On one move the person can color one unit segment on the grid. A segment cannot be colored twice. The teacher wins if, after the move of one of the 31 players, there is a $1\times 2$ or $2\times 1$ rectangle , such that each segment from it's border is colored, but the segment between the two adjacent squares isn't colored. Prove that the teacher can win.

For a positive integer $ n$, let $ S(n)$ denote the sum of its digits. Find the largest possible value of the expression $ \frac {S(n)}{S(16n)}$.

[b]p1.[/b] Triangle $ABC$ has side lengths $AB = 3^2$ and $BC = 4^2$. Given that $\angle ABC$ is a right angle, determine the length of $AC$. [b]p2.[/b] Suppose $m$ and $n$ are integers such that $m^2+n^2 = 65$. Find the largest possible value of $m-n$. [b]p3.[/b] Six middle school students are sitting in a circle, facing inwards, and doing math problems. There is a stack of nine math problems. A random student picks up the stack and, beginning with himself and proceeding clockwise around the circle, gives one problem to each student in order until the pile is exhausted. Aditya falls asleep and is therefore not the student who picks up the pile, although he still receives problem(s) in turn. If every other student is equally likely to have picked up the stack of problems and Vishwesh is sitting directly to Aditya’s left, what is the probability that Vishwesh receives exactly two problems? [b]p4.[/b] Paul bakes a pizza in $15$ minutes if he places it $2$ feet from the fire. The time the pizza takes to bake is directly proportional to the distance it is from the fire and the rate at which the pizza bakes is constant whenever the distance isn’t changed. Paul puts a pizza $2$ feet from the fire at $10:30$. Later, he makes another pizza, puts it $2$ feet away from the fire, and moves the first pizza to a distance of $3$ feet away from the fire instantly. If both pizzas finish baking at the same time, at what time are they both done? [b]p5.[/b] You have $n$ coins that are each worth a distinct, positive integer amount of cents. To hitch a ride with Charon, you must pay some unspecified integer amount between $10$ and $20$ cents inclusive, and Charon wants exact change paid with exactly two coins. What is the least possible value of $n$ such that you can be certain of appeasing Charon? [b]p6.[/b] Let $a, b$, and $c$ be positive integers such that $gcd(a, b)$, $gcd(b, c)$ and $gcd(c, a)$ are all greater than $1$, but $gcd(a, b, c) = 1$. Find the minimum possible value of $a + b + c$. [b]p7.[/b] Let $ABC$ be a triangle inscribed in a circle with $AB = 7$, $AC = 9$, and $BC = 8$. Suppose $D$ is the midpoint of minor arc $BC$ and that $X$ is the intersection of $\overline{AD}$ and $\overline{BC}$. Find the length of $\overline{BX}$. [b]p8.[/b] What are the last two digits of the simplified value of $1! + 3! + 5! + · · · + 2009! + 2011!$ ? [b]p9.[/b] How many terms are in the simplified expansion of $(L + M + T)^{10}$ ? [b]p10.[/b] Ben draws a circle of radius five at the origin, and draws a circle with radius $5$ centered at $(15, 0)$. What are all possible slopes for a line tangent to both of the circles? PS. You had better use hide for answers.

Let $\omega$ be a $n$ -th primitive root of unity. Given complex numbers $a_1,a_2,\cdots,a_n$, and $p$ of them are non-zero. Let $$b_k=\sum_{i=1}^n a_i \omega^{ki}$$ for $k=1,2,\cdots, n$. Prove that if $p>0$, then at least $\tfrac{n}{p}$ numbers in $b_1,b_2,\cdots,b_n$ are non-zero.

Positive integers $a$, $b$, $c$ are given. It is known that $\frac{c}{b}=\frac{b}{a}$, and the number $b^2-a-c+1$ is a prime. Prove that $a$ and $c$ are double of a squares of positive integers.

A number is between $500$ and $1000$ and has a remainder of $6$ when divided by $25$ and a remainder of $7$ when divided by $9$. Find the only odd number to satisfy these requirements.

Let $P(n) = (n + 1)(n + 3)(n + 5)(n + 7)(n + 9)$. What is the largest integer that is a divisor of $P(n)$ for all positive even integers $n$?

Let $n \ge 3$ be a positive integer. We call a $3 \times 3$ grid [i]beautiful[/i] if the cell located at the center is colored white and all other cells are colored black, or if it is colored black and all other cells are colored white. Determine the minimum value of $a+b$ such that there exist positive integers $a$, $b$ and a coloring of an $a \times b$ grid with black and white, so that it contains $n^2 - n$ [i]beautiful[/i] subgrids.