[b]p1.[/b] Consider a triangular grid: nodes of the grid are painted black and white. At a single step you are allowed to change colors of all nodes situated on any straight line (with the slope $0^o$ ,$60^o$, or $120^o$ ) going through the nodes of the grid. Can you transform the combination in the left picture into the one in the right picture in a finite number of steps? [img]https://cdn.artofproblemsolving.com/attachments/3/a/957b199149269ce1d0f66b91a1ac0737cf3f89.png[/img] [b]p2.[/b] Find $x$ satisfying $\sqrt{x\sqrt{x \sqrt{x ...}}} = \sqrt{2022}$ where it is an infinite expression on the left side. [b]p3.[/b] $179$ glasses are placed upside down on a table. You are allowed to do the following moves. An integer number $k$ is fixed. In one move you are allowed to turn any $k$ glasses . (a) Is it possible in a finite number of moves to turn all $179$ glasses into “bottom-down” positions if $k=3$? (b) Is it possible to do it if $k=4$? [b]p4.[/b] An interval of length $1$ is drawn on a paper. Using a compass and a simple ruler construct an interval of length $\sqrt{93}$. [b]p5.[/b] Show that $5^{2n+1} + 3^{n+2} 2^{n-1} $ is divisible by $19$ for any positive integer $n$. [b]p6.[/b] Solve the system $$\begin{cases} \dfrac{xy}{x+y}=1-z \\ \dfrac{yz}{y+z}=2-x \\ \dfrac{xz}{x+z}=2-y \end{cases}$$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $n$ be a natural number. Prove that a necessary and sufficient condition for the equation $z^{n+1}-z^n-1=0$ to have a complex root whose modulus is equal to $1$ is that $n+2$ is divisible by $6$.

Suppose two functions $f(x)$ and $g(x)$ are defined for all $x$ with $2<x<4$ and satisfy: $2<f(x)<4,2<g(x)<4,f(g(x))=g(f(x))=x,f(x)\cdot g(x)=x^2$ for all $2<x<4$. Prove that $f(3)=g(3)$.

A sequence of real numbers $a_1,a_2,\ldots$ satisfies the relation $$a_n=-\max_{i+j=n}(a_i+a_j)\qquad\text{for all}\quad n>2017.$$ Prove that the sequence is bounded, i.e., there is a constant $M$ such that $|a_n|\leq M$ for all positive integers $n$.

The roots of the polynomial $P(x) = x^3 + 5x + 4$ are $r$, $s$, and $t$. Evaluate $(r+s)^4 (s+t)^4 (t+r)^4$. [i]Proposed by Eugene Chen [/i]

For given positive integer $a$, find every $(x_1, x_2, …, x_{2002})$ that satisfies the following: (1) $x_1 \geq x_2 \geq … \geq x_{2002} \geq 0$ (2) $0< x_1+x_2+…+x_{2003}<a+1$ (3) $ x^2_1+x^2_2+…+x^2_{2003}+9=a^2$

There are $1000$ balls of dough $0.38$ and $5000$ balls of dough $0.038$ that must be packed in boxes. A box contains a collection of balls whose total mass is at most $1$. Find the smallest number of boxes that they are needed.

Find all polynomials $P,Q\in \Bbb{Q}\left [ x \right ]$ such that $$P(x)^3+Q(x)^3=x^{12}+1.$$

Find all functions $ f: \mathbb{R} \rightarrow \mathbb{R}$ satisfying: $ x^2 f(x)\plus{}f(1\minus{}x)\equal{}2x\minus{}x^4$ for all $ x \in \mathbb{R}$.

A bus and a cyclist left town $A$ at $10$ o'clock in the same direction, and a motorcyclist left town $B$ to meet them $15$ minutes later. The bus drove past the pedestrian at $10$ o'clock $30$ minutes, met the motorcyclist at $11$ o'clock and arrived in the city of $B$ at $12$ o'clock. The motorcyclist met the cyclist $15$ minutes after meeting the bus and another $15$ minutes later caught up with the pedestrian. At what time did the cyclist and the pedestrian meet? (The speeds and directions of movement of all participants were equal, the pedestrian and the motorcyclist were moving in the direction of city $A$.)

Prove that the functional equations \[f(x + y) = f(x) + f(y),\] \[ \text{and} \qquad f(x + y + xy) = f(x) + f(y) + f(xy) \quad (x, y \in \mathbb R)\] are equivalent.

How many numbers of $ n $ digits formed only with $ 1,9,8 $ and $ 6 $ divide themselves by $ 3 $ ?

Compute $$\prod^{12}_{k=1} \left(\prod^{10}_{j=1} \left(e^{2\pi ji/11} - e^{2\pi ki/13}\right) \right) .$$ (The notation $\prod^{b}_{k=a}f(k)$means the product $f(a)f(a + 1)... f(b)$.)

Prove that if $ k $ is a natural number, then $$ (1 + x)(1 + x^2) (1 + x^4) \ldots (1 + x^{2^k}) =1 + x + x^2 + x^3+ \ldots + x^m$$ where $ m $ is a natural number dependent on $ k $; determine $ m $.

Given a positive integer $N$. Prove that: there are infinitely elements of the [i]Fibonacci[/i] sequence that are divisible by $N$.

Let $\Bbb{N}$ be the set of positive integers. For each subset $\mathcal{X}$ of $\Bbb{N}$ we define the set $\Delta(\mathcal{X})$ as the set of all numbers $| m - n |,$ where $m$ and $n$ are elements of $\mathcal{X}$, ie: $$\Delta (\mathcal{X}) = \{ |m-n| \ | \ m, n \in \mathcal{X} \}$$ Let $\mathcal A$ and $\mathcal B$ be two infinite, disjoint sets whose union is $\Bbb{N.}$ a) Prove that the set $\Delta (\mathcal A) \cap \Delta (\mathcal B)$ has infinitely many elements. b) Prove that there exists an infinite subset $\mathcal C$ of $\Bbb{N}$ such that $\Delta (\mathcal C)$ is a subset of $\Delta (\mathcal A) \cap \Delta (\mathcal B).$

For which $k$ does the system $x^2 - y^2 = 0, (x-k)^2 + y^2 = 1$ have exactly: (i) two, (ii) three real solutions?

Determine all polynomials $P(x)$ with real coeffcients such that $(x^3+3x^2+3x+2)P(x-1)=(x^3-3x^2+3x-2)P(x)$.

Determine the polynomials P of two variables so that: [b]a.)[/b] for any real numbers $t,x,y$ we have $P(tx,ty) = t^n P(x,y)$ where $n$ is a positive integer, the same for all $t,x,y;$ [b]b.)[/b] for any real numbers $a,b,c$ we have $P(a + b,c) + P(b + c,a) + P(c + a,b) = 0;$ [b]c.)[/b] $P(1,0) =1.$

Let $a$, $b$, and $c$ be positive real numbers such that $a^2+b^2+c^2=989$ and $(a+b)^2+(b+c)^2+(c+a)^2=2013$. Find $a+b+c$.

Let $N{}$ be the number of positive integers with $10$ digits $\overline{d_9d_8\cdots d_0}$ in base $10$ (where $0\le d_i\le9$ for all $i$ and $d_9>0$) such that the polynomial \[d_9x^9+d_8x^8+\cdots+d_1x+d_0\] is irreducible in $\Bbb Q$. Prove that $N$ is even. (A polynomial is irreducible in $\Bbb Q$ if it cannot be factored into two non-constant polynomials with rational coefficients.)

Let $A$ and $B$ infinite sets of positive real numbers such that: 1. For any pair of elements $u \ge v$ in $A$, it follows that $u+v$ is an element of $B$. 2. For any pair of elements $s>t$ in $B$, it follows that $s-t$ is an element of $A$. Prove that $A=B$ or there exists a real number $r$ such that $B=\{2r, 3r, 4r, 5r, \dots\}$.

Let $n\geq 2$ be an integer and let $a_1, a_2, \ldots, a_n$ be positive real numbers with sum $1$. Prove that $$\sum_{k=1}^n \frac{a_k}{1-a_k}(a_1+a_2+\cdots+a_{k-1})^2 < \frac{1}{3}.$$

A and B are friends at a summer school. When B asks A for his address, he answers: "My house is on XYZ street, and my house number is a 3-digit number with distinct digits, and if you permute its digits, you will have other 5 numbers. The interesting thing is that the sum of these 5 numbers is exactly 2017. That's all.". After a while, B can determine A's house number. And you, can you find his house number?

Show that for all real numbers $x$ and $y$ with $x > -1$ and $y > -1$ and $x + y = 1$ the inequality $$\frac{x}{y + 1} +\frac{y}{x + 1} \ge \frac23$$ holds. When does equality apply? [i](Walther Janous)[/i]