Define the polynomial $f(x) = x^4 + x^3 + x^2 + x + 1$. Compute the number of positive integers $n$ less than equal to $2022$ such that $f(n)$ is $1$ more than multiple of $5$.

A number is called [i]good[/i] if it can be written as the sum of the squares of three consecutive positive integers. A number is called excellent if it can be written as the sum of the squares of four consecutive positive integers. (For instance, $14 = 1^2 + 2^2 + 3^2$ is good and $30 =1^2 +2^2 +3^2+4^2$ is excellent.) A good number $G$ is called [i]splendid[/i] if there exists an excellent number $E$ such that $3G-E = 2025.$ If the sum of all splendid numbers is $S,$ find the remainder when $S$ is divided by $1000.$

Let $a, b,c,d$ be positive integers such that $ac+bd$ is divisible by $a^2 +b^2$. Prove that $gcd(c^2 + d^2, a^2 + b^2) > 1$. Trần Nam Dũng

Prove that $1998! \left( 1+ \frac12 + \frac13 +...+\frac{1}{1998}\right)$ is an integer divisible by $1999$.

Find all positive integers n with the property that $n^3 - 1$ is a perfect square.

[u]Round 1[/u] [b]p1.[/b] Let $ABCDEF$ be a regular hexagon. How many acute triangles have all their vertices among the vertices of $ABCDEF$? [b]p2.[/b] A rectangle has a diagonal of length $20$. If the width of the rectangle is doubled, the length of the diagonal becomes $22$. Given that the width of the original rectangle is $w$, compute $w^2$. [b]p3.[/b] The number $\overline{2022A20B22}$ is divisible by 99. What is $A + B$? [u]Round 2[/u] [b]p4.[/b] How many two-digit positive integers have digits that sum to at least $16$? [b]p5.[/b] For how many integers $k$ less than $10$ do there exist positive integers x and y such that $k =x^2 - xy + y^2$? [b]p6.[/b] Isosceles trapezoid $ABCD$ is inscribed in a circle of radius $2$ with $AB \parallel CD$, $AB = 2$, and one of the interior angles of the trapezoid equal to $110^o$. What is the degree measure of minor arc $CD$? [u]Round 3[/u] [b]p7.[/b] In rectangle $ALEX$, point $U$ lies on side $EX$ so that $\angle AUL = 90^o$. Suppose that $UE = 2$ and $UX = 12$. Compute the square of the area of $ALEX$. [b]p8.[/b] How many digits does $20^{22}$ have? [b]p9.[/b] Compute the units digit of $3 + 3^3 + 3^{3^3} + ... + 3^{3^{...{^3}}}$ , where the last term of the series has $2022$ $3$s. [u]Round 4[/u] [b]p10.[/b] Given that $\sqrt{x - 1} + \sqrt{x} = \sqrt{x + 1}$ for some real number $x$, the number $x^2$ can be written as $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$. [b]p11.[/b] Eric the Chicken Farmer arranges his $9$ chickens in a $3$-by-$3$ grid, with each chicken being exactly one meter away from its closest neighbors. At the sound of a whistle, each chicken simultaneously chooses one of its closest neighbors at random and moves $\frac12$ of a unit towards it. Given that the expected number of pairs of chickens that meet can be written as $\frac{p}{q}$ , where $p$ and $q$ are relatively prime positive integers, compute $p + q$. [b]p12.[/b] For a positive integer $n$, let $s(n)$ denote the sum of the digits of $n$ in base $10$. Find the greatest positive integer $n$ less than $2022$ such that $s(n) = s(n^2)$. PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h2949432p26408285]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

If $x$ is the number of solutions to the equation $a^2 + b^2 + c^2 = d^2$ of the form $(a,b,c,d)$ such that $\{a,b,c\}$ are three consecutive square numbers and $d$ is also a square number, find $x$.

Let $b_m$ be numbers of factors $2$ of the number $m!$ (that is, $2^{b_m}|m!$ and $2^{b_m+1}\nmid m!$). Find the least $m$ such that $m-b_m = 1990$.

Let $ m$ and $ n$ be positive integers such that $ 1 \le m < n$. In their decimal representations, the last three digits of $ 1978^m$ are equal, respectively, to the last three digits of $ 1978^n$. Find $ m$ and $ n$ such that $ m \plus{} n$ has its least value.

Compute the following: $$\sum^{99}_{x=0} (x^2 + 1)^{-1} \,\,\, (mod \,\,\,199)$$ where $x^{-1}$ is the value $0 \le y \le 199$ such that $xy - 1$ is divisible by $199$.

Prove that $n^2 + 8n + 15$ is not divisible by $n + 4$ for any positive integer $n$.

Show that any subset of $ A=\{ 1,2,...,2007\} $ having $ 27 $ elements contains three distinct numbers such that the greatest common divisor of two of them divides the other one. [i]Dan Schwarz[/i]

Prove that for each positive integer $n$, the sum of the numbers of digits of $4^n$ and of $25^n$ (in the decimal system) is odd.

Given integers $a$, $ b$ and $c$, $c\ne b$. It is known that the square trinomials $ax^2 + bx + c$ and $(c-b)x^2 + (c- a)x + (a + b)$ have a common root (not necessarily integer). Prove that $a+b+2c$ is divisible by $3$.

[hide=D stands for Dedekind, Z stands for Zermelo]they had two problem sets under those two names[/hide] [u]Set 1[/u] [b]D1 / Z1.[/b] What is $1 + 2 \cdot 3$? [b]D2.[/b] What is the average of the first $9$ positive integers? [b]D3 / Z2.[/b] A square of side length $2$ is cut into $4$ congruent squares. What is the perimeter of one of the $4$ squares? [b]D4.[/b] Find the ratio of a circle’s circumference squared to the area of the circle. [b]D5 / Z3.[/b] $6$ people split a bag of cookies such that they each get $21$ cookies. Kyle comes and demands his share of cookies. If the $7$ people then re-split the cookies equally, how many cookies does Kyle get? [u]Set 2[/u] [b]D6.[/b] How many prime numbers are perfect squares? [b]D7.[/b] Josh has an unfair $4$-sided die numbered $1$ through $4$. The probability it lands on an even number is twice the probability it lands on an odd number. What is the probability it lands on either $1$ or $3$? [b]D8.[/b] If Alice consumes $1000$ calories every day and burns $500$ every night, how many days will it take for her to first reach a net gain of $5000$ calories? [b]D9 / Z4.[/b] Blobby flips $4$ coins. What is the probability he sees at least one heads and one tails? [b]D10.[/b] Lillian has $n$ jars and $48$ marbles. If George steals one jar from Lillian, she can fill each jar with $8$ marbles. If George steals $3$ jars, Lillian can fill each jar to maximum capacity. How many marbles can each jar fill? [u]Set 3[/u] [b]D11 / Z6.[/b] How many perfect squares less than $100$ are odd? [b]D12.[/b] Jash and Nash wash cars for cash. Jash gets $\$6$ for each car, while Nash gets $\$11$ per car. If Nash has earned $\$1$ more than Jash, what is the least amount of money that Nash could have earned? [b]D13 / Z5.[/b] The product of $10$ consecutive positive integers ends in $3$ zeros. What is the minimum possible value of the smallest of the $10$ integers? [b]D14 / Z7.[/b] Guuce continually rolls a fair $6$-sided dice until he rolls a $1$ or a $6$. He wins if he rolls a $6$, and loses if he rolls a $1$. What is the probability that Guuce wins? [b]D15 / Z8.[/b] The perimeter and area of a square with integer side lengths are both three digit integers. How many possible values are there for the side length of the square? PS. You should use hide for answers. D.16-30/Z.9-14, 17, 26-30 problems have been collected [url=https://artofproblemsolving.com/community/c3h2916250p26045695]here [/url]and Z.15-25 [url=https://artofproblemsolving.com/community/c3h2916258p26045774]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Each box in the equation $$\square \times \square \times \square - \square \times \square \times \square = 9$$ is filled in with a different number in the list 2, $3, 4, 5, 6, 7, 8$ so that the equation is true. Which number in the list is not used to fill in a box?

Find all pairs of integers ($a, b$) such that $a^2 + b = b^{1999}$ .

Let $k,n\ge 1$ be relatively prime integers. All positive integers not greater than $k+n$ are written in some order on the blackboard. We can swap two numbers that differ by $k$ or $n$ as many times as we want. Prove that it is possible to obtain the order $1,2,\dots,k+n-1, k+n$.

For a positive number $n$, we write $d (n)$ for the number of positive divisors of $n$. Determine all positive integers $k$ for which exist positive integers $a$ and $b$ with the property $k = d (a) = d (b) = d (2a + 3b)$.

The numbers $1,2,3,\dots,1000$ are written on the board. Patya and Vassya are playing a game. They take turn alternatively erasing a number from the board. Patya begins. If after a turn all numbers (maybe one) on the board be divisible by a natural number greater than $1$ the player who last played loses. If after some number of steps the only remaining number on the board be $1$ then they call it a draw. Determine the result of the game if they both play their best.

Find all integers $n$, $n \ge 1$, such that $n \cdot 2^{n+1}+1$ is a perfect square.

Let $n \ge 0$ be an integer. A sequence $a_0,a_1,a_2,...$ of integers is defined as follows: we have $a_0 = n$ and for $k \ge 1, a_k$ is the smallest integer greater than $a_{k-1}$ for which $a_k +a_{k-1}$ is the square of an integer. Prove that there are exactly $\lfloor \sqrt{2n}\rfloor$ positive integers that cannot be written in the form $a_k - a_{\ell}$ with $k > \ell\ge 0$.

Show that there are infinitely many triples of positive integers $(a_i,b_i,c_i)$, $i=1,2,3,\ldots$, satisfying the equation $a^2+b^2=c^4$, such that $c_n$ and $c_{n+1}$ are coprime for any positive integer $n$.

Solve the following equation in the set of integers $x^5 + 2 = 3 \cdot 101^y$.

Let $k \in \mathbb{Z}^+$ and set $n=2^k+1.$ Prove that $n$ is a prime number if and only if the following holds: there is a permutation $a_{1},\ldots,a_{n-1}$ of the numbers $1,2, \ldots, n-1$ and a sequence of integers $g_{1},\ldots,g_{n-1},$ such that $n$ divides $g^{a_i}_i - a_{i+1}$ for every $i \in \{1,2,\ldots,n-1\},$ where we set $a_n = a_1.$ [i]Proposed by Vasily Astakhov, Russia[/i]