Evaluate the sum \[ \left\lfloor \frac{2^0}{3} \right\rfloor + \left\lfloor \frac{2^1}{3} \right\rfloor + \left\lfloor \frac{2^2}{3} \right\rfloor + \cdots + \left\lfloor \frac{2^{1000}}{3} \right\rfloor. \]

Consider the sequence $ a_n\equal{}\left|z^n\plus{}\frac{1}{z^n}\right|\ ,\ n\ge 1$, where $ z\in \mathbb{C}^*$ is given. i) Prove that if $ a_1>2$, then: \[ a_{n\plus{}1}<\frac{a_n\plus{}a_{n\plus{}2}}{2}\ ,\ (\forall)n\in \mathbb{N}^*\] ii) Prove that if there is a $ k\in \mathbb{N}^*$ such that $ a_k\le 2$, then $ a_1\le 2$.

Let $a_n$ be a sequence given by $a_1 = 18$, and $a_n = a_{n-1}^2+6a_{n-1}$, for $n>1$. Prove that this sequence contains no perfect powers.

Prove that if real numbers $a,b,c,d$ satisfy $a^2+b^2+(a+b)^2=c^2+d^2+(c+d)^2$, then they also satisfy $a^4+b^4+(a+b)^4=c^4+d^4+(c+d)^4$.

Alice and Bob play a game. First, Alice secretly picks a finite set $S$ of lattice points in the Cartesian plane. Then, for every line $\ell$ in the plane which is horizontal, vertical, or has slope $+1$ or $-1$, she tells Bob the number of points of $S$ that lie on $\ell$. Bob wins if he can determine the set $S$. Prove that if Alice picks $S$ to be of the form \[S = \{(x, y) \in \mathbb{Z}^2 \mid m \le x^2 + y^2 \le n\}\] for some positive integers $m$ and $n$, then Bob can win. (Bob does not know in advance that $S$ is of this form.) [i]Proposed by Mark Sellke[/i]

[b]p1.[/b] The coins in Merryland all have different integer values: there is a single $1$ cent coin, a single $2$ cent coin, etc. What is the largest number of coins that a resident of Merryland can have if we know that their total value does not exceed $2021$ cents? [b]p2.[/b] For every positive integer $k$ let $$a_k = \left(\sqrt{\frac{k + 1}{k}}+\frac{\sqrt{k+1}}{k}-\frac{1}{k}-\sqrt{\frac{1}{k}}\right).$$ Evaluate the product $a_4a_5...a_{99}$. Your answer must be as simple as possible. [b]p3.[/b] Prove that for every positive integer $n$ there is a permutation $a_1, a_2, . . . , a_n$ of $1, 2, . . . , n$ for which $j + a_j$ is a power of $2$ for every $j = 1, 2, . . . , n$. [b]p4.[/b] Each point of the $3$-dimensional space is colored one of five different colors: blue, green, orange, red, or yellow, and all five colors are used at least once. Show that there exists a plane somewhere in space which contains four points, no two of which have the same color. [b]p5.[/b] Suppose $a_1 < b_1 < a_2 < b_2 <... < a_n < b_n$ are real numbers. Let $C_n$ be the union of $n$ intervals as below: $$C_n = [a_1, b_1] \cup [a_2, b_2] \cup ... \cup [a_n, b_n].$$ We say $C_n$ is minimal if there is a subset $W$ of real numbers $R$ for which both of the following hold: (a) Every real number $r$ can be written as $r = c + w$ for some $c$ in $C_n$ and some $w$ in $W$, and (b) If $D$ is a subset of $C_n$ for which every real number $r$ can be written as $r = d + w$ for some $d$ in $D$ and some $w$ in $W$, then $D = C_n$. (i) Prove that every interval $C_1 = [a_1, b_1]$ is minimal. (ii) Prove that for every positive integer $n$, the set $C_n$ is minimal PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $g(x) = ax^2 + bx + c$ a quadratic function with real coefficients such that the equation $g(g(x)) = x$ has four distinct real roots. Prove that there isn't a function $f$: $R--R$ such that $f(f(x)) = g(x)$ for all $x$ real

Suppose that $$-1 \le ax^2 + bx + c \le 1 \ \ for \ \ -1 \le x \le 1 , $$ where a, b, c are real numbers. Prove that $$-4 \le 2ax + b \le 4 \ \ for \ \ -1 \le x \le 1 , $$

Let $n>1$ be an integer. Find all $r\in \mathbb{R}$ so that the system of equations in real variables $x_1, x_2, \dots, x_n$: \begin{align*} &(r\cdot x_1-x_2)(r\cdot x_1-x_3)\dots (r\cdot x_1-x_n)=\\ =&(r\cdot x_2-x_1)(r\cdot x_2-x_3)\dots (r\cdot x_2-x_n)=\\ &\qquad \qquad \qquad \qquad \vdots \\ =&(r\cdot x_n-x_1)(r\cdot x_n-x_2)\dots (r\cdot x_n-x_{n-1}) \end{align*} has a solution where the numbers $x_1, x_2, \dots, x_n$ are pairwise distinct.

Let $f : N \to N$ be a function such that $f(f(1995)) = 95, f(xy) = f(x)f(y)$ and $f(x) \le x$ for all $x,y$. Find all possible values of $f(1995)$.

Define $f$ on the positive integers by $f(n) = k^2 + k + 1$, where $n=2^k(2l+1)$ for some $k,l$ nonnegative integers. Find the smallest $n$ such that $f(1) + f(2) + ... + f(n) \geq 123456$.

Evaluate the infinite sum $ \sum_{n\equal{}1}^{\infty}\frac{n}{n^4\plus{}4}$.

The sum of all even positive integers less than $100$ those are not divisible by $3$ is (A): $938$, (B): $940$, (C): $1634$, (D): $1638$, (E): None of the above.

Given quadratic trinomials $P(x)=x^2+ax+b$ and $Q(x)=x^2+cx+d$, where $a>c$. It is known that for every real $t$ and $s$ with $t+s=1$ the polynomial $B(x)=tP(x)+sQ(x)$ has at least one real root. Prove that $bc \geq ad$.

Let $a_1,a_2,...,a_n$ be an arithmetic progression of positive real numbers. Prove that $\tfrac {1}{\sqrt a_1+\sqrt a_2}+\tfrac {1}{\sqrt a_2+\sqrt a_3}+...+\tfrac {1}{\sqrt a_{n-1}+\sqrt a_n}=\tfrac{n-1}{\sqrt {a_1}+\sqrt{a_n}}$.

Consider the system of equations $$\log_x y +\log_y z + \log_z x =8$$ $$\log_{\log_y x}z = -3$$ $$\log_z y + \log_x z = 16$$ Find $z.$

For an integer $n\ge 2$ find all $a_1,a_2,\cdots ,a_n, b_1,b_2,\cdots , b_n$ so that (a) $0\le a_1\le a_2\le \cdots \le a_n\le 1\le b_1\le b_2\le \cdots \le b_n;$ (b) $\sum_{k=1}^n (a_k+b_k)=2n;$ (c) $\sum_{k=1}^n (a_k^2+b_k^2)=n^2+3n.$

Japanese businessman Rui lives in America and makes a living from trading cows. On Black Thursday he was selling his cows for $2000$ dollars each (the cows were of the same price), but after the financial crash there were huge fluctuations in the market and Rui was forced to follow them with his pricing. Every day he doubled, halved, multiplied by five or divided by five the price from the previous day (even if it meant he had to give change in cents). At the same time he managed to follow the Japanese superstition, so that the integer part of the price in dollars never started with digit $4$. On the day when Billy visited him to buy some cows the price of each cow was $80$ dollars. What is the minimal number of days that could have passed since Black Thursday by then?

[b]p1.[/b] At $8$ AM Black Widow and Hawkeye began to move towards each other from two cities. They were planning to meet at the midpoint between two cities, but because Black Widow was driving $100$ mi/h faster than Hawkeye, they met at the point that is located $120$ miles from the midpoint. When they met Black Widow said ”If I knew that you drive so slow I would have started one hour later, and then we would have met exactly at the midpoint”. Find the distance between cities. [b]p2.[/b] Solve the inequality: $\frac{x-1}{x-2} \le \frac{x-2}{x-1}$. [b]p3.[/b] Solve the equation: $(x - y - z)^2 + (2x - 3y + 2z + 4)^2 + (x + y + z - 8)^2 = 0$. [b]p4.[/b] Three camps are located in the vertices of an equilateral triangle. The roads connecting camps are along the sides of the triangle. Captain America is inside the triangle and he needs to know the distances between camps. Being able to see the roads he has found that the sum of the shortest distances from his location to the roads is $50$ miles. Can you help Captain America to evaluate the distances between the camps. [b]p5.[/b] $N$ regions are located in the plane, every pair of them have a nonempty overlap. Each region is a connected set, that means every two points inside the region can be connected by a curve all points of which belong to the region. Iron Man has one charge remaining to make a laser shot. Is it possible for him to make the shot that goes through all $N$ regions? [b]p6.[/b] Numbers $1, 2, . . . , 100$ are randomly divided in two groups $50$ numbers in each. In the first group the numbers are written in increasing order and denoted $a_1$, $a_2$, $...$ , $a_{50}$. In the second group the numbers are written in decreasing order and denoted $b_1$, $b_2$, $...$, $b_{50}$. Thus, $a_1 < a_2 < ... < a_{50}$ and $b_1 > b2_ > ... > b_{50}$. Evaluate $|a_1 - b_1| + |a_2 - b_2| + ... + |a_{50} - b_{50}|$. PS. You should use hide for answers.

Let be a nonzero real number $ a, $ and a natural number $ n. $ Prove the implication: $$ \{ a \} +\left\{\frac{1}{a}\right\} =1 \implies \{ a^n \} +\left\{\frac{1}{a^n}\right\} =1 , $$ where $ \{\} $ is the fractional part.

Let $a, b, c$ be real numbers such that $0 < a, b, c < 1/2$ and $a + b + c= 1$. Prove that for all real numbers $x,y,z$, $$abc(x + y + z)^2 \ge ayz( 1- 2a) + bxz( 1 - 2b) + cxy( 1 - 2c)$$. When does equality hold?

Consider the graph of the function $y = (1 -x^2)^3$. Find the set of points $M(x,y)$ through which you can draw at least $6$ lines touching this graph.

[hide=E stands for Euclid , L stands for Lobachevsky]they had two problem sets under those two names[/hide] [b]E1.[/b] How many positive divisors does $72$ have? [b]E2 / L2.[/b] Raymond wants to travel in a car with $3$ other (distinguishable) people. The car has $5$ seats: a driver’s seat, a passenger seat, and a row of $3$ seats behind them. If Raymond’s cello must be in a seat next to him, and he can’t drive, but every other person can, how many ways can everyone sit in the car? [b]E3 / L3.[/b] Peter wants to make fruit punch. He has orange juice ($100\%$ orange juice), tropical mix ($25\%$ orange juice, $75\%$ pineapple juice), and cherry juice ($100\%$ cherry juice). If he wants his final mix to have $50\%$ orange juice, $10\%$ cherry juice, and $40\%$ pineapple juice, in what ratios should he mix the $3$ juices? Please write your answer in the form (orange):(tropical):(cherry), where the three integers are relatively prime. [b]E4 / L4.[/b] Points $A, B, C$, and $D$ are chosen on a circle such that $m \angle ACD = 85^o$, $m\angle ADC = 40^o$,and $m\angle BCD = 60^o$. What is $m\angle CBD$? [b]E5.[/b] $a, b$, and $c$ are positive real numbers. If $abc = 6$ and $a + b = 2$, what is the minimum possible value of $a + b + c$? [b]E6 / L5.[/b] Circles $A$ and $B$ are drawn on a plane such that they intersect at two points. The centers of the two circles and the two intersection points lie on another circle, circle $C$. If the distance between the centers of circles $A$ and $B$ is $20$ and the radius of circle $A$ is $16$, what is the radius of circle $B$? [b]E7.[/b] Point $P$ is inside rectangle $ABCD$. If $AP = 5$, $BP = 6$, and $CP = 7$, what is the length of $DP$? [b]E8 / L6.[/b] For how many integers $n$ is $n^2 + 4$ divisible by $n + 2$? [b]E9. [/b] How many of the perfect squares between $1$ and $10000$, inclusive, can be written as the sum of two triangular numbers? We define the $n$th triangular number to be $1 + 2 + 3 + ... + n$, where $n$ is a positive integer. [b]E10 / L7.[/b] A small sphere of radius $1$ is sitting on the ground externally tangent to a larger sphere, also sitting on the ground. If the line connecting the spheres’ centers makes a $60^o$ angle with the ground, what is the radius of the larger sphere? [b]E11 / L8.[/b] A classroom has $12$ chairs in a row and $5$ distinguishable students. The teacher wants to position the students in the seats in such a way that there is at least one empty chair between any two students. In how many ways can the teacher do this? [b]E12 / L9.[/b] Let there be real numbers $a$ and $b$ such that $a/b^2 + b/a^2 = 72$ and $ab = 3$. Find the value of $a^2 + b^2$. [b]E13 / L10.[/b] Find the number of ordered pairs of positive integers $(x, y)$ such that $gcd \, (x, y)+lcm \, (x, y) =x + y + 8$. [b]E14 / L11.[/b] Evaluate $\sum_{i=1}^{\infty}\frac{i}{4^i}=\frac{1}{4} +\frac{2}{16} +\frac{3}{64} +...$ [b]E15 / L12.[/b] Xavier and Olivia are playing tic-tac-toe. Xavier goes first. How many ways can the game play out such that Olivia wins on her third move? The order of the moves matters. [b]L1.[/b] What is the sum of the positive divisors of $100$? [b]L13.[/b] Let $ABCD$ be a convex quadrilateral with $AC = 20$. Furthermore, let $M, N, P$, and $Q$ be the midpoints of $DA, AB, BC$, and $CD$, respectively. Let $X$ be the intersection of the diagonals of quadrilateral $MNPQ$. Given that $NX = 12$ and $XP = 10$, compute the area of $ABCD$. [b]L14.[/b] Evaluate $(\sqrt3 + \sqrt5)^6$ to the nearest integer. [b]L15.[/b] In Hatland, each citizen wears either a green hat or a blue hat. Furthermore, each citizen belongs to exactly one neighborhood. On average, a green-hatted citizen has $65\%$ of his neighbors wearing green hats, and a blue-hatted citizen has $80\%$ of his neighbors wearing blue hats. Each neighborhood has a different number of total citizens. What is the ratio of green-hatted to blue-hatted citizens in Hatland? (A citizen is his own neighbor.) PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find the sum of the non-repeated roots of the polynomial $P(x) = x^6-5x^5-4x^4-5x^3+8x^2+7x+7$.

Let $\mathbb R_{>0}$ be the set of positive real numbers. Determine all functions $f \colon \mathbb R_{>0} \to \mathbb R_{>0}$ such that \[x \big(f(x) + f(y)\big) \geqslant \big(f(f(x)) + y\big) f(y)\] for every $x, y \in \mathbb R_{>0}$.