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]

Let $f_n$ be a polynomial with real coefficients for all $n \in \mathbb{Z}$. Suppose that \[f_n(k) = f_{n+k}(k) \quad n, k \in \mathbb{Z}.\] (a) Does $f_n = f_m$ necessarily hold for all $m,n \in \mathbb{Z}$? (b) If furthermore $f_n$ is a polynomial with integer coefficients for all $n \in\mathbb{Z}$, does $f_n = f_m$ necessarily hold for all $m, n \in\mathbb{Z}$? [i]Proposed by usjl[/i]

A convex quadrillateral $ABCD$ is given and the intersection point of the diagonals is denoted by $O$. Given that the perimeters of the triangles $ABO, BCO, CDO,ADO$ are equal, prove that $ABCD$ is a rhombus.

Let $ABC$ with $AB<AC<BC$ be an acute angled triangle and $c$ its circumcircle. Let $D$ be the point diametrically opposite to $A$. Point $K$ is on $BD$ such that $KB=KC$. The circle $(K, KC)$ intersects $AC$ at point $E$. Prove that the circle $(BKE)$ is tangent to $c$.

Let $O{}$ be the circumcenter of the triangle $ABC$. On the rays $AC$ and $BC$ consider the points $C_a$ and $C_b$ respectively, such that $AC_a$ and $BC_b$ are equal in length to $AB$. Let $O_c{}$ be the circumcenter of the triangle $CC_aC_b$. Define the points $O_a{}$ and $O_b{}$ similarly. Prove that $O{}$ is the orthocenter of the triangle $O_aO_bO_c$. [i]Proposed by A. Zaslavsky[/i]

Draw on the plane $(p, q)$ all points with coordinates $(p,q)$, for which the equation $\sin^2x+p\sin x+q=0$ has solutions and all its positive solutions form an arithmetic progression.

Let $B$ be a point on a circle $S_1$, and let $A$ be a point distinct from $B$ on the tangent at $B$ to $S_1$. Let $C$ be a point not on $S_1$ such that the line segment $AC$ meets $S_1$ at two distinct points. Let $S_2$ be the circle touching $AC$ at $C$ and touching $S_1$ at a point $D$ on the opposite side of $AC$ from $B$. Prove that the circumcentre of triangle $BCD$ lies on the circumcircle of triangle $ABC$.