[b]rolling cube[/b] $a$,$b$ and $c$ are natural numbers. we have a $(2a+1)\times (2b+1)\times (2c+1)$ cube. this cube is on an infinite plane with unit squares. you call roll the cube to every side you want. faces of the cube are divided to unit squares and the square in the middle of each face is coloured (it means that if this square goes on a square of the plane, then that square will be coloured.) prove that if any two of lengths of sides of the cube are relatively prime, then we can colour every square in plane. time allowed for this question was 1 hour.

Find the number of ten-digit natural numbers (which do not start with zero) containing no block $ 1991$.

Source: Lusophon MO 2016 Prove that any positive power of $2$ can be written as: $$5xy-x^2-2y^2$$ where $x$ and $y$ are odd numbers.

Let positive integers $p,q$ with $\gcd(p,q)=1$ such as $p+q^2=(n^2+1)p^2+q$. If the parameter $n$ is a positive integer, find all possible couples $(p,q)$.

From a sequence of integers $(a, b, c, d)$ each of the sequences \[(c, d, a, b),\quad (b, a, d, c),\quad (a + nc, b + nd, c, d),\quad (a + nb, b, c + nd, d)\] for arbitrary integer $n$ can be obtained by one step. Is it possible to obtain $(3, 4, 5, 7)$ from $(1, 2, 3, 4)$ through a sequence of such steps?

Find all $a$ such that for any positive integer $n$, the number $an(n+2)(n+4)$ is an integer. (Author: O. Podlipski)

Let $x_0+\sqrt{2003}y_0$ be the minimum positive integer root of Pell function $x^2-2003y^2=1$. Find all the positive integer solutions $(x,y)$ of the equation, such that $x_0$ is divisible by any prime factor of $x$.

A finite set of positive integers $A$ is called [i]meanly[/i] if for each of its nonempy subsets the arithmetic mean of its elements is also a positive integer. In other words, $A$ is meanly if $\frac{1}{k}(a_1 + \dots + a_k)$ is an integer whenever $k \ge 1$ and $a_1, \dots, a_k \in A$ are distinct. Given a positive integer $n$, determine the least possible sum of the elements of a meanly $n$-element set.

[b]p22.[/b] Find the unique ordered pair $(m, n)$ of positive integers such that $x = \sqrt[3]{m} -\sqrt[3]{n}$ satisfies $x^6 + 4x^3 - 36x^2 + 4 = 0$. [b]p23.[/b] Jenny plays with a die by placing it flat on the ground and rolling it along any edge for each step. Initially the face with $1$ pip is face up. How many ways are there to roll the dice for $6$ steps and end with the $1$ face up again? [b]p24.[/b] There exists a unique positive five-digit integer with all odd digits that is divisible by $5^5$. Find this integer. PS. You should use hide for answers.

[b]p1.[/b] What is the smallest positive integer divisible by $20$, $12$, and $13$? [b]p2.[/b] Two circles of radius $5$ are placed in the plane such that their centers are $7$ units apart. What is the largest possible distance between a point on one circle and a point on the other? [b]p3.[/b] In a magic square, all the numbers in the rows, columns, and diagonals sum to the same value. How many $2\times 2$ magic squares containing the integers $\{1, 2, 3, 4\}$ are there? [b]p4.[/b] Ethan's sock drawer contains two pairs of white socks and one pair of red socks. Ethan picks two socks at random. What is the probability that he picks two white socks? [b]p5.[/b] The sum of the time on a digital clock is the sum of the digits displayed on the screen. For example, the sum of the time at $10:23$ would be $6$. Assuming the clock is a $12$ hour clock, what is the greatest possible positive difference between the sum of the time at some time and the sum of the time one minute later? [b]p6.[/b] Given the expression $1 \div 2 \div 3 \div 4$, what is the largest possible resulting value if one were to place parentheses $()$ somewhere in the expression? [b]p7.[/b] At a convention, there are many astronomers, astrophysicists, and cosmologists. At $first$, all the astronomers and astrophysicists arrive. At this point, $\frac35$ of the people in the room are astronomers. Then, all the cosmologists come, so now, $30\%$ of the people in the room are astrophysicists. What fraction of the scientists are cosmologists? [b]p8.[/b] At $10:00$ AM, a minuteman starts walking down a $1200$-step stationary escalator at $40$ steps per minute. Halfway down, the escalator starts moving up at a constant speed, while the minuteman continues to walk in the same direction and at the same pace that he was going before. At $10:55$ AM, the minuteman arrives back at the top. At what speed is the escalator going up, in steps per minute? [b]p9.[/b] Given that $x_1 = 57$, $x_2 = 68$, and $x_3 = 32$, let $x_n = x_{n-1} -x_{n-2} +x_{n-3}$ for $n \ge 4$. Find $x_{2013}$. [b]p10.[/b] Two squares are put side by side such that one vertex of the larger one coincides with a vertex of the smaller one. The smallest rectangle that contains both squares is drawn. If the area of the rectangle is $60$ and the area of the smaller square is $24$, what is the length of the diagonal of the rectangle? [b]p11.[/b] On a dield trip, $2$ professors, $4$ girls, and $4$ boys are walking to the forest to gather data on butterflies. They must walk in a line with following restrictions: one adult must be the first person in the line and one adult must be the last person in the line, the boys must be in alphabetical order from front to back, and the girls must also be in alphabetical order from front to back. How many such possible lines are there, if each person has a distinct name? [b]p12.[/b] Flatland is the rectangle with vertices $A, B, C$, and $D$, which are located at $(0, 0)$, $(0, 5)$, $(5, 5)$, and $(5, 0)$, respectively. The citizens put an exact map of Flatland on the rectangular region with vertices $(1, 2)$, $(1, 3)$, $(2, 3)$, and $(2, 2)$ in such a way so that the location of $A$ on the map lies on the point $(1, 2)$ of Flatland, the location of $B$ on the map lies on the point $(1, 3)$ of Flatland, the location of C on the map lies on the point $(2, 3)$ of Flatland, and the location of D on the map lies on the point $(2, 2)$ of Flatland. Which point on the coordinate plane is thesame point on the map as where it actually is on Flatland? [b]p13.[/b] $S$ is a collection of integers such that any integer $x$ that is present in $S$ is present exactly $x$ times. Given that all the integers from $1$ through $22$ inclusive are present in $S$ and no others are, what is the average value of the elements in $S$? [b]p14.[/b] In rectangle $PQRS$ with $PQ < QR$, the angle bisector of $\angle SPQ$ intersects $\overline{SQ}$ at point $T$ and $\overline{QR }$ at $U$. If $PT : TU = 3 : 1$, what is the ratio of the area of triangle $PTS$ to the area of rectangle $PQRS$? [b]p15.[/b] For a function $f(x) = Ax^2 + Bx + C$, $f(A) = f(B)$ and $A + 6 = B$. Find all possible values of $B$. [b]p16.[/b] Let $\alpha$ be the sum of the integers relatively prime to $98$ and less than $98$ and $\beta$ be the sum of the integers not relatively prime to $98$ and less than $98$. What is the value of $\frac{\alpha}{\beta}$ ? [b]p17.[/b] What is the value of the series $\frac{1}{3} + \frac{3}{9} + \frac{6}{27} + \frac{10}{81} + \frac{15}{243} + ...$? [b]p18.[/b] A bug starts at $(0, 0)$ and moves along lattice points restricted to $(i, j)$, where $0 \le i, j \le 2$. Given that the bug moves $1$ unit each second, how many different paths can the bug take such that it ends at $(2, 2)$ after $8$ seconds? [b]p19.[/b] Let $f(n)$ be the sum of the digits of $n$. How many different values of $n < 2013$ are there such that $f(f(f(n))) \ne f(f(n))$ and $f(f(f(n))) < 10$? [b]p20.[/b] Let $A$ and $B$ be points such that $\overline{AB} = 14$ and let $\omega_1$ and $\omega_2$ be circles centered at $A$ and $B$ with radii $13$ and $15$, respectively. Let $C$ be a point on $\omega_1$ and $D$ be a point on $\omega_2$ such that $\overline{CD}$ is a common external tangent to $\omega_1$ and $\omega_2$. Let $P$ be the intersection point of the two circles that is closer to $\overline{CD}$. If $M$ is the midpoint of $\overline{CD}$, what is the length of segment $\overline{PM}$? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find all four-digit natural numbers formed by two even digits and two odd digits that verify that when multiplied by $2$ four-digit numbers are obtained with all their even digits and when divided by $2$ four-digit natural numbers are obtained with all their odd digits.

For some positive integers $m,n$, the system $x+y^2 = m$ and $x^2+y = n$ has exactly one integral solution $(x,y)$. Determine all possible values of $m-n$.

[b]p21[/b]. If $f = \cos(\sin (x))$. Calculate the sum $\sum^{2021}_{n=0} f'' (n \pi)$. [b]p22.[/b] Find all real values of $A$ that minimize the difference between the local maximum and local minimum of $f(x) = \left(3x^2 - 4\right)\left(x - A + \frac{1}{A}\right)$. [b]p23.[/b] Bessie is playing a game. She labels a square with vertices labeled $A, B, C, D$ in clockwise order. There are $7$ possible moves: she can rotate her square $90$ degrees about the center, $180$ degrees about the center, $270$ degrees about the center; or she can flip across diagonal $AC$, flip across diagonal $BD$, flip the square horizontally (flip the square so that vertices A and B are switched and vertices $C$ and $D$ are switched), or flip the square vertically (vertices $B$ and $C$ are switched, vertices $A$ and $D$ are switched). In how many ways can Bessie arrive back at the original square for the first time in $3$ moves? [b]p24.[/b] A positive integer is called [i]happy [/i] if the sum of its digits equals the two-digit integer formed by its two leftmost digits. Find the number of $5$-digit happy integers. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $(a_n)_{n\geq0}$ and $(b_n)_{n \geq 0}$ be two sequences of natural numbers. Determine whether there exists a pair $(p, q)$ of natural numbers that satisfy \[p < q \quad \text{ and } \quad a_p \leq a_q, b_p \leq b_q.\]

Find the smallest positive integer $m$ satisfying the following condition: for all prime numbers $p$ such that $p>3$,have $105|9^{ p^2}-29^p+m.$ (September 28, 2012, Hohhot)

Determine the integers $n, n \ge 2$, with the property that the numbers $1! , 2 ! , 3 ! , ..., (n- 1)!$ give different remainders when dividing by $n $.

When Meena turned 16 years old, her parents gave her a cake with $n$ candles, where $n$ has exactly 16 different positive integer divisors. What is the smallest possible value of $n$?

Let $P(x)$ be a non-constant polynomial with integer coefficients. Prove that there is no function $T$ from the set of integers into the set of integers such that the number of integers $x$ with $T^n(x)=x$ is equal to $P(n)$ for every $n\geq 1$, where $T^n$ denotes the $n$-fold application of $T$. [i]Proposed by Jozsef Pelikan, Hungary[/i]

Prove that there exist infinitely many positive integers $n$ such that the largest prime divisor of $n^4 + n^2 + 1$ is equal to the largest prime divisor of $(n+1)^4 + (n+1)^2 +1$.

Consider the finite sequence $\left\lfloor \frac{k^2}{1998} \right\rfloor$, for $k=1,2,\ldots, 1997$. How many distinct terms are there in this sequence? [i]Greece[/i]

A hotel packed breakfast for each of three guests. Each breakfast should have consisted of three types of rolls, one each of nut, cheese, and fruit rolls. The preparer wrapped each of the nine rolls and once wrapped, the rolls were indistinguishable from one another. She then randomly put three rolls in a bag for each of the guests. Given that the probability each guest got one roll of each type is $\frac{m}{n}$, where $m$ and $n$ are relatively prime integers, find $m+n$.

[b]p1.[/b] Let $f$ be a function such that $f(x + y) = f(x) + f(y)$ for all $x$ and $y$. Assume $f(5) = 9$. Compute $f(2015)$. [b]p2.[/b] There are six cards, with the numbers $2, 2, 4, 4, 6, 6$ on them. If you pick three cards at random, what is the probability that you can make a triangles whose side lengths are the chosen numbers? [b]p3. [/b]A train travels from Berkeley to San Francisco under a tunnel of length $10$ kilometers, and then returns to Berkeley using a bridge of length $7$ kilometers. If the train travels at $30$ km/hr underwater and 60 km/hr above water, what is the train’s average speed in km/hr on the round trip? [b]p4.[/b] Given a string consisting of the characters A, C, G, U, its reverse complement is the string obtained by first reversing the string and then replacing A’s with U’s, C’s with G’s, G’s with C’s, and U’s with A’s. For example, the reverse complement of UAGCAC is GUGCUA. A string is a palindrome if it’s the same as its reverse. A string is called self-conjugate if it’s the same as its reverse complement. For example, UAGGAU is a palindrome and UAGCUA is self-conjugate. How many six letter strings with just the characters A, C, G (no U’s) are either palindromes or self-conjugate? [b]p5.[/b] A scooter has $2$ wheels, a chair has $6$ wheels, and a spaceship has $11$ wheels. If there are $10$ of these objects, with a total of $50$ wheels, how many chairs are there? [b]p6.[/b] How many proper subsets of $\{1, 2, 3, 4, 5, 6\}$ are there such that the sum of the elements in the subset equal twice a number in the subset? [b]p7.[/b] A circle and square share the same center and area. The circle has radius $1$ and intersects the square on one side at points $A$ and $B$. What is the length of $\overline{AB}$ ? [b]p8. [/b]Inside a circle, chords $AB$ and $CD$ intersect at $P$ in right angles. Given that $AP = 6$, $BP = 12$ and $CD = 15$, find the radius of the circle. [b]p9.[/b] Steven makes nonstandard checkerboards that have $29$ squares on each side. The checkerboards have a black square in every corner and alternate red and black squares along every row and column. How many black squares are there on such a checkerboard? [b]p10.[/b] John is organizing a race around a circular track and wants to put $3$ water stations at $9$ possible spots around the track. He doesn’t want any $2$ water stations to be next to each other because that would be inefficient. How many ways are possible? [b]p11.[/b] In square $ABCD$, point $E$ is chosen such that $CDE$ is an equilateral triangle. Extend $CE$ and $DE$ to $F$ and $G$ on $AB$. Find the ratio of the area of $\vartriangle EFG$ to the area of $\vartriangle CDE$. [b]p12.[/b] Let $S$ be the number of integers from $2$ to $8462$ (inclusive) which does not contain the digit $1,3,5,7,9$. What is $S$? [b]p13.[/b] Let x, y be non zero solutions to $x^2 + xy + y^2 = 0$. Find $\frac{x^{2016} + (xy)^{1008} + y^{2016}}{(x + y)^{2016}}$ . [b]p14.[/b] A chess contest is held among $10$ players in a single round (each of two players will have a match). The winner of each game earns $2$ points while loser earns none, and each of the two players will get $1$ point for a draw. After the contest, none of the $10$ players gets the same score, and the player of the second place gets a score that equals to $4/5$ of the sum of the last $5$ players. What is the score of the second-place player? [b]p15.[/b] Consider the sequence of positive integers generated by the following formula $a_1 = 3$, $a_{n+1} = a_n + a^2_n$ for $n = 2, 3, ...$ What is the tens digit of $a_{1007}$? [b]p16.[/b] Let $(x, y, z)$ be integer solutions to the following system of equations $x^2z + y^2z + 4xy = 48$ $x^2 + y^2 + xyz = 24$ Find $\sum x + y + z$ where the sum runs over all possible $(x, y, z)$. [b]p17.[/b] Given that $x + y = a$ and $xy = b$ and $1 \le a, b \le 50$, what is the sum of all a such that $x^4 + y^4 - 2x^2y^2$ is a prime squared? [b]p18.[/b] In $\vartriangle ABC$, $M$ is the midpoint of $\overline{AB}$, point $N$ is on side $\overline{BC}$. Line segments $\overline{AN}$ and $\overline{CM}$ intersect at $O$. If $AO = 12$, $CO = 6$, and $ON = 4$, what is the length of $OM$? [b]p19.[/b] Consider the following linear system of equations. $1 + a + b + c + d = 1$ $16 + 8a + 4b + 2c + d = 2$ $81 + 27a + 9b + 3c + d = 3$ $256 + 64a + 16b + 4c + d = 4$ Find $a - b + c - d$. [b]p20.[/b] Consider flipping a fair coin $ 8$ times. How many sequences of coin flips are there such that the string HHH never occurs? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Find the sum of all possible products of natural numbers of the form $k_1k_2...k_{999}$, where in each product $ k_1 < k_2 < ... < k_{999} <1999$, and there are no $k_i$ and $k_j$ such that $k_i + k_j =1999$.

A positive integer $k$ is said to be [i]visionary[/i] if there are integers $a > 0$ and $b \geq 0$ such that $a \cdot k + b \cdot (k + 1) = 2020.$ How many visionary integers are there?

Let $N$ be the smallest positive integer $N$ such that $2008N$ is a perfect square and $2007N$ is a perfect cube. Find the remainder when $N$ is divided by $25$. $\begin{array}{@{\hspace{-1em}}l@{\hspace{14em}}l@{\hspace{14em}}l} \textbf{(A) }0&\textbf{(B) }1&\textbf{(C) }2\\\\ \textbf{(D) }3&\textbf{(E) }4&\textbf{(F) }5\\\\ \textbf{(G) }6&\textbf{(H) }7&\textbf{(I) }8\\\\ \textbf{(J) }9&\textbf{(K) }10&\textbf{(L) }11\\\\ \textbf{(M) }12&\textbf{(N) }13&\textbf{(O) }14\\\\ \textbf{(P) }15&\textbf{(Q) }16&\textbf{(R) }17\\\\ \textbf{(S) }18&\textbf{(T) }19&\textbf{(U) }20\\\\ \textbf{(V) }21&\textbf{(W) }22 & \textbf{(X) }23 \end{array}$