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.

Solve the system of equations: $ \begin{matrix} |x+y| + |1-x| = 6 \\ |x+y+1| + |1-y| = 4. \end{matrix} $

Consider a non-zero real number $a$ such that $\{a\} + \left\{\frac{1}{a}\right\}=1$, where $\{x\}$ denotes the fractional part of $x$. Prove that for any positive integer $n$, $\{a^n\} + \left\{\frac{1}{a^n}\right\}= 1$.

Given natural numbers $m, n$ and $X$ such that $X \ge m$ and $X \ge n$. Prove that one can find two integers $u$ and $v$ such that $|u| + |v| > 0$, $|u| \le \sqrt{X}$, $|v| \le \sqrt{X}$ and $$0 \le mu + nv \le 2 \sqrt{X}.$$

Determine the minimum value of $\dfrac{m^m}{1\cdot 3\cdot 5\cdot \ldots \cdot(2m-1)}$ for positive integers $m$.

Find all $k>0$ such that there exists a function $f : [0,1]\times[0,1] \to [0,1]$ satisfying the following conditions: $f(f(x,y),z)=f(x,f(y,z))$; $f(x,y) = f(y,x)$; $f(x,1)=x$; $f(zx,zy) = z^{k}f(x,y)$, for any $x,y,z \in [0,1]$

Determine all polynomials P(x) with real coefficients such that [(x + 1)P(x − 1) − (x − 1)P(x)] is a constant polynomial.

Consider $p$ a prime number and $p$ consecutive positive integers $m_{1}, m_{2}, \ldots, m_{p}$. Choose a permutation $\sigma$ of $1, 2, \ldots, p$. Show that there exist two different numbers $k,l \in \{1,2, \ldots, p\}$ such that $m_{k}m_{\sigma(k)}-m_{l}m_{\sigma(l)}$ is divisible by $p$.

Let $x$ be a real number. Find the greatest possible value of the following expression: $\frac{47^x}{\sqrt{43}}+\frac{43^x}{\sqrt{47}}-2021^x$.

Find all functions $f:\mathbb{R}\longrightarrow\mathbb{R}$ such that $f(x+y)+xy=f(x)f(y)$ for all reals $x, y$

Let $m$ be the smallest integer whose cube root is of the form $n+r$, where $n$ is a positive integer and $r$ is a positive real number less than $1/1000$. Find $n$.

(a) A function $f:\mathbb{Z} \rightarrow \mathbb{Z}$ is called $\mathbb{Z}$-good if $f(a^2+b)=f(b^2+a)$ for all $a, b \in \mathbb{Z}$. What is the largest possible number of distinct values that can occur among $f(1), \ldots, f(2023)$, where $f$ is a $\mathbb{Z}$-good function? (b) A function $f:\mathbb{N} \rightarrow \mathbb{N}$ is called $\mathbb{N}$-good if $f(a^2+b)=f(b^2+a)$ for all $a, b \in \mathbb{N}$. What is the largest possible number of distinct values that can occur among $f(1), \ldots, f(2023)$, where $f$ is a $\mathbb{N}$-good function?

A sphere is inscribed in a truncated right circular cone as shown. The volume of the truncated cone is twice that of the sphere. What is the ratio of the radius of the bottom base of the truncated cone to the radius of the top base of the truncated cone? [asy] real r=(3+sqrt(5))/2; real s=sqrt(r); real Brad=r; real brad=1; real Fht = 2*s; import graph3; import solids; currentprojection=orthographic(1,0,.2); currentlight=(10,10,5); revolution sph=sphere((0,0,Fht/2),Fht/2); //draw(surface(sph),green+white+opacity(0.5)); //triple f(pair t) {return (t.x*cos(t.y),t.x*sin(t.y),t.x^(1/n)*sin(t.y/n));} triple f(pair t) { triple v0 = Brad*(cos(t.x),sin(t.x),0); triple v1 = brad*(cos(t.x),sin(t.x),0)+(0,0,Fht); return (v0 + t.y*(v1-v0)); } triple g(pair t) { return (t.y*cos(t.x),t.y*sin(t.x),0); } surface sback=surface(f,(3pi/4,0),(7pi/4,1),80,2); surface sfront=surface(f,(7pi/4,0),(11pi/4,1),80,2); surface base = surface(g,(0,0),(2pi,Brad),80,2); draw(sback,rgb(0,1,0)); draw(sfront,rgb(.3,1,.3)); draw(base,rgb(.4,1,.4)); draw(surface(sph),rgb(.3,1,.3)); [/asy] $ \textbf {(A) } \dfrac {3}{2} \qquad \textbf {(B) } \dfrac {1+\sqrt{5}}{2} \qquad \textbf {(C) } \sqrt{3} \qquad \textbf {(D) } 2 \qquad \textbf {(E) } \dfrac {3+\sqrt{5}}{2} $

If two factors of $2x^3-hx+k$ are $x+2$ and $x-1$, the value of $|2h-3k|$ is $\textbf{(A) }4\qquad\textbf{(B) }3\qquad\textbf{(C) }2\qquad\textbf{(D) }1\qquad \textbf{(E) }0$

[b]p1.[/b] What is $\sqrt[2015]{2^01^5}$? [b]p2.[/b] What is the ratio of the area of square $ABCD$ to the area of square $ACEF$? [b]p3.[/b] $2015$ in binary is $11111011111$, which is a palindrome. What is the last year which also had this property? [b]p4.[/b] What is the next number in the following geometric series: $1020100$, $10303010$, $104060401$? [b]p5.[/b] A circle has radius $A$ and area $r$. If $A = r^2\pi$, then what is the diameter, $C$, of the circle? [b]p6.[/b] If $$O + N + E = 1$$ $$T + H + R + E + E = 3$$ $$N + I + N + E = 9$$ $$T + E + N = 10$$ $$T + H + I + R + T + E + E + N = 13$$ Then what is the value of $O$? [b]p7.[/b] By shifting the initial digit, which is $6$, of the positive integer $N$ to the end (for example, $65$ becomes $56$), we obtain a number equal to $\frac{N}{4}$ . What is the smallest such $N$? [b]p8.[/b] What is $\sqrt[3]{\frac{2015!(2013!)+2014!(2012!)}{2013!(2012!)}}$ ? [b]p9.[/b] How many permutations of the digits of $1234$ are divisible by $11$? [b]p10.[/b] If you choose $4$ cards from a normal $52$ card deck (with replacement), what is the probability that you will get exactly one of each suit (there are $4$ suits)? [b]p11.[/b] If $LMT$ is an equilateral triangle, and $MATH$ is a square, such that point $A$ is in the triangle, then what is $HL/AL$? [b]p12.[/b] If $$\begin{tabular}{cccccccc} & & & & & L & H & S\\ + & & & & H & I & G & H \\ + & & S & C & H & O & O & L \\ \hline = & & S & O & C & O & O & L \\ \end{tabular}$$ and $\{M, A, T,H, S, L,O, G, I,C\} = \{0, 1, 2, 3,4, 5, 6, 7, 8, 9\} $, then what is the ordered pair $(M + A +T + H, [T + e + A +M])$ where $e$ is $2.718...$and $[n]$ is the greatest integer less than or equal to $n$ ? [b]p13.[/b] There are $5$ marbles in a bag. One is red, one is blue, one is green, one is yellow, and the last is white. There are $4$ people who take turns reaching into the bag and drawing out a marble without replacement. If the marble they draw out is green, they get to draw another marble out of the bag. What is the probability that the $3$rd person to draw a marble gets the white marble? [b]p14.[/b] Let a "palindromic product" be a product of numbers which is written the same when written back to front, including the multiplication signs. For example, $234 * 545 * 432$, $2 * 2 *2 *2$, and $14 * 41$ are palindromic products whereas $2 *14 * 4 * 12$, $567 * 567$, and $2* 2 * 3* 3 *2$ are not. 2015 can be written as a "palindromic product" in two ways, namely $13 * 5 * 31$ and $31 * 5 * 13$. How many ways can you write $2016$ as a palindromic product without using 1 as a factor? [b]p15.[/b] Let a sequence be defined as $S_n = S_{n-1} + 2S_{n-2}$, and $S_1 = 3$ and $S_2 = 4$. What is $\sum_{n=1}^{\infty}\frac{S_n}{3^n}$ ? [b]p16.[/b] Put the numbers $0-9$ in some order so that every $2$-digit substring creates a number which is either a multiple of $7$, or a power of $2$. [b]p17.[/b] Evaluate $\dfrac{8+ \dfrac{8+ \dfrac{8+...}{3+...}}{3+ \dfrac{8+...}{3+...}}}{3+\dfrac{8+ \dfrac{8+...}{3+...}}{ 3+ \dfrac{8+...}{3+...}}}$, assuming that it is a positive real number. [b]p18.[/b] $4$ non-overlapping triangles, each of area $A$, are placed in a unit circle. What is the maximum value of $A$? [b]p19.[/b] What is the sum of the reciprocals of all the (positive integer) factors of $120$ (including $1$ and $120$ itself). [b]p20.[/b] How many ways can you choose $3$ distinct elements of $\{1, 2, 3,...,4000\}$ to make an increasing arithmetic series? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

With $\sigma (n)$ we denote the sum of natural divisors of the natural number $n$. Prove that, if $n$ is the product of different prime numbers of the form $2^k-1$ for $k \in \mathbb{N}$($Mersenne's$ prime numbers) , than $\sigma (n)=2^m$, for some $m \in \mathbb{N}$. Is the inverse statement true?

[b]interesting sequence[/b] $n$ is a natural number and $x_1,x_2,...$ is a sequence of numbers $1$ and $-1$ with these properties: it is periodic and its least period number is $2^n-1$. (it means that for every natural number $j$ we have $x_{j+2^n-1}=x_j$ and $2^n-1$ is the least number with this property.) There exist distinct integers $0\le t_1<t_2<...<t_k<n$ such that for every natural number $j$ we have \[x_{j+n}=x_{j+t_1}\times x_{j+t_2}\times ... \times x_{j+t_k}\] Prove that for every natural number $s$ that $s<2^n-1$ we have \[\sum_{i=1}^{2^n-1}x_ix_{i+s}=-1\] Time allowed for this question was 1 hours and 15 minutes.

For all real numbers $x$, we denote by $\lfloor x \rfloor$ the largest integer that does not exceed $x$. Find all functions $f$ that are defined on the set of all real numbers, take real values, and satisfy the equality \[f(x + y) = (-1)^{\lfloor y \rfloor} f(x) + (-1)^{\lfloor x \rfloor} f(y)\] for all real numbers $x$ and $y$. [i]Navneel Singhal, India[/i]

p1. Given $N = 9 + 99 + 999 + ... +\underbrace{\hbox{9999...9}}_{\hbox{121\,\,numbers}}$. Determine the value of N. p2. The triangle $ABC$ in the following picture is isosceles, with $AB = AC =90$ cm and $BC = 108$ cm. The points $P$ and $Q$ are located on $BC$, respectively such that $BP: PQ: QC = 1: 2: 1$. Points $S$ and $R$ are the midpoints of $AB$ and $AC$ respectively. From these two points draw a line perpendicular to $PR$ so that it intersects at $PR$ at points $M$ and $N$ respectively. Determine the length of $MN$. [img]https://cdn.artofproblemsolving.com/attachments/7/1/e1d1c4e6f067df7efb69af264f5c8de5061a56.png[/img] p3. If eight equilateral triangles with side $ 12$ cm are arranged as shown in the picture on the side, we get a octahedral net. Define the volume of the octahedron. [img]https://cdn.artofproblemsolving.com/attachments/4/8/18cdb8b15aaf4d92f9732880784facf9348a84.png[/img] p4. It is known that $a^2 + b^2 = 1$ and $x^2 + y^2 = 1$. Continue with the following algebraic process. $(a^2 + b^2)(x^2 + y^2) – (ax + by)^2 = ...$ a. What relationship can be concluded between $ax + by$ and $1$? b. Why? p5. A set of questions consists of $3$ questions with a choice of answers True ($T$) or False ($F$), as well as $3$ multiple choice questions with answers $A, B, C$, or $D$. Someone answer all questions randomly. What is the probability that he is correct in only $2$ questions?

Let $f$ and $g$ be two nonzero polynomials with integer coefficients and $\deg f>\deg g$. Suppose that for infinitely many primes $p$ the polynomial $pf+g$ has a rational root. Prove that $f$ has a rational root.

Find all pairs of distinct rational numbers $(a,b)$ such that $a^a=b^b$. [i]Proposed by I. Dorofeev[/i]

p1. Given a set of $n$ the first natural number. If one of the numbers is removed, then the average number remaining is $21\frac14$ . Specify the number which is deleted. p2. Ipin and Upin play a game of Tic Tac Toe with a board measuring $3 \times 3$. Ipin gets first turn by playing $X$. Upin plays $O$. They must fill in the $X$ or $O$ mark on the board chess in turn. The winner of this game was the first person to successfully compose a sign horizontally, vertically, or diagonally. Determine as many final positions as possible, if Ipin wins in the $4$th step. For example, one of the positions the end is like the picture on the side. [img]https://cdn.artofproblemsolving.com/attachments/6/a/a8946f24f583ca5e7c3d4ce32c9aa347c7e083.png[/img] p3. Numbers $ 1$ to $10$ are arranged in pentagons so that the sum of three numbers on each side is the same. For example, in the picture next to the number the three numbers are $16$. For all possible arrangements, determine the largest and smallest values ​​of the sum of the three numbers. [img]https://cdn.artofproblemsolving.com/attachments/2/8/3dd629361715b4edebc7803e2734e4f91ca3dc.png[/img] p4. Define $$S(n)=\sum_{k=1}^{n}(-1)^{k+1}\,\, , \,\, k=(-1)^{1+1}1+(-1)^{2+1}2+...+(-1)^{n+1}n$$ Investigate whether there are positive integers $m$ and $n$ that satisfy $S(m) + S(n) + S(m + n) = 2011$ p5. Consider the cube $ABCD.EFGH$ with side length $2$ units. Point $A, B, C$, and $D$ lie in the lower side plane. Point $I$ is intersection point of the diagonal lines on the plane of the upper side. Next, make a pyramid $I.ABCD$. If the pyramid $I.ABCD$ is cut by a diagonal plane connecting the points $A, B, G$, and $H$, determine the volume of the truncated pyramid low part.

If $n>2$ is a positive integer, compute \[\max_{1\leqslant k\leqslant n}\max_{n_1+...+n_k=n} \binom{n_1}{2}\binom{n_2}{2}\ldots\binom{n_k}{2}.\] [i]Ioan Tomescu[/i]

What is the smallest number ? (A) $3$ (B) $2^{\sqrt2}$ (C) $2^{1+\frac{1}{\sqrt2}}$ (D) $2^{\frac12} + 2^{\frac23}$ (E) $2^{\frac53}$

Jeffrey writes the numbers $1$ and $100000000 = 10^8$ on the blackboard. Every minute, if $x, y$ are on the board, Jeffery replaces them with \[\frac{x + y}{2} \quad \text{and} \quad 2 \left(\frac{1}{x} + \frac{1}{y}\right)^{-1}.\] After $2017$ minutes the two numbers are $a$ and $b$. Find $\min(a, b)$ to the nearest integer.