Given $n$ lines on the plane, they divide the plane onto several bounded or bounded polygonal regions. Define the rank of a region as the number of vertices on its boundary (a vertex is a point which belongs to at least two lines). Prove that the sum of squares of ranks of all regions does not exceed $10n^2$. (D. Fomin)

Prove that for each prime number $p$ and positive integer $n$, $p^n$ divides \[\binom{p^n}{p}-p^{n-1}. \]

Let $ AB$ be the diameter of semicircle $O$ , $C, D $ be points on the arc $AB$, $P, Q$ be respectively the circumcenter of $\triangle OAC $ and $\triangle OBD $ . Prove that:$CP\cdot CQ=DP \cdot DQ$.[asy] import cse5; import olympiad; unitsize(3.5cm); dotfactor=4; pathpen=black; real h=sqrt(55/64); pair A=(-1,0), O=origin, B=(1,0),C=shift(-3/8,h)*O,D=shift(4/5,3/5)*O,P=circumcenter(O,A,C), Q=circumcenter(O,D,B); D(arc(O,1,0,180),darkgreen); D(MP("A",A,W)--MP("C",C,N)--MP("P",P,SE)--MP("D",D,E)--MP("Q",Q,E)--C--MP("O",O,S)--D--MP("B",B,E)--cycle,deepblue); D(O); [/asy]

In $\triangle{ABC}$, $cos\angle{A} =\frac{2}{3}$, $cos\angle{B} =\frac{1}{9}$, and $BC = 24$. Find the length $AC$.

[b]a)[/b] Find all real numbers $a$ such that the parabola $y=x^2-a$ and the hyperbola $y=1/x$ intersect each other in three different points. [b]b)[/b] Find the locus of centers of circumcircles of such triples of intersection points when $a$ takes all possible values. [i](I. Gorodnin)[/i]

Let $A$ and $B$ be variable points on $x-$axis and $y-$axis respectively such that the line segment $AB$ is in the first quadrant and of a fixed length $2d$ . Let $C$ be the mid-point of $AB$ and $P$ be a point such that [b](a)[/b] $P$ and the origin are on the opposite sides of $AB$ and, [b](b)[/b] $PC$ is a line segment of length $d$ which is perpendicular to $AB$ . Find the locus of $P$ .

How many interger tuples $(x,y,z)$ are there satisfying $0\leq x,y,z < 2011$, $xy+yz+zx \equiv 0 \pmod{2011}$, and $x+y+z \equiv 0 \pmod{2011}$ ? $\textbf{(A)}\ 2010 \qquad\textbf{(B)}\ 2011 \qquad\textbf{(C)}\ 2012 \qquad\textbf{(D)}\ 4021 \qquad\textbf{(E)}\ 4023$

For some positive integer $n$, a coin will be flipped $n$ times to obtain a sequence of $n$ heads and tails. For each flip of the coin, there is probability $p$ of obtaining a head and probability $1-p$ of obtaining a tail, where $0<p<1$ is a rational number. Kim writes all $2^n$ possible sequences of $n$ heads and tails in two columns, with some sequences in the left column and the remaining sequences in the right column. Kim would like the sequence produced by the coin flips to appear in the left column with probability $1/2$. Determine all pairs $(n,p)$ for which this is possible.

Given $x_1,x_2,...,x_n$ real numbers, prove that there exists a real number $y$, such that, $$\{y-x_1\}+\{y-x_2\}+...+\{y-x_n\} \leq \frac{n-1}{2}$$

Let $n\ge1$. Assume that $A$ is a real $n\times n$ matrix which satisfies the equality $$A^7+A^5+A^3+A-I=0.$$ Show that $\det(A)>0$.

The real numbers $a, b$ satisfy $| a | \ne | b |$ and $$ \frac{a + b}{a - b}+\frac{a - b}{a + b}= -\frac52.$$ Determine the value of the expression $$E= \frac{a^4 - b^4}{a^4 + b^4} - \frac{a^4 + b^4}{a^4- b^4}.$$

[b]p1.[/b] (a) Find three positive integers $a, b, c$ whose sum is $407$, and whose product (when written in base $10$) ends in six $0$'s. (b) Prove that there do NOT exist positive integers $a, b, c$ whose sum is $407$ and whose product ends in seven $0$'s. [b]p2.[/b] Three circles, each of radius $r$, are placed on a plane so that the center of each circle lies on a point of intersection of the other two circles. The region $R$ consists of all points inside or on at least one of these three circles. Find the area of $R$. [b]p3.[/b] Let $f_1(x) = a_1x^2+b_1x+c_1$, $f_2(x) = a_2x^2+b_2x+c_2$ and $f_3(x) = a_3x^2+b_3x+c_3$ be the equations of three parabolas such that $a_1 > a_2 > a-3$. Prove that if each pair of parabolas intersects in exactly one point, then all three parabolas intersect in a common point. [b]p4.[/b] Gigafirm is a large corporation with many employees. (a) Show that the number of employees with an odd number of acquaintances is even. (b) Suppose that each employee with an even number of acquaintances sends a letter to each of these acquaintances. Each employee with an odd number of acquaintances sends a letter to each non-acquaintance. So far, Leslie has received $99$ letters. Prove that Leslie will receive at least one more letter. (Notes: "acquaintance" and "non-acquaintance" refer to employees of Gigaform. If $A$ is acquainted with $B$, then $B$ is acquainted with $A$. However, no one is acquainted with himself.) [b]p5.[/b] (a) Prove that for every positive integer $N$, if $A$ is a subset of the numbers $\{1, 2, ...,N\}$ and $A$ has size at least $2N/3 + 1$, then $A$ contains a three-term arithmetic progression (i.e., there are positive integers $a$ and $b$ so that all three of the numbers $a$,$a + b$, and $a + 2b$ are elements of $A$). (b) Show that if $A$ is a subset of $\{1, 2, ..., 3500\}$ and $A$ has size at least $2003$, then $A$ contains a three-term arithmetic progression. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Determine the real numbers $a, b, c, d$ so that $$ab + c + d = 3, \,\, bc + d + a = 5, \,\, cd + a + b = 2 \,\,\,\, and \,\,\,\,da + b + c = 6$$

$X$, $Y$ and $Z$ are pairwise disjoint sets of people. The average ages of people in the sets $X$, $Y$, $Z$, $X \cup Y$, $X \cup Z$ and $Y \cup Z$ are given in the table below. \begin{tabular}{|c|c|c|c|c|c|c|} \hline \rule{0pt}{1.1em} Set & $X$ & $Y$ & $Z$ & $X\cup Y$ & $X\cup Z$ & $Y\cup Z$\\[0.5ex] \hline \rule{0pt}{2.2em} \shortstack{Average age of \\ people in the set} & 37 & 23 & 41 & 29 & 39.5 & 33\\[1ex]\hline\end{tabular} Find the average age of the people in set $X \cup Y \cup Z$. $ \textbf{(A)}\ 33\qquad\textbf{(B)}\ 33.5\qquad\textbf{(C)}\ 33.6\overline{6}\qquad\textbf{(D)}\ 33.83\overline{3}\qquad\textbf{(E)}\ 34 $

Sylvia has a bag of 10 coins. Nine are fair coins, but the tenth has tails on both sides. Sylvia draws a coin at random from the bag and flips it without looking. If the coin comes up tails, what is the probability that the coin she drew was the 2-tailed coin?

What is the greatest number of consecutive integers whose sum is $45 ?$ $\textbf{(A) } 9 \qquad\textbf{(B) } 25 \qquad\textbf{(C) } 45 \qquad\textbf{(D) } 90 \qquad\textbf{(E) } 120$

Let $p$ be a prime and $P\in \mathbb{R}[x]$ be a polynomial of degree less than $p-1$ such that $\lvert P(1)\rvert=\lvert P(2)\rvert=\ldots=\lvert P(p)\rvert$. Prove that $P$ is constant.

A lantern needs exactly $2$ charged batteries in order to work.We have available $n$ charged batteries and $n$ uncharged batteries,$n\ge 4$(all batteries look the same). A [i]try[/i] consists in introducing two batteries in the lantern and verifying if the lantern works.Prove that we can find a pair of charged batteries in at most $n+2$ [i]tries[/i].

For a positive integer $n$, let $\sigma (n)$ be the sum of the divisors of $n$ (for example $\sigma (10) = 1 + 2 + 5 + 10 = 18$). For how many $n \in \{1, 2,. .., 100\}$, do we have $\sigma (n) < n+ \sqrt{n}$?

Morteza Has $100$ sets. at each step Mahdi can choose two distinct sets of them and Morteza tells him the intersection and union of those two sets. Find the least steps that Mahdi can find all of the sets. Proposed by Morteza Saghafian

Prove that for all integers $k\geq 2,$ the number $k^{k-1}-1$ is divisible by $(k-1)^2.$

In the sequence of powers of $2$ (written in the decimal system, beginning with $2^1 = 2$) there are three terms of one digit, another three of two digits, another three of $3$, four out of $4$, three out of $5$, etc. Clearly reason the answers to the following questions: a) Can there be only two terms with a certain number of digits? b) Can there be five consecutive terms with the same number of digits? c) Can there be four terms of n digits, followed by four with $n + 1$ digits? d) What is the maximum number of consecutive powers of $2$ that can be found without there being four among them with the same number of digits?

Prove for $ 0 < k \leq 1$ and $ a_i \in \mathbb{R}^\plus{},$ $ i \equal{} 1,2 \ldots, n$ the following inequality holds: \[ \left( \frac{a_1}{a_2 \plus{} \ldots \plus{} a_n} \right)^k \plus{} \ldots \plus{} \left( \frac{a_n}{a_1 \plus{} \ldots \plus{} a_{n\minus{}1}} \right)^k \geq \frac{n}{(n\minus{}1)^k}.\]

Find all triplets $ (x,y,z)$, that satisfy: $ \{\begin{array}{c}\ \ x^2 - 2x - 4z = 3\ y^2 - 2y - 2x = - 14 \ z^2 - 4y - 4z = - 18 \end{array}$

\[\int_2^0 x^2+3\,\mathrm dx\] [i]Proposed by Connor Gordon[/i]