Let $a$, $b$, $c$ and $d$ positive real numbers with $a > c$ and $b < d$. Assume that \[a + \sqrt{b} \ge c + \sqrt{d} \qquad \text{and} \qquad \sqrt{a} + b \le \sqrt{c} + d\] Prove that $a + b + c + d > 1$. [i]Proposed by Victor Domínguez[/i]

Whether there are integers $a_1$, $a_2$, $\cdots$, that are different from each other, satisfying: (1) For $\forall k\in\mathbb N_+$, $a_{k^2}>0$ and $a_{k^2+k}<0$; (2) For $\forall n\in\mathbb N_+$, $\left| a_{n+1}-a_n\right|\leqslant 2023\sqrt n$?

Let $x, y, z$ be non-negative real numbers whose sum is $ 1$. Prove that: $$\sqrt[3]{x - y + z^3} + \sqrt[3]{y - z + x^3} + \sqrt[3]{z - x + y^3} \le 1$$

Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that$$f(x+f(y^2)) + f(xy) = f(x) + yf(x+y)$$ for all $x, y \in \mathbb{R}$. [i]Proposed by Md. Fuad Al Alam[/i]

For an arbitrary natural $n$, prove the equality $$\sin \frac{\pi}{2n}\sin \frac{3\pi}{2n}\sin \frac{5\pi}{2n}...\sin \frac{n'\pi}{2n}=2^{\dfrac{1-n}{2}}$$ where $n'$ is the largest odd number not exceeding $n$.

Find all triples $(x, y, z)$ of real numbers satisfying: $x + y - z = -1$ , $x^2 - y^2 + z^2 = 1$ and $- x^3 + y^3 + z^3 = -1$

The teacher wrote on the blackboard quadratic polynomial $x^2 + 10x + 20$. Then in turn each student in the class either increased or decreased by $1$ either the coefficient of $x$ or the constant term. At the end the quadratic polynomial became $x^2+20x+10$. Is it true that at certain moment a quadratic polynomial with integer roots was on the board?

Find all functions $f : R \to R$ that satisfies the condition $$f(f(x - y)) = f(x)f(y) - f(x) + f(y) - xy$$ for all real numbers $x, y$.

Let $X=\mathbb{Z}^3$ denote the set of all triples $(a,b,c)$ of integers. Define $f: X \to X$ by \[ f(a,b,c) = (a+b+c, ab+bc+ca, abc) . \] Find all triples $(a,b,c)$ such that \[ f(f(a,b,c)) = (a,b,c) . \]

Suppose $S = \{1, 2, 3, x\}$ is a set with four distinct real numbers for which the difference between the largest and smallest values of $S$ is equal to the sum of elements of $S.$ What is the value of $x?$ $$ \mathrm a. ~ {-1}\qquad \mathrm b.~{-3/2}\qquad \mathrm c. ~{-2} \qquad \mathrm d. ~{-2/3} \qquad \mathrm e. ~{-3} $$

For a positive integer $x$, define a sequence $a_0, a_1, a_2, . . .$ according to the following rules: $a_0 = 1$, $a_1 = x + 1$ and $$a_{n+2} = xa_{n+1} - a_n$$ for all $n \ge 0$. Prove that there exist infinitely many positive integers x such that this sequence does not contain a prime number.

Two numbers are written on each vertex of a convex $100$-gon. Prove that it is possible to remove a number from each vertex so that the remaining numbers on any two adjacent vertices are different. [i]F. Petrov [/i]

Nikhil constructs a list of all polynomial pairs $(a(x), b(x))$ with real coefficients such that $a(x)$ has higher degree than $b(x)$ and $a(x)^2 + b(x)^2 = x^{10} + 1$. Danielle takes Nikhil’s list and adds all polynomial pairs that satisfy the same conditions but have complex coefficients. If Nikhil’s original list had $N$ pairs and Danielle added $D$ pairs, compute $D - N$.

[b]p1.[/b] Insert "$+$" signs between some of the digits in the following sequence to obtain correct equality: $$1\,\,\,\, 2\,\,\,\, 3\,\,\,\, 4\,\,\,\,5\,\,\,\, 6\,\,\,\, 7 = 100$$ [b]p2.[/b] A square is tiled by smaller squares as shown in the figure. Find the area of the black square in the middle if the perimeter of the big square $ABCD$ is $40$ cm. [img]https://cdn.artofproblemsolving.com/attachments/8/c/d54925cba07f63ec8578048f46e1e730cb8df3.png[/img] [b]p3.[/b] Jack made $3$ quarts of fruit drink from orange and apple juice. $\frac25$ of his drink is orange juice and the rest is apple juice. Nick prefers more orange juice in the drink. How much orange juice should he add to the drink to obtain a drink composed of $\frac35$ of orange juice? [b]p4.[/b] A train moving at $55$ miles per hour meets and is passed by a train moving moving in the opposite direction at $35$ miles per hour. A passenger in the first train sees that the second train takes $8$ seconds to pass him. How long is the second train? [b]p5.[/b] It is easy to arrange $16$ checkers in $10$ rows of $4$ checkers each, but harder to arrange $9$ checkers in $10$ rows of $3$ checkers each. Do both. [b]p6.[/b] Every human that lived on Earth exchanged some number of handshakes with other humans. Show that the number of people that made an odd number of handshakes is even. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $\alpha > 1$ be an irrational number and $L$ be a integer such that $L > \frac{\alpha^2}{\alpha - 1}$. A sequence $x_1, x_2, \cdots$ satisfies that $x_1 > L$ and for all positive integers $n$, \[ x_{n+1} = \begin{cases} \left \lfloor \alpha x_n \right \rfloor & \textup{if} \; x_n \leqslant L \\\left \lfloor \frac{x_n}{\alpha} \right \rfloor & \textup{if} \; x_n > L \end{cases}. \] Prove that (i) $\left\{x_n\right\}$ is eventually periodic. (ii) The eventual fundamental period of $\left\{x_n\right\}$ is an odd integer which doesn't depend on the choice of $x_1$.

Let's call a set of numbers [i]lucky[/i] if it cannot be divided into two nonempty groups so that the product of the sum of the numbers in one group and the sum of the numbers in the other is positive. The teacher wrote several integers on the blackboard. Prove that the children can add another integer to the existing ones so that the resulting set is lucky. [i]A. Kuznetsov[/i]

The equation $2000x^6+100x^5+10x^3+x-2=0$ has exactly two real roots, one of which is $\frac{m+\sqrt{n}}r,$ where $m, n$ and $r$ are integers, $m$ and $r$ are relatively prime, and $r>0.$ Find $m+n+r.$

Club Truncator is in a soccer league with six other teams, each of which it plays once. In any of its 6 matches, the probabilities that Club Truncator will win, lose, or tie are each $\frac{1}{3}$. The probability that Club Truncator will finish the season with more wins than losses is $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m+n$.

Prove that $\cos{\frac{\pi}{7}}-\cos{\frac{2\pi}{7}}+\cos{\frac{3\pi}{7}}=\frac{1}{2}$

A positive integer is called [i]downhill[/i] if the digits in its decimal representation form a nonstrictly decreasing sequence from left to right. Suppose that a polynomial $P(x)$ with rational coefficients takes on an integer value for each downhill positive integer $x$. Is it necessarily true that $P(x)$ takes on an integer value for each integer $x$?

Let $A,B\in\mathcal{M}_{2}(\mathbb{R})$ (real $2\times 2$ matrices), that satisfy $A^{2}+B^{2}=AB$. Prove that $(AB-BA)^{2}=O_{2}$.

Find all solutions of the following system of $n$ equations in $n$ variables: \[\begin{array}{c}\ x_1|x_1| - (x_1 - a)|x_1 - a| = x_2|x_2|,x_2|x_2| - (x_2 - a)|x_2 - a| = x_3|x_3|,\ \vdots \ x_n|x_n| - (x_n - a)|x_n - a| = x_1|x_1|\end{array}\] where $a$ is a given number.

Prove that the polynomial$$P(x)=(x-1)(x-2)(x-3)-1$$is irreducible in $\mathbb{Z}[x].$

A sequence of real numbers $x_1,x_2,\ldots ,x_n$ is given such that $x_{i+1}=x_i+\frac{1}{30000}\sqrt{1-x_i^2},\ i=1,2,\ldots ,$ and $x_1=0$. Can $n$ be equal to $50000$ if $x_n<1$?

Find the smallest positive integer $n$, such that there exist $n$ integers $x_1, x_2, \dots , x_n$ (not necessarily different), with $1\le x_k\le n$, $1\le k\le n$, and such that \[x_1 + x_2 + \cdots + x_n =\frac{n(n + 1)}{2},\quad\text{ and }x_1x_2 \cdots x_n = n!,\] but $\{x_1, x_2, \dots , x_n\} \ne \{1, 2, \dots , n\}$.