Let $A\subset \{x|0\le x<1\}$ with the following properties: 1. $A$ has at least 4 members. 2. For all pairwise different $a,b,c,d\in A$, $ab+cd\in A$ holds. Prove: $A$ has infinetly many members.

For which values of $ k$ and $ d$ has the system $ x^3\plus{}y^3\equal{}2$ and $ y\equal{}kx\plus{}d$ no real solutions $ (x,y)$?

Find all pairs of polynomials $p(x),q(x)\in R[x]$ satisfying the equality $p(x^2)=p(x)q(1-x)+p(1-x)q(x)$ for all real $x$. I.Voronovich

How many ordered pairs of integers $(m, n)$ satisfy the equation $m^2+mn+n^2=m^2n^2$? $\textbf{(A) }7\qquad\textbf{(B) }1\qquad\textbf{(C) }3\qquad\textbf{(D) }6\qquad\textbf{(E) }5$

Let \(c\) be a positive real number. Alice wishes to pick an integer \(n\) and a sequence \(a_1\), \(a_2\), \(\ldots\) of distinct positive integers such that \(a_{i} \leq ci\) for all positive integers \(i\) and \[n, \qquad n + a_1, \qquad n + a_1 - a_2, \qquad n + a_1 - a_2 + a_3, \qquad \cdots\] is a sequence of distinct nonnegative numbers. Find all \(c\) such that Alice can fulfil her wish.

A positive integer $d$ and a permutation of positive integers $a_1,a_2,a_3,\dots$ is given such that for all indices $i\geq 10^{100}$, $|a_{i+1}-a_{i}|\leq 2d$ holds. Prove that there exists infinity many indices $j$ such that $|a_j -j|< d$.

Let be three elements $ a,b,c $ of a nontrivial, noncommutative ring, that satisfy $ ab=1-c, $ and such that there exists an element $ d $ from the ring such that $ a+cd $ is a unit. Prove that there exists an element $ e $ from the ring such that $ b+ec $ is a unit. [i]Andrei Nedelcu[/i] and [i] Lucian Ladunca [/i]

Prove that for $n\ge 2$ the following inequality holds: $$\frac{1}{n+1}\left(1+\frac{1}{3}+\ldots +\frac{1}{2n-1}\right) >\frac{1}{n}\left(\frac{1}{2}+\ldots+\frac{1}{2n}\right).$$

Determine all integers $x$ such that $2x^2-x-36$ is a perfect square of a prime.

We say that $H$ permeates $G$ if $G$ and $H$ are finite groups and for all subgroup $F$ of $G$ there is $H'\cong H$ with $H'\le F$ or $F\le H'\le G$. Suppose that a non-abelian group $H$ permeates $G$ and let $S=\langle H'\le G | H'\cong H\rangle$. Show that $$|\bigcap_{H'\in S} H'|>1$$

Show that there exist integers $j,k,l,m,n$ greater than $100$ such that $j^2 +k^2 +l^2 +m^2 +n^2 = jklmn-12$.

Rachelle uses 3 pounds of meat to make 8 hamburgers for her family. How many pounds of meat does she need to make 24 hamburgers for a neighborhood picnic? $\textbf{(A)}\hspace{.05in}6 \qquad \textbf{(B)}\hspace{.05in}6\dfrac23 \qquad \textbf{(C)}\hspace{.05in}7\dfrac12 \qquad \textbf{(D)}\hspace{.05in}8 \qquad \textbf{(E)}\hspace{.05in}9 $

Fix a positive integer $n$. Define sequences $a, b, c \in \mathbb{Q}^{n+1}$ by $(a_0, b_0, c_0) = (0, 0, 1)$ and \[ a_k = (n-k+1) \cdot c_{k-1}, \quad b_k = \binom nk - c_k - a_k, \quad \text{and} \quad c_k = \frac{b_{k-1}}{k} \] for each integer $1 \leq k \leq n$. $ $ $ $ $ $ $ $ $ $ Determine for which $n$ it happens that $a, b, c \in \mathbb{Z}^{n+1}$. Proposed by [i]Jonathan Du[/i]

Let $f(x)$ be a polynomial. Prove that if $\int_0^1 f(x)g_n(x)\ dx=0\ (n=0,\ 1,\ 2,\ \cdots)$, then all coefficients of $f(x)$ are 0 for each case as follows. (1) $g_n(x)=(1+x)^n$ (2) $g_n(x)=\sin n\pi x$ (3) $g_n(x)=e^{nx}$

[b]p1.[/b] The sequence $\{x_n\}$ is defined by $$x_{n+1} = \begin{cases} 2x_n - 1, \,\, if \,\, \frac12 \le x_n < 1 \\ 2x_n, \,\, if \,\, 0 \le x_n < \frac12 \end{cases}$$ where $0 \le x_0 < 1$ and $x_7 = x_0$. Find the number of sequences satisfying these conditions. [b]p2.[/b] Let $M = \{1, . . . , 2022\}$. For any nonempty set $X \subseteq M$, let $a_X$ be the sum of the maximum and the minimum number of $X$. Find the average value of $a_X$ across all nonempty subsets $X$ of $M$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Professor Oak is feeding his $100$ Pokémon. Each Pokémon has a bowl whose capacity is a positive real number of kilograms. These capacities are known to Professor Oak. The total capacity of all the bowls is $100$ kilograms. Professor Oak distributes $100$ kilograms of food in such a way that each Pokémon receives a non-negative integer number of kilograms of food (which may be larger than the capacity of the bowl). The [i]dissatisfaction level[/i] of a Pokémon who received $N$ kilograms of food and whose bowl has a capacity of $C$ kilograms is equal to $\lvert N-C\rvert$. Find the smallest real number $D$ such that, regardless of the capacities of the bowls, Professor Oak can distribute food in a way that the sum of the dissatisfaction levels over all the $100$ Pokémon is at most $D$. [i]Oleksii Masalitin, Ukraine[/i]

[u]Round 1[/u] [b]p1.[/b] Define the operation $\clubsuit$ so that $a \,\clubsuit \, b = a^b + b^a$. Then, if $2 \,\clubsuit \,b = 32$, what is $b$? [b]p2. [/b] A square is changed into a rectangle by increasing two of its sides by $p\%$ and decreasing the two other sides by $p\%$. The area is then reduced by $1\%$. What is the value of $p$? [b]p3.[/b] What is the sum, in degrees, of the internal angles of a heptagon? [b]p4.[/b] How many integers in between $\sqrt{47}$ and $\sqrt{8283}$ are divisible by $7$? [u]Round 2[/u] [b]p5.[/b] Some mutant green turkeys and pink elephants are grazing in a field. Mutant green turkeys have six legs and three heads. Pink elephants have $4$ legs and $1$ head. There are $100$ legs and $37$ heads in the field. How many animals are grazing? [b]p6.[/b] Let $A = (0, 0)$, $B = (6, 8)$, $C = (20, 8)$, $D = (14, 0)$, $E = (21, -10)$, and $F = (7, -10)$. Find the area of the hexagon $ABCDEF$. [b]p7.[/b] In Moscow, three men, Oleg, Igor, and Dima, are questioned on suspicion of stealing Vladimir Putin’s blankie. It is known that each man either always tells the truth or always lies. They make the following statements: (a) Oleg: I am innocent! (b) Igor: Dima stole the blankie! (c) Dima: I am innocent! (d) Igor: I am guilty! (e) Oleg: Yes, Igor is indeed guilty! If exactly one of Oleg, Igor, and Dima is guilty of the theft, who is the thief?? [b]p8.[/b] How many $11$-letter sequences of $E$’s and $M$’s have at least as many $E$’s as $M$’s? [u]Round 3[/u] [b]p9.[/b] John is entering the following summation $31 + 32 + 33 + 34 + 35 + 36 + 37 + 38 + 39$ in his calculator. However, he accidently leaves out a plus sign and the answer becomes $3582$. What is the number that comes before the missing plus sign? [b]p10.[/b] Two circles of radius $6$ intersect such that they share a common chord of length $6$. The total area covered may be expressed as $a\pi + \sqrt{b}$, where $a$ and $b$ are integers. What is $a + b$? [b]p11.[/b] Alice has a rectangular room with $6$ outlets lined up on one wall and $6$ lamps lined up on the opposite wall. She has $6$ distinct power cords (red, blue, green, purple, black, yellow). If the red and green power cords cannot cross, how many ways can she plug in all six lamps? [b]p12.[/b] Tracy wants to jump through a line of $12$ tiles on the floor by either jumping onto the next block, or jumping onto the block two steps ahead. An example of a path through the $12$ tiles may be: $1$ step, $2$ steps, $2$ steps, $2$ steps, $1$ step, $2$ steps, $2$ steps. In how many ways can Tracy jump through these $12$ tiles? PS. You should use hide for answers. Last rounds have been posted [url=https://artofproblemsolving.com/community/c4h2784268p24464984]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Suppose that $a, b, c$ are real numbers such that $a + b + c> 0$, and so the equation $ax^2 + bx + c = 0$ has no real solutions. Show that $c> 0$.

Find all functions $f : R \to R$ satisfying $f(xy - 1) + f(x)f(y) = 2xy - 1$ for all real numbers $x, y$

Let $a$ be some integer. Prove that the polynomial $x^4(x-a)^4+1$ can not be a product of two non-constant polynomials with integer coefficients

Omkar, Krit1, Krit2, and Krit3 are sharing $x > 0$ pints of soup for dinner. Omkar always takes $1$ pint of soup (unless the amount left is less than one pint, in which case he simply takes all the remaining soup). Krit1 always takes $\frac16$ of what is left, Krit2 always takes $\frac15$ of what is left, and Krit3 always takes $\frac14$ of what is left. They take soup in the order of Omkar, Krit1, Krit2, Krit3, and then cycle through this order until no soup remains. Find all $x$ for which everyone gets the same amount of soup.

Find all functions $f(x)$ with the domain of all positive real numbers, such that for any positive numbers $x$ and $y$, we have $f(x^y)=f(x)^{f(y)}$.

Let $ f, g$ and $ a$ be polynomials with real coefficients, $ f$ and $ g$ in one variable and $ a$ in two variables. Suppose \[ f(x) \minus{} f(y) \equal{} a(x, y)(g(x) \minus{} g(y)) \forall x,y \in \mathbb{R}\] Prove that there exists a polynomial $ h$ with $ f(x) \equal{} h(g(x)) \text{ } \forall x \in \mathbb{R}.$

Let $k\geq 4$ be an integer number. $P(x)\in\mathbb{Z}[x]$ such that $0\leq P(c)\leq k$ for all $c=0,1,...,k+1$. Prove that $P(0)=P(1)=...=P(k+1)$.

Let the sequence $ \{a_n\}_{n\geq 1}$ be defined by $ a_1 \equal{} 20$, $ a_2 \equal{} 30$ and $ a_{n \plus{} 2} \equal{} 3a_{n \plus{} 1} \minus{} a_n$ for all $ n\geq 1$. Find all positive integers $ n$ such that $ 1 \plus{} 5a_n a_{n \plus{} 1}$ is a perfect square.