We denote $N_{2010}=\{1,2,\cdots,2010\}$ [b](a)[/b]How many non empty subsets does this set have? [b](b)[/b]For every non empty subset of the set $N_{2010}$ we take the product of the elements of the subset. What is the sum of these products? [b](c)[/b]Same question as the [b](b)[/b] part for the set $-N_{2010}=\{-1,-2,\cdots,-2010\}$. Albanian National Mathematical Olympiad 2010---12 GRADE Question 2.

Find the minimum value of $4(x^2 + y^2 + z^2 + w^2) + (xy - 7)^2 + (yz - 7)^2 + (zw - 7)^2 + (wx - 7)^2$ as $x, y, z$, and $w$ range over all real numbers.

a. View the second-degree quadratic equation $x^2+? x +? = 0$ Two players successively put an integer each at the location of a question mark. Show that the second player can always ensure that the quadratic gets two integer solutions. Note: we say that the quadratic also has two integer solutions, even when they are equal (for example if they are both equal to $3$). b.View the third-degree equation $x^3 +? x^2 +? x +? = 0$ Three players successively put an integer each at the location of a question mark. The equation appears to have three integer (possibly again the same) solutions. It is given that two players each put a $3$ in the place of a question mark. What number did the third player put? Determine that number and the place where it is placed and prove that only one number is possible.

Find the smallest positive integer $n$ such that for any $n$ distinct real numbers $b_1, b_2,\ldots ,b_n$ in the interval $[ 1, 1000 ]$ there always exist $b_i$ and $b_j$ such that: $$0<b_i-b_j<1+3\sqrt[3]{b_ib_j}$$

Does there exist a function $f\colon \mathbb{R}\to\mathbb{R}$ such that for any $x>y,$ it satisfies $f(x)-f(y)>\sqrt{x-y}.$

The equation $$(x-1)(x-2)\cdots(x-2016)=(x-1)(x-2)\cdots (x-2016)$$ is written on the board, with $2016$ linear factors on each side. What is the least possible value of $k$ for which it is possible to erase exactly $k$ of these $4032$ linear factors so that at least one factor remains on each side and the resulting equation has no real solutions?

Let $ d$ be the sum of the lengths of all the diagonals of a plane convex polygon with $ n$ vertices (where $ n>3$). Let $ p$ be its perimeter. Prove that: \[ n\minus{}3<{2d\over p}<\Bigl[{n\over2}\Bigr]\cdot\Bigl[{n\plus{}1\over 2}\Bigr]\minus{}2,\] where $ [x]$ denotes the greatest integer not exceeding $ x$.

Find all functions $f : \Bbb{Q}_{>0}\to \Bbb{Z}_{>0}$ such that $$f(xy)\cdot \gcd\left( f(x)f(y), f(\frac{1}{x})f(\frac{1}{y})\right) = xyf(\frac{1}{x})f(\frac{1}{y}),$$ for all $x, y \in \Bbb{Q}_{>0,}$ where $\gcd(a, b)$ denotes the greatest common divisor of $a$ and $b.$

Prove that there exists a convex 1990-gon with the following two properties : [b]a.)[/b] All angles are equal. [b]b.)[/b] The lengths of the 1990 sides are the numbers $ 1^2$, $ 2^2$, $ 3^2$, $ \cdots$, $ 1990^2$ in some order.

Let the function $f:N^*\to N^*$ such that [b](1)[/b] $(f(m),f(n))\le (m,n)^{2014} , \forall m,n\in N^*$; [b](2)[/b] $n\le f(n)\le n+2014 , \forall n\in N^*$ Show that: there exists the positive integers $N$ such that $ f(n)=n $, for each integer $n \ge N$. (High School Affiliated to Nanjing Normal University )

[u]Round 1[/u] [b]p1.[/b] Goldilocks enters the home of the three bears – Papa Bear, Mama Bear, and Baby Bear. Each bear is wearing a different-colored shirt – red, green, or blue. All the bears look the same to Goldilocks, so she cannot otherwise tell them apart. The bears in the red and blue shirts each make one true statement and one false statement. The bear in the red shirt says: “I'm Blue's dad. I'm Green's daughter.” The bear in the blue shirt says: “Red and Green are of opposite gender. Red and Green are my parents.” Help Goldilocks find out which bear is wearing which shirt. [b]p2.[/b] The University of Washington is holding a talent competition. The competition has five contests: math, physics, chemistry, biology, and ballroom dancing. Any student can enter into any number of the contests but only once for each one. For example, a student may participate in math, biology, and ballroom. It turned out that each student participated in an odd number of contests. Also, each contest had an odd number of participants. Was the total number of contestants odd or even? [b]p3.[/b] The $99$ greatest scientists of Mars and Venus are seated evenly around a circular table. If any scientist sees two colleagues from her own planet sitting an equal number of seats to her left and right, she waves to them. For example, if you are from Mars and the scientists sitting two seats to your left and right are also from Mars, you will wave to them. Prove that at least one of the $99$ scientists will be waving, no matter how they are seated around the table. [b]p4.[/b] One hundred boys participated in a tennis tournament in which every player played each other player exactly once and there were no ties. Prove that after the tournament, it is possible for the boys to line up for pizza so that each boy defeated the boy standing right behind him in line. [b]p5.[/b] To celebrate space exploration, the Science Fiction Museum is going to read Star Wars and Star Trek stories for $24$ hours straight. A different story will be read each hour for a total of $12$ Star Wars stories and $12$ Star Trek stories. George and Gene want to listen to exactly $6$ Star Wars and $6$ Star Trek stories. Show that no matter how the readings are scheduled, the friends can find a block of $12$ consecutive hours to listen to the stories together. [u]Round 2[/u] [b]p6.[/b] $2013$ people attended Cinderella's ball. Some of the guests were friends with each other. At midnight, the guests started turning into mice. After the first minute, everyone who had no friends at the ball turned into a mouse. After the second minute, everyone who had exactly one friend among the remaining people turned into a mouse. After the third minute, everyone who had two human friends left in the room turned into a mouse, and so on. What is the maximal number of people that could have been left at the ball after $2013$ minutes? [b]p7.[/b] Bill and Charlie are playing a game on an infinite strip of graph paper. On Bill’s turn, he marks two empty squares of his choice (not necessarily adjacent) with crosses. Charlie, on his turn, can erase any number of crosses, as long as they are all adjacent to each other. Bill wants to create a line of $2013$ crosses in a row. Can Charlie stop him? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

$f(x)=x^3-6x^2+17x$. If $f(a)=16, f(b)=20$, find $a+b$.

Find all non-decreasing functions $f:\mathbb R^+\cup\{0\}\rightarrow\mathbb R^+\cup\{0\}$ such that for each $x,y\in \mathbb R^+\cup\{0\}$ \[f\left(\frac{x+f(x)}2+y\right)=2x-f(x)+f(f(y)).\]

Let $ f: Z \to Z$ be such that $ f(1) \equal{} 1, f(2) \equal{} 20, f(\minus{}4) \equal{} \minus{}4$ and $ f(x\plus{}y) \equal{} f(x) \plus{}f(y)\plus{}axy(x\plus{}y)\plus{}bxy\plus{}c(x\plus{}y)\plus{}4 \forall x,y \in Z$, where $ a,b,c$ are constants. (a) Find a formula for $ f(x)$, where $ x$ is any integer. (b) If $ f(x) \geq mx^2\plus{}(5m\plus{}1)x\plus{}4m$ for all non-negative integers $ x$, find the greatest possible value of $ m$.

For each $a$, $1<a<2$, the graphs of functions $y=1-|x-1|$ and $y=|2x-a|$ determine a figure. Prove that the area of this figure is less than $\frac13$.

Let $ x_1 , x_2, x_3 ...$ a succession of positive integers such that for every couple of positive integers $(m,n)$ we have $ x_{mn} \neq x_{m(n+1)}$ . Prove that there exists a positive integer $i$ such that $x_i \ge 2017 $.

Determine all functions $f:\mathbb{Z}^+\to \mathbb{Z}$ which satisfy the following condition for all pairs $(x,y)$ of [i]relatively prime[/i] positive integers: \[f(x+y) = f(x+1) + f(y+1).\]

What quadratic polynomial whose coefficient of $x^2$ is $1$ has roots which are the complex conjugates of the solutions of $x^2 -6x+ 11 = 2xi-10i$? (Note that the complex conjugate of $a+bi$ is $a-bi$, where a and b are real numbers.)

Let $ (b_0,b_1,b_2,b_3)$ be a permutation of the set $ \{54,72,36,108\}$. Prove that $ x^5\plus{}b_3x^3\plus{}b_2x^2\plus{}b_1x\plus{}b_0$ is irreducible in $ \mathbb Z[x]$.

[b]p1.[/b] Suppose Mitchell has a fair die. He is about to roll it six times. The probability that he rolls $1$, $2$, $3$, $4$, $5$, and then $6$ in that order is $p$. The probability that he rolls $2$, $2$, $4$, $4$, $6$, and then $6$ in that order is $q$. What is $p - q$? [b]p2.[/b] What is the smallest positive integer $x$ such that $x \equiv 2017$ (mod $2016$) and $x \equiv 2016$ (mod $2017$) ? [b]p3.[/b] The vertices of triangle $ABC$ lie on a circle with center $O$. Suppose the measure of angle $ACB$ is $45^o$. If $|AB| = 10$, then what is the distance between $O$ and the line $AB$? [b]p4.[/b] A “word“ is a sequence of letters such as $YALE$ and $AELY$. How many distinct $3$-letter words can be made from the letters in $BOOLABOOLA$ where each letter is used no more times than the number of times it appears in $BOOLABOOLA$? [b]p5.[/b] How many distinct complex roots does the polynomial $p(x) = x^{12} - x^8 - x^4 + 1$ have? [b]p6.[/b] Notice that $1 = \frac12 + \frac13 + \frac16$ , that is, $1$ can be expressed as the sum of the three fractions $\frac12 $, $\frac13$ , and $\frac16$ , where each fraction is in the form $\frac{1}{n}$, with each $n$ different. Give a $6$-tuple of distinct positive integers $(a, b, c, d, e, f)$ where $a < b < c < d < e < f$ such that $\frac{1}{a} +\frac{1}{b} + \frac{1}{c} + \frac{1}{d} + \frac{1}{e} + \frac{1}{f} = 1$ and explain how you arrived at your $6$-tuple. Multiple answers will be accepted. [b]p7.[/b] You have a Monopoly board, an $11 \times 11$ square grid with the $9 \times 9$ internal square grid removed, where every square is blank except for Go, which is the square in the bottom right corner. During your turn, you determine how many steps forward (which is in the counterclockwise direction) to move by rolling two standard $6$-sided dice. Let $S$ be the set of squares on the board such that if you are initially on a square in $S$, no matter what you roll with the dice, you will always either land on Go (move forward enough squares such that you end up on Go) or you pass Go (you move forward enough squares such that you step on Go during your move and then you advance past Go). You randomly and uniformly select one square in $S$ as your starting position. What is the probability that you land on Go? [b]p8.[/b] Using $L$-shaped triominos, and dominos, where each square of a triomino and a domino covers one unit, what is the minimum number of tiles needed to cover a $3$-by-$2017$ rectangle without any gaps? [b]p9.[/b] Does there exist a pair of positive integers $(x, y)$, where $x < y$, such that $x^2 + y^2 = 1009^3$? If so, give a pair $(x, y)$ and explain how you found that pair. If not, explain why. [b]p10.[/b] Triangle $ABC$ has inradius $8$ and circumradius $20$. Let $M$ be the midpoint of side $BC$, and let $N$ be the midpoint of arc $BC$ on the circumcircle not containing $A$. Let $s_A$ denote the length of segment $MN$, and define $s_B$ and $s_C$ similarly with respect to sides $CA$ and $AB$. Evaluate the product $s_As_Bs_C$. [b]p11.[/b] Julia and Dan want to divide up $256$ dollars in the following way: in the first round, Julia will offer Dan some amount of money, and Dan can choose to accept or reject the offer. If Dan accepts, the game is over. Otherwise, if Dan rejects, half of the money disappears. In the second round, Dan can offer Julia part of the remaining money. Julia can then choose to accept or reject the offer. This process goes on until an offer is accepted or until $4$ rejections have been made; once $4$ rejections are made, all of the money will disappear, and the bargaining process ends. If Julia or Dan is indifferent between accepting and rejecting an offer, they will accept the offer. Given that Julia and Dan are both rational and both have the goal of maximizing the amount of money they get, how much will Julia offer Dan in the first round? [b]p12.[/b] A perfect partition of a positive integer $N$ is an unordered set of numbers (where numbers can be repeated) that sum to $N$ with the property that there is a unique way to express each positive integer less than $N$ as a sum of elements of the set. Repetitions of elements of the set are considered identical for the purpose of uniqueness. For example, the only perfect partitions of $3$ are $\{1, 1, 1\}$ and $\{1, 2\}$. $\{1, 1, 3, 4\}$ is NOT a perfect partition of $9$ because the sum $4$ can be achieved in two different ways: $4$ and $1 + 3$. How many integers $1 \le N \le 40$ each have exactly one perfect partition? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all real functions $f$ defined on the real numbers except zero, satisfying $f(2019) = 1$ and $f(x)f(y)+ f\left(\frac{2019}{x}\right) f\left(\frac{2019}{y}\right) =2f(xy)$ for all $x,y \ne 0$

Find all real polynomials $P(x, y)$ such that $P(x+y, x-y) = 2P(x, y)$, for all $x, y$ in $R$.

Positive numbers $a$, $b$ and $c$ are such that $b+c=a^2$. Find the value of the expression \[ \frac{\sqrt{a+\sqrt{b}}+\sqrt{a+\sqrt{c}}}{\sqrt{a-\sqrt{b}+\sqrt{a-\sqrt{c}}}}. \] [i]From the folklore[/i]

Find all real solutions $(x,y,z)$ of the system $$\begin{cases}\dfrac{4x^2}{1+4x^2}= y\\ \\\dfrac{4y^2}{1+4y^2}= z\\ \\ \dfrac{4z^2}{1+4z^2}= x \end{cases}$$

Let $p$ be an[color=#FF0000] odd [/color]prime number. Determine all pairs of polynomials $f$ and $g$ from $\mathbb{Z}[X]$ such that \[f(g(X))=\sum_{k=0}^{p-1} X^k = \Phi_p(X).\]