$k$ and $n$ are positive integers that are greater than $1$. $N$ is the set of positive integers. $A_1, A_2, \cdots A_k$ are pairwise not-intersecting subsets of $N$ and $A_1 \cup A_2 \cup \cdots \cup A_k = N$. Prove that for some $i \in \{ 1,2,\cdots,k \}$, there exsits infinity many non-factorable n-th degree polynomials so that coefficients of one polynomial are pairwise distinct and all the coeficients are in $A_i$.

Let $q$ be the sum of the expressions $a_1^{-a_2^{a_3^{a_4}}}$ over all permutations $(a_1, a_2, a_3, a_4)$ of $(1,2,3,4).$ Determine $\lfloor q \rfloor.$

* A shipment of $13.5$ tons is packed in a number of weightless containers. Each loaded container weighs not more than $350$ kg. Prove that $11$ trucks each of which is capable of carrying · $1.5$ ton can carry this load.

Let $\displaystyle M$ be a set composed of $\displaystyle n$ elements and let $\displaystyle \mathcal P (M)$ be its power set. Find all functions $\displaystyle f : \mathcal P (M) \to \{ 0,1,2,\ldots,n \}$ that have the properties (a) $\displaystyle f(A) \neq 0$, for $\displaystyle A \neq \phi$; (b) $\displaystyle f \left( A \cup B \right) = f \left( A \cap B \right) + f \left( A \Delta B \right)$, for all $\displaystyle A,B \in \mathcal P (M)$, where $\displaystyle A \Delta B = \left( A \cup B \right) \backslash \left( A \cap B \right)$.

Show that there do not exist non-zero real numbers $a,b,c$ such that the following statements hold simultaneously: $\bullet$ the equation $ax^2 + bx + c = 0$ has two distinct roots $x_1,x_2$; $\bullet$ the equation $bx^2 + cx + a = 0$ has two distinct roots $x_2,x_3$; $\bullet$ the equation $cx^2 + ax + b = 0$ has two distinct roots $x_3,x_1$. (Note that $x_1,x_2,x_3$ may be real or complex numbers.)

Calculate $$\frac{(2^1+3^1)(2^2+3^2)(2^4+3^4)(2^8+3^8)...(2^{2048}+3^{2048})+2^{4096}}{3^{4096}}$$

Let $a,b,c$ be real numbers with sum equal to zero. Prove that \[ab^3+bc^3+ca^3\leqslant 0.\]

Find all functions \( f: \mathbb{R} \rightarrow \mathbb{R} \) such that for all \( x, y \in \mathbb{R} \), \[ f(x + f(2y)) + f(x^2 - y) = f(f(x)) f(x + 1) + 2y - f(y). \]

Prove that there exists a positive real number $C$ with the following property: for any integer $n\ge 2$ and any subset $X$ of the set $\{1,2,\ldots,n\}$ such that $|X|\ge 2$, there exist $x,y,z,w \in X$(not necessarily distinct) such that \[0<|xy-zw|<C\alpha ^{-4}\] where $\alpha =\frac{|X|}{n}$.

Given eleven real numbers, prove that there exist two of them such that their decimal representations agree infinitely often.

Let $x$ and $y$ be positive real numbers such that $x + y = 1$. Show that $$\left( \frac{x+1}{x} \right)^2 + \left( \frac{y+1}{y} \right)^2 \geq 18.$$

Let $a, b$ be distinct real numbers and $k,m$ be positive integers $k + m = n \ge 3, k \le 2m, m \le 2k$. Consider sequences $x_1,\dots , x_n$ with the following properties: (i) $k$ terms $x_i$, including $x_1$, are equal to $a$; (ii) $m$ terms $x_i$, including $x_n$, are equal to $b$; (iii) no three consecutive terms are equal. Find all possible values of $x_nx_1x_2 + x_1x_2x_3 + \cdots + x_{n-1}x_nx_1$.

Find the smallest possible value of the expression $$\frac{(a+b) (b + c)}{a + 2b+c}$$ where $a, b, c$ are arbitrary numbers from the interval $[1,2]$.

Are there such natural $n$, that exist polynomial of degree $n$ and with $n$ different real roots, and a) $P(x)P(x+1)=P(x^2)$ b) $P(x)P(x+1)=P(x^2+1)$

Let $n>1$ be an integer. Find all non-constant real polynomials $P(x)$ satisfying , for any real $x$ , the identy \[P(x)P(x^2)P(x^3)\cdots P(x^n)=P(x^{\frac{n(n+1)}{2}})\]

Let \( \mathbb{Z^{+}} \) denote the set of all positive integers. Find all functions \( f: \mathbb{Z^{+}} \rightarrow \mathbb{Z^{+}} \) such that for every pair of positive integers \( a \) and \( b \), there exists a positive integer \( c \) satisfying: $$ f(a)f(b) - ab = 2^{c-1} - 1. $$ Proposed by Matin Yousefi

Let $\omega_1,\omega_2, . . . ,\omega_k$ be distinct real numbers with a nonzero sum. Prove that there exist integers $n_1, n_2, . . . , n_k$ such that $\sum_{i=1}^k n_i\omega_i>0$, and for any non-identical permutation $\pi$ of $\{1, 2,\dots, k\}$ we have \[\sum_{i=1}^k n_i\omega_{\pi(i)}<0.\]

Integer sequence $(x_{n})$ is defined as follows; $x_{1} = 1$, and for each integer $n \geq 1$, $x_{n+1}$ is equal to the largest number that can be obtained by permutation of the digits of $x_{n}+2$. Find the smallest $n$ for which the decimal representation of $x_{n}$ contains exactly $2022$ digits

Given integer $n$, let $W_n$ be the set of complex numbers of the form $re^{2qi\pi}$, where $q$ is a rational number so that $q_n \in Z$ and $r$ is a real number. Suppose that p is a polynomial of degree $ \ge 2$ such that there exists a non-constant function $f : W_n \to C$ so that $p(f(x))p(f(y)) = f(xy)$ for all $x, y \in W_n$. If $p$ is the unique monic polynomial of lowest degree for which such an $f$ exists for $n = 65$, find $p(10)$.

Ana, Beto, Carlos, Diana, Elena and Fabian are in a circle, located in that order. Ana, Beto, Carlos, Diana, Elena and Fabian each have a piece of paper, where are written the real numbers $a,b,c,d,e,f$ respectively. At the end of each minute, all the people simultaneously replace the number on their paper by the sum of three numbers; the number that was at the beginning of the minute on his paper and on the papers of his two neighbors. At the end of the minute $2022, 2022$ replacements have been made and each person have in his paper it´s initial number. Find all the posible values of $abc+def$. $\textbf{Note:}$ [i]If at the beginning of the minute $N$ Ana, Beto, Carlos have the numbers $x,y,z$, respectively, then at the end of the minute $N$, Beto is going to have the number $x+y+z$[/i].

Give examples of a function $f : R \to R$ that satisfies $0 < f(x) < f(x + f(x)) <\sqrt2 x$, for all positive $x$, and show that there is no function $f : R \to R$ that satisfies $x < f(x + f(x)) <\sqrt2 f(x)$, for all positive $x$.

Let $ \alpha(n)$ be the number of digits equal to one in the binary representation of a positive integer $ n.$ Prove that: (a) the inequality $ \alpha(n) (n^2 ) \leq \frac{1}{2} \alpha(n)(\alpha(n) + 1)$ holds; (b) the above inequality is an equality for infinitely many positive integers, and (c) there exists a sequence $ (n_i )^{\infty}_1$ such that $ \frac{\alpha ( n^2_i )}{\alpha (n_i }$ goes to zero as $ i$ goes to $ \infty.$ [i]Alternative problem:[/i] Prove that there exists a sequence a sequence $ (n_i )^{\infty}_1$ such that $ \frac{\alpha ( n^2_i )}{\alpha (n_i )}$ (d) $ \infty;$ (e) an arbitrary real number $ \gamma \in (0,1)$; (f) an arbitrary real number $ \gamma \geq 0$; as $ i$ goes to $ \infty.$

Find all monotone functions $ f: \mathbb{R} \to \mathbb{R} $ satisfying the equation $$ f(4x)-f(3x) = 2x \ \ \text{ for } \ \ x \in \mathbb{R}.$$

Nair has puzzle pieces shaped like an equilateral triangle. She has pieces of two sizes: large and small. [img]https://cdn.artofproblemsolving.com/attachments/a/1/aedfbfb2cb17bf816aa7daeb0d35f46a79b6e9.jpg[/img] Nair build triangular figures by following these rules: $\bullet$ Figure $1$ is made up of $4$ small pieces, Figure $2$ is made up of $2$ large pieces and $8$ small, Figure $3$ by $6$ large and $12$ small, and so on. $\bullet$ The central column must be made up exclusively of small parts. $\bullet$ Outside the central column, only large pieces can be placed. [img]https://cdn.artofproblemsolving.com/attachments/5/7/e7f6340de0e04d5b5979e72edd3f453f2ac8a5.jpg[/img] Following the pattern, how many pieces will Nair use to build Figure $20$?

Let $P(x) = x^4 + ax^3 + bx^2 + cx + d$ be a monic polynomial of degree $4$. It is known that all the roots of $P$ are real, distinct and belong to the interval $[-1, 1]$. (a) Prove that $P(x) > -4$ for all real $x$. (b) Find the highest value of the real constant $k$ such that $P(x) > k$ for every real $x$ and for every polynomial $P(x)$ satisfying the given conditions.