Determine if there exist pairwise distinct positive integers $a_1,a_2,\ldots,a_{101}$, $b_1$, $b_2$, \ldots, $b_{101}$ satisfying the following property: for each non-empty subset $S$ of $\{1,2,\ldots,101\}$ the sum $\sum\limits_{i\in S}a_i$ divides $\left( 100!+\sum\limits_{i\in S}b_i \right)$.

Find all quadruples $(x,y,z,w)$ of integers satisfying the sys­tem of equations $$x + y + z + w = xy + yz + zx + w^2 - w = xyz - w^3 = - 1$$

Mazo performs the following operation on triplets of non-negative integers: If at least one of them is positive, it chooses one positive number, decreases it by one, and replaces the digits in the units place with the other two numbers. It starts with the triple $x$, $y$, $z$. Find a triple of positive integers $x$, $y$, $z$ such that $xy + yz + zx = 1000$ (*) and the number of operations that Mazo can subsequently perform with the triple $x, y, z$ is (a) maximal (i.e. there is no triple of positive integers satisfying (*) that would allow him to do more operations); (b) minimal (i.e. every triple of positive integers satisfying (*) allows him to perform at least so many operations).

Some cells of a $10\times10$ board are marked so that each cell has an even number of neighboring (i.e. sharing a side) marked cells. Find the maximum possible number of marked cells.

Let $\mathbb{Z}$ be the set of integers. Find all functions $f : \mathbb{Z} \rightarrow \mathbb{Z}$ such that \[xf(2f(y)-x)+y^2f(2x-f(y))=\frac{f(x)^2}{x}+f(yf(y))\] for all $x, y \in \mathbb{Z}$ with $x \neq 0$.

[hide=D stands for Descartes, L stands for Leibniz]they had two problem sets under those two names[/hide] [u]Set 1[/u] [b]D.1 / L.1[/b] Find the units digit of $3^{1^{3^{3^7}}}$. [b]D.2[/b] Find the positive solution to the equation $x^3 - x^2 = x - 1$. [b]D.3[/b] Points $A$ and $B$ lie on a unit circle centered at O and are distance $1$ apart. What is the degree measure of $\angle AOB$? [b]D.4[/b] A number is a perfect square if it is equal to an integer multiplied by itself. How many perfect squares are there between $1$ and $2019$, inclusive? [b]D.5[/b] Ted has four children of ages $10$, $12$, $15$, and $17$. In fifteen years, the sum of the ages of his children will be twice Ted’s age in fifteen years. How old is Ted now? [u]Set 2[/u] [b]D.6[/b] Mr. Schwartz is on the show Wipeout, and is standing on the first of $5$ balls, all in a row. To reach the finish, he has to jump onto each of the balls and collect the prize on the final ball. The probability that he makes a jump from a ball to the next is $1/2$, and if he doesn’t make the jump he will wipe out and no longer be able to finish. Find the probability that he will finish. [b]D.7 / L. 5[/b] Kevin has written $5$ MBMT questions. The shortest question is $5$ words long, and every other question has exactly twice as many words as a different question. Given that no two questions have the same number of words, how many words long is the longest question? [b]D.8 / L. 3[/b] Square $ABCD$ with side length $1$ is rolled into a cylinder by attaching side $AD$ to side $BC$. What is the volume of that cylinder? [b]D.9 / L.4[/b] Haydn is selling pies to Grace. He has $4$ pumpkin pies, $3$ apple pies, and $1$ blueberry pie. If Grace wants $3$ pies, how many different pie orders can she have? [b]D.10[/b] Daniel has enough dough to make $8$ $12$-inch pizzas and $12$ $8$-inch pizzas. However, he only wants to make $10$-inch pizzas. At most how many $10$-inch pizzas can he make? [u]Set 3[/u] [b]D.11 / L.2[/b] A standard deck of cards contains $13$ cards of each suit (clubs, diamonds, hearts, and spades). After drawing $51$ cards from a randomly ordered deck, what is the probability that you have drawn an odd number of clubs? [b]D.12 / L. 7[/b] Let $s(n)$ be the sum of the digits of $n$. Let $g(n)$ be the number of times s must be applied to n until it has only $1$ digit. Find the smallest n greater than $2019$ such that $g(n) \ne g(n + 1)$. [b]D.13 / L. 8[/b] In the Montgomery Blair Meterology Tournament, individuals are ranked (without ties) in ten categories. Their overall score is their average rank, and the person with the lowest overall score wins. Alice, one of the $2019$ contestants, is secretly told that her score is $S$. Based on this information, she deduces that she has won first place, without tying with anyone. What is the maximum possible value of $S$? [b]D.14 / L. 9[/b] Let $A$ and $B$ be opposite vertices on a cube with side length $1$, and let $X$ be a point on that cube. Given that the distance along the surface of the cube from $A$ to $X$ is $1$, find the maximum possible distance along the surface of the cube from $B$ to $X$. [b]D.15[/b] A function $f$ with $f(2) > 0$ satisfies the identity $f(ab) = f(a) + f(b)$ for all $a, b > 0$. Compute $\frac{f(2^{2019})}{f(23)}$. PS. You should use hide for answers. D.1-15 / L1-9 problems have been collected [url=https://artofproblemsolving.com/community/c3h2790795p24541357]here [/url] and L10,16-30 [url=https://artofproblemsolving.com/community/c3h2790825p24541816]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Zoli wants to fill the given $4 \times 4$ table with the digits $1$, $2$, $3$ and $4$, such that in every row and column, and also in the diagonal going from the top left cell to the bottom right, each digit appears exactly once. What is the highest possible value of the sum of the digits in the six grey cells? [img]https://cdn.artofproblemsolving.com/attachments/7/0/498e652cd7ce556d8a638f3d51b65b13154ee5.png[/img]

A "domino" is made up of two small squares: [asy] unitsize(12); fill((0,0)--(1,0)--(1,1)--(0,1)--cycle,black); draw((1,1)--(2,1)--(2,0)--(1,0)); [/asy] Which of the "checkerboards" illustrated below CANNOT be covered exactly and completely by a whole number of non-overlapping dominoes? [asy] unitsize(12); fill((0,0)--(1,0)--(1,1)--(0,1)--cycle,black); fill((1,1)--(1,2)--(2,2)--(2,1)--cycle,black); fill((2,0)--(3,0)--(3,1)--(2,1)--cycle,black); fill((3,1)--(4,1)--(4,2)--(3,2)--cycle,black); fill((0,2)--(1,2)--(1,3)--(0,3)--cycle,black); fill((2,2)--(2,3)--(3,3)--(3,2)--cycle,black); draw((0,0)--(0,3)--(4,3)--(4,0)--cycle); draw((6,0)--(11,0)--(11,3)--(6,3)--cycle); fill((6,0)--(7,0)--(7,1)--(6,1)--cycle,black); fill((8,0)--(9,0)--(9,1)--(8,1)--cycle,black); fill((10,0)--(11,0)--(11,1)--(10,1)--cycle,black); fill((7,1)--(7,2)--(8,2)--(8,1)--cycle,black); fill((9,1)--(9,2)--(10,2)--(10,1)--cycle,black); fill((6,2)--(6,3)--(7,3)--(7,2)--cycle,black); fill((8,2)--(8,3)--(9,3)--(9,2)--cycle,black); fill((10,2)--(10,3)--(11,3)--(11,2)--cycle,black); draw((13,-1)--(13,3)--(17,3)--(17,-1)--cycle); fill((13,3)--(14,3)--(14,2)--(13,2)--cycle,black); fill((15,3)--(16,3)--(16,2)--(15,2)--cycle,black); fill((14,2)--(15,2)--(15,1)--(14,1)--cycle,black); fill((16,2)--(17,2)--(17,1)--(16,1)--cycle,black); fill((13,1)--(14,1)--(14,0)--(13,0)--cycle,black); fill((15,1)--(16,1)--(16,0)--(15,0)--cycle,black); fill((14,0)--(15,0)--(15,-1)--(14,-1)--cycle,black); fill((16,0)--(17,0)--(17,-1)--(16,-1)--cycle,black); draw((19,3)--(24,3)--(24,-1)--(19,-1)--cycle,black); fill((19,3)--(20,3)--(20,2)--(19,2)--cycle,black); fill((21,3)--(22,3)--(22,2)--(21,2)--cycle,black); fill((23,3)--(24,3)--(24,2)--(23,2)--cycle,black); fill((20,2)--(21,2)--(21,1)--(20,1)--cycle,black); fill((22,2)--(23,2)--(23,1)--(22,1)--cycle,black); fill((19,1)--(20,1)--(20,0)--(19,0)--cycle,black); fill((21,1)--(22,1)--(22,0)--(21,0)--cycle,black); fill((23,1)--(24,1)--(24,0)--(23,0)--cycle,black); fill((20,0)--(21,0)--(21,-1)--(20,-1)--cycle,black); fill((22,0)--(23,0)--(23,-1)--(22,-1)--cycle,black); draw((26,3)--(29,3)--(29,-3)--(26,-3)--cycle); fill((26,3)--(27,3)--(27,2)--(26,2)--cycle,black); fill((28,3)--(29,3)--(29,2)--(28,2)--cycle,black); fill((27,2)--(28,2)--(28,1)--(27,1)--cycle,black); fill((26,1)--(27,1)--(27,0)--(26,0)--cycle,black); fill((28,1)--(29,1)--(29,0)--(28,0)--cycle,black); fill((27,0)--(28,0)--(28,-1)--(27,-1)--cycle,black); fill((26,-1)--(27,-1)--(27,-2)--(26,-2)--cycle,black); fill((28,-1)--(29,-1)--(29,-2)--(28,-2)--cycle,black); fill((27,-2)--(28,-2)--(28,-3)--(27,-3)--cycle,black); [/asy] $\text{(A)}\ 3\times 4 \qquad \text{(B)}\ 3\times 5 \qquad \text{(C)}\ 4\times 4 \qquad \text{(D)}\ 4\times 5 \qquad \text{(E)}\ 6\times 3$

Let $\mathbb Z_{\ge 0}$ be the set of non-negative integers, and let $f:\mathbb Z_{\ge 0}\times \mathbb Z_{\ge 0} \to \mathbb Z_{\ge 0}$ be a bijection such that whenever $f(x_1,y_1) > f(x_2, y_2)$, we have $f(x_1+1, y_1) > f(x_2 + 1, y_2)$ and $f(x_1, y_1+1) > f(x_2, y_2+1)$. Let $N$ be the number of pairs of integers $(x,y)$ with $0\le x,y<100$, such that $f(x,y)$ is odd. Find the smallest and largest possible values of $N$.

Let $\mathbb{Z}_{>0}$ denote the set of positive integers. Consider a function $f: \mathbb{Z}_{>0} \to \mathbb{Z}_{>0}$. For any $m, n \in \mathbb{Z}_{>0}$ we write $f^n(m) = \underbrace{f(f(\ldots f}_{n}(m)\ldots))$. Suppose that $f$ has the following two properties: (i) if $m, n \in \mathbb{Z}_{>0}$, then $\frac{f^n(m) - m}{n} \in \mathbb{Z}_{>0}$; (ii) The set $\mathbb{Z}_{>0} \setminus \{f(n) \mid n\in \mathbb{Z}_{>0}\}$ is finite. Prove that the sequence $f(1) - 1, f(2) - 2, f(3) - 3, \ldots$ is periodic. [i]Proposed by Ang Jie Jun, Singapore[/i]

Some cells of a $10 \times 10$ are colored blue. A set of six cells is called [i]gremista[/i] when the cells are the intersection of three rows and two columns, or two rows and three columns, and are painted blue. Determine the greatest value of $n$ for which it is possible to color $n$ chessboard cells blue such that there is not a [i]gremista[/i] set.

The unit of a screw is listed as $0.2$ cents. When a group of screws is sold to a customer, the total cost of the screws is computed with the listed price and then rounded to the nearest cent. If Al has $50$ cents and wishes to only make one purchase, what is the maximum possible number of screws he can buy?

16 cities attend a football match. Each city has two teams: A and B. According to the rule, each team can compete with any other team of other cities at most once. After a few days, we find that except team A of city 1, the number of matches they've played are different. Then, how many matches have team A of city 1 played?

There are \(n+1\) squares in a row, labelled from 0 to \(n\). Tony starts with \(k\) stones on square 0. On each move, he may choose a stone and advance the stone up to \(m\) squares where \(m\) is the number of stones on the same square (including itself) or behind it. Tony's goal is to get all stones to square \(n\). Show that Tony cannot achieve his goal in fewer than \(\frac{n}{1} + \frac{n}{2} + \cdots + \frac{n}{k}\) moves. [i]Proposed by Tony Wang[/i]

Let be a ring $ R $ which has the property that there exist two distinct natural numbers $ s,t $ such that for any element $ x $ of $ R, $ the equation $ x^s=x^t $ is true. Show that there exists a polynom in $ R[X] $ of degree $$ |s-t|\left( 1+|s-t| \right) $$ such that all the elements of $ R $ are roots of it.

A tournament on $2k$ vertices contains no $7$-cycles. Show that its vertices can be partitioned into two sets, each with size $k$, such that the edges between vertices of the same set do not determine any $3$-cycles. [i]Calvin Deng.[/i]

For which values of positive integer $m$ is it possible to find polynomials $P, Q\in\mathbb{C} [x]$, with degrees at least two, such that \[x(x+1)\cdots(x+m-1)=P(Q(x)).\][i]Proposed by Navid Safaei, Tehran[/i]

$2021$ points on the plane in the convex position, no three collinear and no four concyclic, are given. Prove that there exist two of them such that every circle passing through these two points contains at least $673$ of the other points in its interior. (A finite set of points on the plane are in convex position if the points are the vertices of a convex polygon.)

How many integers of the form $n^{2023-n}$ are perfect squares, where $n$ is a positive integer between $1$ and $2023$ inclusive?

[b]p1.[/b] I open my $2010$-page dictionary, whose pages are numbered $ 1$ to $2010$ starting on page $ 1$ on the right side of the spine when opened, and ending with page $2010$ on the left. If I open to a random page, what is the probability that the two page numbers showing sum to a multiple of $6$? [b]p2.[/b] Let $A$ be the number of positive integer factors of $128$. Let $B$ be the sum of the distinct prime factors of $135$. Let $C$ be the units’ digit of $381$. Let $D$ be the number of zeroes at the end of $2^5\cdot 3^4 \cdot 5^3 \cdot 7^2\cdot 11^1$. Let $E$ be the largest prime factor of $999$. Compute $\sqrt[3]{\sqrt{A + B} +\sqrt[3]{D^C+E}}$. [b]p3. [/b] The root mean square of a set of real numbers is defined to be the square root of the average of the squares of the numbers in the set. Determine the root mean square of $17$ and $7$. [b]p4.[/b] A regular hexagon $ABCDEF$ has area $1$. The sides$ AB$, $CD$, and $EF$ are extended to form a larger polygon with $ABCDEF$ in the interior. Find the area of this larger polygon. [b]p5.[/b] For real numbers $x$, let $\lfloor x \rfloor$ denote the greatest integer less than or equal to $x$. For example, $\lfloor 3\rfloor = 3$ and $\lfloor 5.2 \rfloor = 5$. Evaluate $\lfloor -2.5 \rfloor + \lfloor \sqrt 2 \rfloor + \lfloor -\sqrt 2 \rfloor + \lfloor 2.5 \rfloor$. [b]p6.[/b] The mean of five positive integers is $7$, the median is $8$, and the unique mode is $9$. How many possible sets of integers could this describe? [b]p7.[/b] How many three digit numbers x are there such that $x + 1$ is divisible by $11$? [b]p8.[/b] Rectangle $ABCD$ is such that $AD = 10$ and $AB > 10$. Semicircles are drawn with diameters $AD$ and $BC$ such that the semicircles lie completely inside rectangle $ABCD$. If the area of the region inside $ABCD$ but outside both semicircles is $100$, determine the shortest possible distance between a point $X$ on semicircle $AD$ and $Y$ on semicircle $BC$. [b]p9.[/b] $ 8$ distinct points are in the plane such that five of them lie on a line $\ell$, and the other three points lie off the line, in a way such that if some three of the eight points lie on a line, they lie on $\ell$. How many triangles can be formed using some three of the $ 8$ points? [b]p10.[/b] Carl has $10$ Art of Problem Solving books, all exactly the same size, but only $9$ spaces in his bookshelf. At the beginning, there are $9$ books in his bookshelf, ordered in the following way. $A - B - C - D - E - F - G - H - I$ He is holding the tenth book, $J$, in his hand. He takes the books out one-by-one, replacing each with the book currently in his hand. For example, he could take out $A$, put $J$ in its place, then take out $D$, put $A$ in its place, etc. He never takes the same book out twice, and stops once he has taken out the tenth book, which is $G$. At the end, he is holding G in his hand, and his bookshelf looks like this. $C - I - H - J - F - B - E - D - A$ Give the order (start to finish) in which Carl took out the books, expressed as a $9$-letter string (word). PS. You had better use hide for answers.

If $a$ and $b$ satisfy the equations $a +\frac1b=4$ and $\frac1a+b=\frac{16}{15}$, determine the product of all possible values of $ab$.

Maria has a balance scale that can indicate which of its pans is heavier or whether they have equal weight. She also has 4 weights that look the same but have masses of 1001, 1002, 1004 and 1005g. Can Maria determine the mass of each weight in 4 weightings? The weights for a new weighing may be picked when the result of the previous ones is known. [i]The Jury[/i] (For the senior paper) The same question when the left pan of the scale is lighter by 1g than the right one, so the scale indicates equality when the mass on the left pan is heavier by 1g than the mass on the right pan. [i]Alexey Tolpygo[/i]

Let $ p\geq 5$ be a prime number.Prove that for any partition of the set $ P\equal{}\{1,2,3,...,p\minus{}1\}$ in $ 3$ subsets there exists numbers $ x,y,z$ each belonging to a distinct subset,such that $ x\plus{}y\equiv z (mod p)$

Find the maximal positive integer $n$, so that for any real number $x$ we have $\sin^{n}{x}+\cos^{n}{x} \geq \frac{1}{n}$.

Let $\mathbb{N} = \{1,2,3, \ldots\}$. Determine if there exists a strictly increasing function $f: \mathbb{N} \mapsto \mathbb{N}$ with the following properties: (i) $f(1) = 2$; (ii) $f(f(n)) = f(n) + n, (n \in \mathbb{N})$.