Prove that there is no positive rational number $x$ such that \[x^{\lfloor x\rfloor }=\frac{9}{2}.\]

Let $\mathbb{N}$ be the set of positive integers. Find all functions $f : \mathbb{N} \to \mathbb{N}$ such that for all $m, n \in \mathbb{N}$, \[m^2f(m) + n^2f(n) + 3mn(m + n)\] is a perfect cube.

Assume $a_1,a_2,...,a_{14}$ are positive integers such that $\sum_{i=1}^{14}3^{a_i} = 6558$. Prove that the numbers $a_1,a_2,...,a_{14}$ consist of the numbers $1,...,7$, each taken twice.

Find all positive integers $n$ such that there exists a monic polynomial $P(x)$ of degree $n$ with integers coefficients satisfying $$P(a)P(b)\neq P(c)$$ for all integers $a,b,c$.

$32$ knights live in a kingdom. Some of them are servants of others. A servant may have only one master and any master is more wealthy than any of his servants. A knight having not less than $4$ servants is called a baron. What is the maximum number of barons? (The kingdom is ruled by the law: “My servant’s servant is not my servant”. (A. Tolpygo, Kiev)

Are there infinitely many positive integers $n$ that can not be represented as $n = a^3+b^5+c^7+d^9+e^{11}$, where $a,b,c,d,e$ are positive integers? Explain why.

Beyond the Point of No Return is a large lake containing 2013 islands arranged at the vertices of a regular $2013$-gon. Adjacent islands are joined with exactly two bridges. Christine starts on one of the islands with the intention of burning all the bridges. Each minute, if the island she is on has at least one bridge still joined to it, she randomly selects one such bridge, crosses it, and immediately burns it. Otherwise, she stops. If the probability Christine burns all the bridges before she stops can be written as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, find the remainder when $m+n$ is divided by $1000$. [i]Evan Chen[/i]

Find all real numbers a such that all solutions to the quadratic equation $ x^2 \minus{} ax \plus{} a \equal{} 0$ are integers.

[u]Round 1[/u] [b]p1.[/b] At a fortune-telling exam, $13$ witches are sitting in a circle. To pass the exam, a witch must correctly predict, for everybody except herself and her two neighbors, whether they will pass or fail. Each witch predicts that each of the $10$ witches she is asked about will fail. How many witches could pass? [b]p2.[/b] Out of $152$ coins, $7$ are counterfeit. All counterfeit coins have the same weight, and all real coins have the same weight, but counterfeit coins are lighter than real coins. How can you find $19$ real coins if you are allowed to use a balance scale three times? [b]p3.[/b] The digits of a number $N$ increase from left to right. What could the sum of the digits of $9 \times N$ be? [b]p4.[/b] The sides and diagonals of a pentagon are colored either blue or red. You can choose three vertices and flip the colors of all three lines that join them. Can every possible coloring be turned all blue by a sequence of such moves? [img]https://cdn.artofproblemsolving.com/attachments/5/a/644aa7dd995681fc1c813b41269f904283997b.png[/img] [b]p5.[/b] You have $100$ pancakes, one with a single blueberry, one with two blueberries, one with three blueberries, and so on. The pancakes are stacked in a random order. Count the number of blueberries in the top pancake and call that number $N$. Pick up the stack of the top $N$ pancakes and flip it upside down. Prove that if you repeat this counting-and-flipping process, the pancake with one blueberry will eventually end up at the top of the stack. [u]Round 2[/u] [b]p6.[/b] A circus owner will arrange $100$ fleas on a long string of beads, each flea on her own bead. Once arranged, the fleas start jumping using the following rules. Every second, each flea chooses the closest bead occupied by one or more of the other fleas, and then all fleas jump simultaneously to their chosen beads. If there are two places where a flea could jump, she jumps to the right. At the start, the circus owner arranged the fleas so that, after some time, they all gather on just two beads. What is the shortest amount of time it could take for this to happen? [b]p7.[/b] The faraway land of Noetheria has $2016$ cities. There is a nonstop flight between every pair of cities. The price of a nonstop ticket is the same in both directions, but flights between different pairs of cities have different prices. Prove that you can plan a route of $2015$ consecutive flights so that each flight is cheaper than the previous one. It is permissible to visit the same city several times along the way. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The prime factorization of $12 = 2 \cdot 2 \cdot 3$ has three prime factors. Find the number of prime factors in the factorization of $12! = 12 \cdot 11 \cdot 10 \cdot 9 \cdot 8 \cdot 7 \cdot 6 \cdot 5 \cdot 4 \cdot 3 \cdot 2 \cdot 1.$

Marvin really likes pancakes, so he asked his grandma to make pancakes for him. Every time Grandma sends pancakes, she sends a package of $32$. When Marvin is in the mood for pancakes, he eats half of the pancakes he has. Marvin ate $157$ pancakes for lunch today. At least how many times has Grandma sent pancakes to Marvin so far? Marvin does not necessarily eat an integer number of pancakes at once, and he is in the mood for pancakes at most once a day.

We call an integer $k \geq 1$ having property $P$, if there exists at least one integer $m \geq 1$ which cannot be expressed in the form $m = \varepsilon_1 z_1^k + \varepsilon_2 z_2^k + \cdots + \varepsilon_{2k} z_{2k}^k $ , where $z_i$ are nonnegative integer and $\varepsilon _i = 1$ or $-1$, $i = 1, 2, \ldots, 2k$. Prove that there are infinitely many integers $k$ having the property $P.$

Let $p$ be an odd prime integer and $k$ a positive integer not divisible by $p$, $1\le k<2(p+1)$, and let $N=2kp+1$. Prove that the following statements are equivalent: (i) $N$ is a prime number (ii) there exists a positive integer $a$, $2\le a<n$, such that $a^{kp}+1$ is divisible by $N$ and $\gcd\left(a^k+1,N\right)=1$.

Find all odd numbers $n\in \mathbb{N}$, for which the number of all natural numbers, that are no bigger than $n$ and coprime with $n$, divides $n^2+3$.

Let $0!!=1!!=1$ and $n!!=n\cdot (n-2)!!$ for all integers $n\geq 2$. Find all positive integers $n$ such that \[\dfrac{(2^n+1)!!-1}{2^{n+1}}\] is an integer.

Let be a natural number $ m\ge 2. $ [b]a)[/b] Let be $ m $ pairwise distinct rational numbers. Prove that there is an ordering of these numbers such that these are terms of an arithmetic progression. [b]b)[/b] Given that for any $ m $ pairwise distinct real numbers there is an ordering of them such that they are terms of an arithmetic sequence, determine the number $ m. $ [i]Bogdan Blaga[/i]

Let $k$ be a fixed even positive integer, $N$ is the product of $k$ distinct primes $p_1,...,p_k$, $a,b$ are two positive integers, $a,b\leq N$. Denote $S_1=\{d|$ $d|N, a\leq d\leq b, d$ has even number of prime factors$\}$, $S_2=\{d|$ $d|N, a\leq d\leq b, d$ has odd number of prime factors$\}$, Prove: $|S_1|-|S_2|\leq C^{\frac{k}{2}}_k$

Show that there are infinitely many pairs $(x, y)$ of rational numbers such that $x^3 +y^3 =9$.

For every non-negative integer $i$, define the number $M(i)$ as follows: write $i$ down as a binary number, so that we have a string of zeroes and ones, if the number of ones in this string is even, then set $M(i) = 0$, otherwise set $M(i) = 1$. (The first terms of the sequence $M(i)$, $i = 0, 1, 2, ...$ are $0, 1, 1, 0, 1, 0, 0, 1,...$ ) (a) Consider the finite sequence $M(O), M(1), . . . , M(1000) $. Prove that there are at least $320$ terms in this sequence which are equal to their neighbour on the right : $M(i) = M(i + 1 )$ . (b) Consider the finite sequence $M(O), M(1), . . . , M(1000000)$ . Prove that the number of terms $M(i)$ such that $M(i) = M(i +7)$ is at least $450000$. (A Kanel)

Determine the smallest number N, multiple of 83, such that N^2 has 63 positive divisors.

Given a positive integrer number $n$ ($n\ne 0$), let $f(n)$ be the average of all the positive divisors of $n$. For example, $f(3)=\frac{1+3}{2}=2$, and $f(12)=\frac{1+2+3+4+6+12}{6}=\frac{14}{3}$. [b]a[/b] Prove that $\frac{n+1}{2} \ge f(n)\ge \sqrt{n}$. [b]b[/b] Find all $n$ such that $f(n)=\frac{91}{9}$.

For all positive integers $n$, find the remainder of $\dfrac{(7n)!}{7^n \cdot n!}$ upon division by 7.

Greta is completing an art project. She has twelve sheets of paper: four red, four white, and four blue. She also has twelve paper stars: four red, four white, and four blue. She randomly places one star on each sheet of paper. The probability that no star will be placed on a sheet of paper that is the same color as the star is $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $n - 100m.$

$(GBR 5)$ Let us define $u_0 = 0, u_1 = 1$ and for $n\ge 0, u_{n+2} = au_{n+1}+bu_n, a$ and $b$ being positive integers. Express $u_n$ as a polynomial in $a$ and $b.$ Prove the result. Given that $b$ is prime, prove that $b$ divides $a(u_b -1).$

Find all integers $n$, $n>1$, with the following property: for all $k$, $0\le k < n$, there exists a multiple of $n$ whose digits sum leaves a remainder of $k$ when divided by $n$.