Some of the people attending a meeting greet each other. Let $n$ be the number of people who greet an odd number of people. Prove that $n$ is even.

Find all pairs of natural numbers $a,b$ , with $a\ne b$ , such that $a+b$ and $ab+1$ are powers of $2$.

Prove that there is a positive integer $m$ such that the number $5^{2021}m$ has no even digits (in its decimal representation).

The set $M=\{1,2,\ldots,2n\}~(n\ge2)$ is partitioned into $k$ nonintersecting subsets $M_1,M_2,\ldots,M_k$, where $k^3+1\le n$. Prove that there exist $k+1$ even numbers $2j_1,2j_2,\ldots,2j_{k+1}$ in $M$ that are in one and the same subset $M_j$ $(1\le j\le k)$ such that the numbers $2j_1-1,2j_2-1,\ldots,2j_{k+1}-1$ are also in one and the same subset $M_r$ $(1\le r\le k)$.

Prove that any real number $0<x<1$ can be written as a difference of two positive and less than $1$ irrational numbers.

Find all non-constant polynomials $P(x)$ with integer coefficients and positive leading coefficient, such that $P^{2mn}(m^2)+n^2$ is a perfect square for all positive integers $m, n$.

Let $n\geq 1$ be a positive integer. We say that an integer $k$ is a [i]fan [/i]of $n$ if $0\leq k\leq n-1$ and there exist integers $x,y,z\in\mathbb{Z}$ such that \begin{align*} x^2+y^2+z^2 &\equiv 0 \pmod n;\\ xyz &\equiv k \pmod n. \end{align*} Let $f(n)$ be the number of fans of $n$. Determine $f(2020)$.

[b]p1.[/b] Compute $17^2 + 17 \cdot 7 + 7^2$. [b]p2.[/b] You have $\$1.17$ in the minimum number of quarters, dimes, nickels, and pennies required to make exact change for all amounts up to $\$1.17$. How many coins do you have? [b]p3.[/b] Suppose that there is a $40\%$ chance it will rain today, and a $20\%$ chance it will rain today and tomorrow. If the chance it will rain tomorrow is independent of whether or not it rained today, what is the probability that it will rain tomorrow? (Express your answer as a percentage.) [b]p4.[/b] A number is called boxy if the number of its factors is a perfect square. Find the largest boxy number less than $200$. [b]p5.[/b] Alice, Bob, Carl, and Dave are either lying or telling the truth. If the four of them make the following statements, who has the coin? [i]Alice: I have the coin. Bob: Carl has the coin. Carl: Exactly one of us is telling the truth. Dave: The person who has the coin is male.[/i] [b]p6.[/b] Vicky has a bag holding some blue and some red marbles. Originally $\frac23$ of the marbles are red. After Vicky adds $25$ blue marbles, $\frac34$ of the marbles are blue. How many marbles were originally in the bag? [b]p7.[/b] Given pentagon $ABCDE$ with $BC = CD = DE = 4$, $\angle BCD = 90^o$ and $\angle CDE = 135^o$, what is the length of $BE$? [b]p8.[/b] A Berkeley student decides to take a train to San Jose, stopping at Stanford along the way. The distance from Berkeley to Stanford is double the distance from Stanford to San Jose. From Berkeley to Stanford, the train's average speed is $15$ meters per second. From Stanford to San Jose, the train's average speed is $20$ meters per second. What is the train's average speed for the entire trip? [b]p9.[/b] Find the area of the convex quadrilateral with vertices at the points $(-1, 5)$, $(3, 8)$, $(3,-1)$, and $(-1,-2)$. [b]p10.[/b] In an arithmetic sequence $a_1$, $a_2$, $a_3$, $...$ , twice the sum of the first term and the third term is equal to the fourth term. Find $a_4/a_1$. [b]p11.[/b] Alice, Bob, Clara, David, Eve, Fred, Greg, Harriet, and Isaac are on a committee. They need to split into three subcommittees of three people each. If no subcommittee can be all male or all female, how many ways are there to do this? [b]p12.[/b] Usually, spaceships have $6$ wheels. However, there are more advanced spaceships that have $9$ wheels. Aliens invade Earth with normal spaceships, advanced spaceships, and, surprisingly, bicycles (which have $2$ wheels). There are $10$ vehicles and $49$ wheels in total. How many bicycles are there? [b]p13.[/b] If you roll three regular six-sided dice, what is the probability that the three numbers showing will form an arithmetic sequence? (The order of the dice does matter, but we count both $(1,3, 2)$ and $(1, 2, 3)$ as arithmetic sequences.) [b]p14.[/b] Given regular hexagon $ABCDEF$ with center $O$ and side length $6$, what is the area of pentagon $ABODE$? [b]p15.[/b] Sophia, Emma, and Olivia are eating dinner together. The only dishes they know how to make are apple pie, hamburgers, hotdogs, cheese pizza, and ice cream. If Sophia doesn't eat dessert, Emma is vegetarian, and Olivia is allergic to apples, how many dierent options are there for dinner if each person must have at least one dish that they can eat? [b]p16.[/b] Consider the graph of $f(x) = x^3 + x + 2014$. A line intersects this cubic at three points, two of which have $x$-coordinates $20$ and $14$. Find the $x$-coordinate of the third intersection point. [b]p17.[/b] A frustum can be formed from a right circular cone by cutting of the tip of the cone with a cut perpendicular to the height. What is the surface area of such a frustum with lower radius $8$, upper radius $4$, and height $3$? [b]p18.[/b] A quadrilateral $ABCD$ is dened by the points $A = (2,-1)$, $B = (3, 6)$, $C = (6, 10)$ and $D = (5,-2)$. Let $\ell$ be the line that intersects and is perpendicular to the shorter diagonal at its midpoint. What is the slope of $\ell$? [b]p19.[/b] Consider the sequence $1$, $1$, $2$, $2$, $3$, $3$, $3$, $5$, $5$, $5$, $5$, $5$, $...$ where the elements are Fibonacci numbers and the Fibonacci number $F_n$ appears $F_n$ times. Find the $2014$th element of this sequence. (The Fibonacci numbers are defined as $F_1 = F_2 = 1$ and for $n > 2$, $F_n = F_{n-1}+F_{n-2}$.) [b]p20.[/b] Call a positive integer top-heavy if at least half of its digits are in the set $\{7, 8, 9\}$. How many three digit top-heavy numbers exist? (No number can have a leading zero.) PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Inés chose four different digits from the set $\{1,2,3,4,5,6,7,8,9\}$. He formed with them all possible four-digit numbers and added all those four-digit numbers. The result is $193314$. Find the four digits Inés chose.

Find integer solutions $(x,y)$ of the equation ($1964$ times "$\sqrt{}$"): $$\sqrt{x+\sqrt{x+\sqrt{....\sqrt{x+\sqrt{x}}}}}=y$$

Find the number of positive divisors $d$ of $15!=15\cdot 14\cdot\cdots\cdot 2\cdot 1$ such that $\gcd(d,60)=5$.

Let $a$ and $b$ be rational numbers such that $a+b=a^2+b^2$ . Suppose the common value $s=a+b=a^2+b^2$ is not an integer, and let's write it as an irreducible fraction: $s=\frac{m}{n}$. Let $p$ be the smallest prime divisor of $n$. Find the minimum value of $p$.

For each number $x$ we denote by $S(x)$ the sum of digits from its decimal representation. Find all positive integers $m$ for each of which there exists a positive integer $n$, such that $$S(n^2-2n+10)=m$$ [i]Chernov S.[/i]

Give are the integers $a_{1}=11 , a_{2}=1111, a_{3}=111111, ... , a_{n}= 1111...111$( with $2n$ digits) with $n > 8$ . Let $q_{i}= \frac{a_{i}}{11} , i= 1,2,3, ... , n$ the remainder of the division of $a_{i}$ by$ 11$ . Prove that the sum of nine consecutive quotients: $s_{i}=q_{i}+q_{i+1}+q_{i+2}+ ... +q_{i+8}$ is a multiple of $9$ for any $i= 1,2,3, ... , (n-8)$

For a prime number $p > 3$, define the following irreducible fraction: $$\frac{m}{n} = \frac{p-1}{2} + \frac{p-2}{3} + \ldots + \frac{2}{p-1} - 1$$ Prove that $m$ is divisible by $p$. [i]Proposed by Oleksii Masalitin[/i]

For each $n \in N$ let $S(n)$ be the sum of all numbers in the set {1,2,3,…,n} which are relatively prime to $n$. a. Show that $2S(n) $ is not aperfect square for any $n$. b. Given positive integers $m,n$ with odd n, show that the equation $2S(x)=y^n$ has at least one solution $(x,y)$ among positive integers such that $m|x$.

Prove that there do not exist $4$ points in the plane such that the distances between any pair of them is an odd integer.

For $n$ positive integers $a_1,...,a_n$ consider all their pairwise products $a_ia_j$, $1 \le i < j \le n$. Let $N$ be the number of those products which are the cubes of positive integers. Find the maximal possible value of $N$ if it is known that none of $a_j$ is a cube of an integer. (S. Mazanik)

Determine the number of integers $a$ satisfying $1 \le a \le 100$ such that $a^a$ is a perfect square. (And prove that your answer is correct.)

All the divisors of a) $8\cdot 10^6$ and b) $360^{10}$ are written on a board. At a move, we can take two numbers, neither of which is divisible by the other, and replace them with their greatest common divisor and lowest common multiple. At some point, we will no longer be able to perform new operations. How many different numbers will be on the board at this moment? [i]Proposed by V. Bragin[/i]

A positive integer \( n \), which has at least one proper divisor, is divisible by the arithmetic mean of the smallest and largest of its proper divisors (which may coincide). What can be the number of divisors of \( n \)? [i]A proper divisor of a positive integer \( n \) is any of its divisors other than \( 1 \) and \( n \).[/i] [i]Proposed by Mykhailo Shtandenko[/i]

A [i]pucelana[/i] sequence is an increasing sequence of $16$ consecutive odd numbers whose sum is a perfect cube. How many pucelana sequences are there with $3$-digit numbers only?

When finding the sum $\frac{1}{2}+\frac{1}{3}+\frac{1}{4}+\frac{1}{5}+\frac{1}{6}+\frac{1}{7}$, the least common denominator used is $\text{(A)}\ 120 \qquad \text{(B)}\ 210 \qquad \text{(C)}\ 420 \qquad \text{(D)}\ 840 \qquad \text{(E)}\ 5040$

[b]7.1[/b] A rectangle that is not a square is inscribed in a square. Prove that its semi-perimeter is equal to the diagonal of the square. [b]7.2[/b] Find five numbers whose pairwise sums are 0, 2, 4,5, 7, 9, 10, 12, 14, 17. [b]7.3 [/b] In a $1000$-digit number, all but one digit is a five. Prove that this number is not a perfect square. [b]7.4 / 6.5[/b] Several teams took part in the volleyball tournament. Team A is considered stronger than team B if either A beat B or there is a team C such that A beat C, and C beat B. Prove that if team T is the winner of the tournament, then it is the strongest the rest of the teams. [b]7.5[/b] In a pentagon $ABCDE$, $K$ is the midpoint of $AB$, $L$ is the midpoint of $BC$, $M$ is the midpoint of $CD$, $N$ is the midpoint of $DE$, $P$ is the midpoint of $KM$, $Q$ is the midpoint of $LN$. Prove that the segment $ PQ$ is parallel to side $AE$ and is equal to its quarter. [img]https://cdn.artofproblemsolving.com/attachments/2/5/be8e9b0692d98115dbad04f960e8a856dc593f.png[/img] [b]7.6 / 8.4[/b] Several circles are arbitrarily placed in a circle of radius $3$, the sum of their radii is $25$. Prove that there is a straight line that intersects at least $9$ of these circles. PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3988084_1968_leningrad_math_olympiad]here[/url].

Let $n \geq 2$ be an integer and let \[M=\bigg\{\frac{a_1 + a_2 + ... + a_k}{k}: 1 \le k \le n\text{ and }1 \le a_1 < \ldots < a_k \le n\bigg\}\] be the set of the arithmetic means of the elements of all non-empty subsets of $\{1, 2, ..., n\}$. Find \[\min\{|a - b| : a, b \in M\text{ with } a \neq b\}.\]