Sam has 1 Among Us task left. He and his task are located at two randomly chosen distinct vertices of a 2021-dimensional unit hypercube. Let $E$ denote the expected distance he has to walk to get to his task, given that he is only allowed to walk along edges of the hypercube. Compute $\lceil 10E \rceil$. [i]Proposed by Sammy Charney[/i]

Find all functions $f :[0, +\infty) \rightarrow [0, +\infty)$ for which $f(f(x)+f(y)) = xy f (x+y)$ for every two non-negative real numbers $x$ and $y$.

In each lateral face of a pentagonal prism at least one of the four angles is equal to $f$. Find all possible values of $f$. (A Shapovalov)

In a restaurant, a meal consists of one sandwich and one optional drink. In other words, a sandwich is necessary for a meal but a drink is not necessary. There are two types of sandwiches and two types of drinks. How many possible meals can be purchased? $\textbf{(A) }2\qquad\textbf{(B) }4\qquad\textbf{(C) }6\qquad\textbf{(D) }12\qquad\textbf{(E) }16$

Find all positive integers $n$ such that there exists a sequence of positive integers $a_1$, $a_2$,$\ldots$, $a_n$ satisfying: \[a_{k+1}=\frac{a_k^2+1}{a_{k-1}+1}-1\] for every $k$ with $2\leq k\leq n-1$. [i]Proposed by North Korea[/i]

The minimum of $ \sin \frac{A}{2} \minus{} \sqrt3 \cos \frac{A}{2}$ is attained when $ A$ is $ \textbf{(A)}\ \minus{}180^{\circ} \qquad \textbf{(B)}\ 60^{\circ} \qquad \textbf{(C)}\ 120^{\circ} \qquad \textbf{(D)}\ 0^{\circ} \qquad \textbf{(E)}\ \text{none of these}$

Suppose that $m=nq$, where $n$ and $q$ are positive integers. Prove that the sum of binomial coefficients \[\sum_{k=0}^{n-1}{ \gcd(n, k)q \choose \gcd(n, k)}\] is divisible by $m$.

Give an example of a continuous real-valued function $f$ form $[0,1]$ to $[0,1]$ which takes on every value in $[0,1]$ an infinite number of times.

We have $2^m$ sheets of paper, with the number $1$ written on each of them. We perform the following operation. In every step we choose two distinct sheets; if the numbers on the two sheets are $a$ and $b$, then we erase these numbers and write the number $a + b$ on both sheets. Prove that after $m2^{m -1}$ steps, the sum of the numbers on all the sheets is at least $4^m$ . [i]Proposed by Abbas Mehrabian, Iran[/i]

[b]p1.[/b] Two players play the following game. On the lowest left square of an $8\times 8$ chessboard there is a rook. The first player is allowed to move the rook up or to the right by an arbitrary number of squares. The second player is also allowed to move the rook up or to the right by an arbitrary number of squares. Then the first player is allowed to do this again, and so on. The one who moves the rook to the upper right square wins. Who has a winning strategy? [b]p2.[/b] In Crocodile Country there are banknotes of $1$ dollar, $10$ dollars, $100$ dollars, and $1,000$ dollars. Is it possible to get 1,000,000 dollars by using $250,000$ banknotes? [b]p3.[/b] Fifteen positive numbers (not necessarily whole numbers) are placed around the circle. It is known that the sum of every four consecutive numbers is $30$. Prove that each number is less than $15$. [b]p4.[/b] Donald Duck has $100$ sticks, each of which has length $1$ cm or $3$ cm. Prove that he can break into $2$ pieces no more than one stick, after which he can compose a rectangle using all sticks. [b]p5.[/b] Three consecutive $2$ digit numbers are written next to each other. It turns out that the resulting $6$ digit number is divisible by $17$. Find all such numbers. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

A billiards table is in the figure of regular hexagon $ABCDEF$. $P$ is the midpoint of $AB$. We shut the ball at $P$, then it touches $Q$ on side $BC$, then it touches side $CD,DE,EF,FA$. Finally, the ball touches side $AB$ again. Let $\theta=\angle BPQ$, find the value range of $\theta$.

Let $f(x)$ be a linear function and $k,l,m$ - pairwise different real numbers. It is known that $f(k)=l^3+m^3$, $f(l)=m^3+k^3$ and $f(m)=k^3+l^3$. Find the value of $k+l+m$.

For a certain positive integer $n$ less than $1000$, the decimal equivalent of $\frac{1}{n}$ is $0.\overline{abcdef}$, a repeating decimal of period $6$, and the decimal equivalent of $\frac{1}{n+6}$ is $0.\overline{wxyz}$, a repeating decimal of period $4$. In which interval does $n$ lie? $\textbf{(A)}\ [1,200] \qquad \textbf{(B)}\ [201,400] \qquad \textbf{(C)}\ [401,600] \qquad \textbf{(D)}\ [601,800] \qquad \textbf{(E)}\ [801,999] $

Let $a, b$ and $c$ be real numbers such that $0 < a, b, c < 1$. Prove that: $$\min \ \ \{ab(1 -c)^2, bc(1 - a)^2, ca(1 - b)^2 \} \le \frac{1}{16}.$$

Homer began peeling a pile of 44 potatoes at the rate of 3 potatoes per minute. Four minutes later Christen joined him and peeled at the rate of 5 potatoes per minute. When they finished, how many potatoes had Christen peeled? $ \text{(A)}\ 20\qquad\text{(B)}\ 24\qquad\text{(C)}\ 32\qquad\text{(D)}\ 33\qquad\text{(E)}\ 40 $

Car A is traveling at 20 miles per hour. Car B is 1 mile behind, following at 30 miles per hour. A fast fly can move at 40 miles per hour. The fly begins on the front bumper of car B, and flies back and forth between the two cars. How many miles will the fly travel before it is crushed in the collision?

Carol places a king on a $5 \times 5$ chessboard. The king starts on the lower-left corner, and each move it steps one square to the right, up, up-right, up-left, or down-right. How many ways are there for the king to get to the top-right corner without visiting the same square twice?

Solve the system in reals: $(x+\sqrt{x^2+1})(y+\sqrt{y^2+1})=2022$ and $x+y=\frac{2021}{\sqrt{2022}}$

Suppose that $m$ does not have a primitive root. Show that \[a^{ \frac{\phi(m)}{2}}\equiv 1 \; \pmod{m}\] for every $a$ relatively prime $m$.

Let $\Gamma_1$ be a circle with center $O$ and $A$ a point on it. Consider the circle $\Gamma_2$ with center at $A$ and radius $AO$. Let $P$ and $Q$ be the intersection points of $\Gamma_1$and $\Gamma_2$. Consider the circle $\Gamma_3$ with center at $P$ and radius $PQ$. Let $C$ be the second intersection point of $\Gamma_3$ and $\Gamma_1$. The line $OP$ cuts $\Gamma_3$ at $R$ and $S$, with $R$ outside $\Gamma_1$. $RC$ cuts $\Gamma_1$ into $B$. $CS$ cuts $\Gamma_1$ into $D$. Show that $ABCD$ is a square.

Let $n$ be a positive integer. Determine the smallest positive integer $k$ with the following property: it is possible to mark $k$ cells on a $2n \times 2n$ board so that there exists a unique partition of the board into $1 \times 2$ and $2 \times 1$ dominoes, none of which contain two marked cells.

Yuri is looking at the great Mayan table. The table has $200$ columns and $2^{200}$ rows. Yuri knows that each cell of the table depicts the sun or the moon, and any two rows are different (i.e. differ in at least one column). Each cell of the table is covered with a sheet. The wind has blown aways exactly two sheets from each row. Could it happen that now Yuri can find out for at least $10000$ rows what is depicted in each of them (in each of the columns)? [i]Proposed by I. Bogdanov, K. Knop[/i]

A basketball player made $ 5$ baskets during a game. Each basket was worth either $ 2$ or $ 3$ points. How many different numbers could represent the total points scored by the player? $ \textbf{(A)}\ 2 \qquad \textbf{(B)}\ 3 \qquad \textbf{(C)}\ 4 \qquad \textbf{(D)}\ 5 \qquad \textbf{(E)}\ 6$

Prove that the inequality $ (x^{k}\minus{}y^{k})^{n}<(x^{n}\minus{}y^{n})^{k}$ holds forall reals $ x>y>0$ and positive integers $ n>k$.

A regular polygon of 10 sides (a regular decagon) may be inscribed in a circle in the following two distinct ways: Divide the circumference into $10$ equal arcs and (1) join each division point to the next by straight line segments, (2) join each division point to the next but two by straight line segments. (See figures). Prove that the difference in the side lengths of these two decagons is equal to the radius of their circumscribed circle. [img]https://cdn.artofproblemsolving.com/attachments/7/9/41c38d08f4f89e07852942a493df17eaaf7498.png[/img]