Prove that for every positive integer $t$ there is a unique permutation $a_0, a_1, \ldots , a_{t-1}$ of $0, 1, \ldots , t-1$ such that, for every $0 \leq i \leq t-1$, the binomial coefficient $\binom{t+i}{2a_i}$ is odd and $2a_i \neq t+i$.

A sequence of integers $(x_n)_{n=1}^{\infty}$ satisfies $x_1 = 1$ and $x_n < x_{n+1} \le 2n$ for all $n$. Show that for every positive integer $k$ there exist indices $r, s$ such that $x_r-x_s = k$.

[b]p1.[/b] Solve the equation: $\sqrt{x} +\sqrt{x + 1} - \sqrt{x + 2} = 0$. [b]p2.[/b] Solve the inequality: $\ln (x^2 + 3x + 2) \le 0$. [b]p3.[/b] In the trapezoid $ABCD$ ($AD \parallel BC$) $|AD|+|AB| = |BC|+|CD|$. Find the ratio of the length of the sides $AB$ and $CD$ ($|AB|/|CD|$). [b]p4.[/b] Gollum gave Bilbo a new riddle. He put $64$ stones that are either white or black on an $8 \times 8$ chess board (one piece per each of $64$ squares). At every move Bilbo can replace all stones of any horizontal or vertical row by stones of the opposite color (white by black and black by white). Bilbo can make as many moves as he needs. Bilbo needs to get a position when in every horizontal and in every vertical row the number of white stones is greater than or equal to the number of black stones. Can Bilbo solve the riddle and what should be his solution? [b]p5.[/b] Two trolls Tom and Bert caught Bilbo and offered him a game. Each player got a bag with white, yellow, and black stones. The game started with Tom putting some number of stones from his bag on the table, then Bert added some number of stones from his bag, and then Bilbo added some stones from his bag. After that three players started making moves. At each move a player chooses two stones of different colors, takes them away from the table, and puts on the table a stone of the color different from the colors of chosen stones. Game ends when stones of one color only remain on the table. If the remaining stones are white Tom wins and eats Bilbo, if they are yellow, Bert wins and eats Bilbo, if they are black, Bilbo wins and is set free. Can you help Bilbo to save his life by offering him a winning strategy? [b]p6.[/b] There are four roads in Mirkwood that are straight lines. Bilbo, Gandalf, Legolas, and Thorin were travelling along these roads, each along a different road, at a different constant speed. During their trips Bilbo met Gandalf, and both Bilbo and Gandalf met Legolas and Thorin, but neither three of them met at the same time. When meeting they did not stop and did not change the road, the speed, and the direction. Did Legolas meet Thorin? Justify your answer. PS. You should use hide for answers.

Alpha and Beta both took part in a two-day problem-solving competition. At the end of the second day, each had attempted questions worth a total of 500 points. Alpha scored 160 points out of 300 points attempted on the first day, and scored 140 points out of 200 points attempted on the second day. Beta who did not attempt 300 points on the first day, had a positive integer score on each of the two days, and Beta's daily success rate (points scored divided by points attempted) on each day was less than Alpha's on that day. Alpha's two-day success ratio was 300/500 = 3/5. The largest possible two-day success ratio that Beta could achieve is $m/n$, where $m$ and $n$ are relatively prime positive integers. What is $m+n$?

[u]Set 1[/u] [b]p1.[/b] Farmer John has $4000$ gallons of milk in a bucket. On the first day, he withdraws $10\%$ of the milk in the bucket for his cows. On each following day, he withdraws a percentage of the remaining milk that is $10\%$ more than the percentage he withdrew on the previous day. For example, he withdraws $20\%$ of the remaining milk on the second day. How much milk, in gallons, is left after the tenth day? [b]p2.[/b] Will multiplies the first four positive composite numbers to get an answer of $w$. Jeremy multiplies the first four positive prime numbers to get an answer of $j$. What is the positive difference between $w$ and $j$? [b]p3.[/b] In Nathan’s math class of $60$ students, $75\%$ of the students like dogs and $60\%$ of the students like cats. What is the positive difference between the maximum possible and minimum possible number of students who like both dogs and cats? [u]Set 2[/u] [b]p4.[/b] For how many integers $x$ is $x^4 - 1$ prime? [b]p5.[/b] Right triangle $\vartriangle ABC$ satisfies $\angle BAC = 90^o$. Let $D$ be the foot of the altitude from $A$ to $BC$. If $AD = 60$ and $AB = 65$, find the area of $\vartriangle ABC$. [b]p6.[/b] Define $n! = n \times (n - 1) \times ... \times 1$. Given that $3! + 4! + 5! = a^2 + b^2 + c^2$ for distinct positive integers $a, b, c$, find $a + b + c$. [u]Set 3[/u] [b]p7.[/b] Max nails a unit square to the plane. Let M be the number of ways to place a regular hexagon (of any size) in the same plane such that the square and hexagon share at least $2$ vertices. Vincent, on the other hand, nails a regular unit hexagon to the plane. Let $V$ be the number of ways to place a square (of any size) in the same plane such that the square and hexagon share at least $2$ vertices. Find the nonnegative difference between $M$ and $V$ . [b]p8.[/b] Let a be the answer to this question, and suppose $a > 0$. Find $\sqrt{a +\sqrt{a +\sqrt{a +...}}}$ . [b]p9.[/b] How many ordered pairs of integers $(x, y)$ are there such that $x^2 - y^2 = 2019$? [u]Set 4[/u] [b]p10.[/b] Compute $\frac{p^3 + q^3 + r^3 - 3pqr}{p + q + r}$ where $p = 17$, $q = 7$, and $r = 8$. [b]p11.[/b] The unit squares of a $3 \times 3$ grid are colored black and white. Call a coloring good if in each of the four $2 \times 2$ squares in the $3 \times 3$ grid, there is either exactly one black square or exactly one white square. How many good colorings are there? Consider rotations and reflections of the same pattern distinct colorings. [b]p12.[/b] Define a $k$-[i]respecting [/i]string as a sequence of $k$ consecutive positive integers $a_1$, $a_2$, $...$ , $a_k$ such that $a_i$ is divisible by $i$ for each $1 \le i \le k$. For example, $7$, $8$, $9$ is a $3$-respecting string because $7$ is divisible by $1$, $8$ is divisible by $2$, and $9$ is divisible by $3$. Let $S_7$ be the set of the first terms of all $7$-respecting strings. Find the sum of the three smallest elements in $S_7$. [u]Set 5[/u] [b]p13.[/b] A triangle and a quadrilateral are situated in the plane such that they have a finite number of intersection points $I$. Find the sum of all possible values of $I$. [b]p14.[/b] Mr. DoBa continuously chooses a positive integer at random such that he picks the positive integer $N$ with probability $2^{-N}$ , and he wins when he picks a multiple of 10. What is the expected number of times Mr. DoBa will pick a number in this game until he wins? [b]p15.[/b] If $a, b, c, d$ are all positive integers less than $5$, not necessarily distinct, find the number of ordered quadruples $(a, b, c, d)$ such that $a^b - c^d$ is divisible by $5$. PS. You had better use hide for answers. Last 4 sets have been posted [url=https://artofproblemsolving.com/community/c4h2777362p24370554]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Natural numbers $m$ and $n$ satisfy $$gcd(m,n)+lcm(m,n) = m+n. $$Prove that one of numbers $m,n$ divides the other.

Let $\mathbb{Z}_{>0}$ denote the set of positive integers. For any positive integer $k$, a function $f: \mathbb{Z}_{>0} \to \mathbb{Z}_{>0}$ is called [i]$k$-good[/i] if $\gcd(f(m) + n, f(n) + m) \le k$ for all $m \neq n$. Find all $k$ such that there exists a $k$-good function. [i]Proposed by James Rickards, Canada[/i]

Prove that the equation $x^2 + y^2 = 1979$ has no integer solutions.

Represent an arbitrary positive integer as an expression involving only $3$ twos and any mathematical signs. (P. Dirac)

Let $a_1, a_2, ..., a_{2012}$ be pairwise distinct integers. Show that the equation $(x -a_1)(x - a_2)...(x - a_{2012}) = (1006!)^2$ has at most one integral solution.

Determine the prime numbers $p$ and $q$ that satisfy the equality: $p^3 + 107 = 2q (17q + 24)$ .

Let $a$ and $b$ be positive integers such that the prime number $a+b+1$ divides the integer $4ab-1$. Prove that $a=b$.

Show that the following equation has finitely many solutions $(t,A,x,y,z)$ in positive integers $$\sqrt{t(1-A^{-2})(1-x^{-2})(1-y^{-2})(1-z^{-2})}=(1+x^{-1})(1+y^{-1})(1+z^{-1})$$

a) Is it possible that the sum of all the positive divisors of two different natural numbers are equal? b) Show that if the product of all the positive divisors of two natural numbers are equal, then the two numbers must be equal.

Do there exist infinitely many positive integers $m$ such that the sum of the positive divisors of $m$ (including $m$ itself) is a perfect square? [i]Proposed by Dylan Toh[/i]

Determine the smallest possible value of $$|2^m - 181^n|,$$ where $m$ and $n$ are positive integers.

Prove that the equation $x^2 + x + 1 = py$ has solution $(x,y)$ for the infinite number of simple $p$.

Let $ n>4$ be a positive integer such that $ n$ is composite (not a prime) and divides $ \varphi (n) \sigma (n) \plus{}1$, where $ \varphi (n)$ is the Euler's totient function of $ n$ and $ \sigma (n)$ is the sum of the positive divisors of $ n$. Prove that $ n$ has at least three distinct prime factors.

Find all integer solutions to the equation $x^2=y^2(x+y^4+2y^2)$ .

Find all real number $x$ which could be represented as $x = \frac{a_0}{a_1a_2 . . . a_n} + \frac{a_1}{a_2a_3 . . . a_n} + \frac{a_2}{a_3a_4 . . . a_n} + . . . + \frac{a_{n-2}}{a_{n-1}a_n} + \frac{a_{n-1}}{a_n}$ , with $n, a_1, a_2, . . . . , a_n$ are positive integers and $1 = a_0 \leq a_1 < a_2 < . . . < a_n$

Three nonzero real numbers $ a,b,c$ are said to be in harmonic progression if $ \frac {1}{a} \plus{} \frac {1}{c} \equal{} \frac {2}{b}$. Find all three term harmonic progressions $ a,b,c$ of strictly increasing positive integers in which $ a \equal{} 20$ and $ b$ divides $ c$. [17 points out of 100 for the 6 problems]

Find all polynomials $f$ with integer coefficient such that, for every prime $p$ and natural numbers $u$ and $v$ with the condition: \[ p \mid uv - 1 \] we always have $p \mid f(u)f(v) - 1$.

Given a rational number, write it as a fraction in lowest terms and calculate the product of the resulting numerator and denominator. For how many rational numbers between 0 and 1 will $ 20!$ be the resulting product?

Find all pairs $ (m, n)$ of positive integers such that $ m^n \minus{} n^m \equal{} 3$.

Let $p = 2017$ be a prime and $\mathbb{F}_p$ be the integers modulo $p$. A function $f: \mathbb{Z}\rightarrow\mathbb{F}_p$ is called [i]good[/i] if there is $\alpha\in\mathbb{F}_p$ with $\alpha\not\equiv 0\pmod{p}$ such that \[f(x)f(y) = f(x + y) + \alpha^y f(x - y)\pmod{p}\] for all $x, y\in\mathbb{Z}$. How many good functions are there that are periodic with minimal period $2016$? [i]Ashwin Sah[/i]