When the IMO is over and students want to relax, they all do the same thing: download movies from the internet. There is a positive number of rooms with internet routers at the hotel, and each student wants to download a positive number of bits. The load of a room is defined as the total number of bits to be downloaded from that room. Nobody likes slow internet, and in particular each student has a displeasure equal to the product of her number of bits and the load of her room. The misery of the group is defined as the sum of the students’ displeasures. Right after the contest, students gather in the hotel lobby to decide who goes to which room. After much discussion they reach a balanced configuration: one for which no student can decrease her displeasure by unilaterally moving to another room. The misery of the group is computed to be $M_1$, and right when they seemed satisfied, Gugu arrived with a serendipitous smile and proposed another configuration that achieved misery $M_2$. What is the maximum value of $M_1/M_2$ taken over all inputs to this problem? [i]Proposed by Victor Reis (proglote), Brazil.[/i]

A utility company is building a network to send electricity to fifty houses, with addresses $0, 1, 2, \ldots , 49. $ The power center only connects directly to house $0$, so electricity reaches all other houses through a system of wires that connects specific pairs of houses. To save money, the company only lays wires between as few pairs of distinct houses as possible; additionally, two houses with addresses $a$ and $b$ can only have a wire between them if at least one of the following three conditions is met: [list] [*]$10$ divides both $a$ and $b.$ [*]$\lfloor \tfrac{a}{10} \rfloor \equiv \lfloor \tfrac{b}{10}\rfloor \pmod{5}.$ [*]$\lceil \tfrac{a}{10} \rceil\equiv \lceil \tfrac{b}{10}\rceil\pmod{5}.$ [/list] Letting $N$ be the number of distinct ways such a wire system can be configured so that every house receives electricity , find the remainder when $N$ is divided by $1000.$

The volleyball championship with $16$ teams was held in one round (each team played with each exactly one times, there are no draws in volleyball). It turned out that some two teams won the same number of matches. Prove there are the three teams that beat each other in a round robin (i.e. A beat B, B beat C, and C beat A).

On a circle there are $2n+1$ points, dividing it into equal arcs ($n\ge 2$). Two players take turns to erase one point. If after one player's turn, it turned out that all the triangles formed by the remaining points on the circle were obtuse, then the player wins and the game ends. Who has a winning strategy: the starting player or his opponent?

There were finitely many persons at a party among whom some were friends. Among any $4$ of them there were either $3$ who were all friends among each other or $3$ who weren't friend with each other. Prove that you can separate all the people at the party in two groups in such a way that in the first group everyone is friends with each other and that all the people in the second group are not friends to anyone else in second group. (Friendship is a mutual relation).

Anselmo and Bonifacio start a game where they alternatively substitute a number written on a board. In each turn, a player can substitute the written number by either the number of divisors of the written number or by the difference between the written number and the number of divisors it has. Anselmo is the first player to play, and whichever player is the first player to write the number $0$ is the winner. Given that the initial number is $1036$, determine which player has a winning strategy and describe that strategy. Note: For example, the number of divisors of $14$ is $4$, since its divisors are $1$, $2$, $7$, and $14$.

Prove that for all positive integers $n$ we can find a permutation of {$1,2,...,n$} such that the average of two numbers doesn't appear in-between them.For example {$1,3,2,4$}works,but {$1,4,2,3$} doesn't because $2$ is between $1$ and $3$.

Let $A = \left\{ 1,2,3,4,5,6,7 \right\}$ and let $N$ be the number of functions $f$ from set $A$ to set $A$ such that $f(f(x))$ is a constant function. Find the remainder when $N$ is divided by $1000$.

$2023$ points are chosen on a circle. Determine the parity of the number of ways to color the chosen points blue and red (each in one color, not necessarily using both), such that among any $31$ consecutive points, there is at least one red point.

As the graph, a pond is divided into 2n (n $\geq$ 5) parts. Two parts are called neighborhood if they have a common side or arc. Thus every part has three neighborhoods. Now there are 4n+1 frogs at the pond. If there are three or more frogs at one part, then three of the frogs of the part will jump to the three neighborhoods repsectively. Prove that for some time later, the frogs at the pond will uniformily distribute. That is, for any part either there are frogs at the part or there are frogs at the each of its neighborhoods. [img]http://www.mathlinks.ro/Forum/files/china2005_2_214.gif[/img]

$n$ coins lies in the circle. If two neighbour coins lies both head up or both tail up, then we can flip both. How many variants of coins are available that can not be obtained from each other by applying such operations?

Towns $A$, $B$ and $C$ are connected with a telecommunications cable. If you for example want to send a message from $A$ to $B$ is assigned to either a direct line between $A$ and $B$, or if necessary, a line via $C$. There are $43$ lines between $A$ and $B$, including those who go through $C$, and $29$ lines between $B$ and $C$, including those who go via $A$. How many lines, are there between $A$ and $C$ (including those who go via $B$)?

Let $n$ be a positive integer. Initially, a bishop is placed in each square of the top row of a $2^n \times 2^n$ chessboard; those bishops are numbered from $1$ to $2^n$ from left to right. A [i]jump[/i] is a simultaneous move made by all bishops such that each bishop moves diagonally, in a straight line, some number of squares, and at the end of the jump, the bishops all stand in different squares of the same row. Find the total number of permutations $\sigma$ of the numbers $1, 2, \ldots, 2^n$ with the following property: There exists a sequence of jumps such that all bishops end up on the bottom row arranged in the order $\sigma(1), \sigma(2), \ldots, \sigma(2^n)$, from left to right. [i]Israel[/i]

[b]p1.[/b] A permutation on $\{1, 2,..., n\}$ is an ordered arrangement of the numbers. For example, $32154$ is a permutation of $\{1, 2, 3, 4, 5\}$. Does there exist a permutation $a_1a_2... a_n$ of $\{1, 2,..., n\}$ such that $i+a_i$ is a perfect square for every $1 \le i \le n$ when a) $n = 6$ ? b) $n = 13$ ? c) $n = 86$ ? Justify your answers. [b]p2.[/b] Circle $C$ and circle $D$ are tangent at point $P$. Line $L$ is tangent to $C$ at point $Q$ and to $D$ at point $R$ where $Q$ and $R$ are distinct from $P$. Circle $E$ is tangent to $C, D$, and $L$, and lies inside triangle $PQR$. $C$ and $D$ both have radius $8$. Find the radius of $E$, and justify your answer. [img]https://cdn.artofproblemsolving.com/attachments/f/b/4b98367ea64e965369345247fead3456d3d18a.png[/img] [b]p3.[/b] (a) Prove that $\sin 3x = 4 \cos^2 x \sin x - \sin x$ for all real $x$. (b) Prove that $$(4 \cos^2 9^o - 1)(4 \cos^2 27^o - 1)(4 cos^2 81^o - 1)(4 cos^2 243^o - 1)$$ is an integer. [b]p4.[/b] Consider a $3\times 3\times 3$ stack of small cubes making up a large cube (as with the small cubes in a Rubik's cube). An ant crawls on the surface of the large cube to go from one corner of the large cube to the opposite corner. The ant walks only along the edges of the small cubes and covers exactly nine of these edges. How many different paths can the ant take to reach its goal? [b]p5.[/b] Let $m$ and $n$ be positive integers, and consider the rectangular array of points $(i, j)$ with $1 \le i \le m$, $1 \le j \le n$. For what pairs m; n of positive integers does there exist a polygon for which the $mn$ points $(i, j)$ are its vertices, such that each edge is either horizontal or vertical? The figure below depicts such a polygon with $m = 10$, $n = 22$. Thus $10$, $22$ is one such pair. [img]https://cdn.artofproblemsolving.com/attachments/4/5/c76c0fe197a8d1ebef543df8e39114fe9d2078.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In a simple graph $G$, we call $t$ pairwise adjacent vertices a $t$[i]-clique[/i]. If a vertex is connected with all other vertices in the graph, we call it a [i]central[/i] vertex. Given are two integers $n,k$ such that $\dfrac {3}{2} \leq \dfrac{1}{2} n < k < n$. Let $G$ be a graph on $n$ vertices such that [b](1)[/b] $G$ does not contain a $(k+1)$-[i]clique[/i]; [b](2)[/b] if we add an arbitrary edge to $G$, that creates a $(k+1)$-[i]clique[/i]. Find the least possible number of [i]central[/i] vertices in $G$.

Let $n_1,n_2, \cdots, n_{26}$ be pairwise distinct positive integers satisfying (1) for each $n_i$, its digits belong to the set $\{1,2\}$; (2) for each $i,j$, $n_i$ can't be obtained from $n_j$ by adding some digits on the right. Find the smallest possible value of $\sum_{i=1}^{26} S(n_i)$, where $S(m)$ denotes the sum of all digits of a positive integer $m$.

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]

Abimbola plays a game with a coin. He tosses the coin a number of times, and records whether each toss was a "heads" or "tails". He stops tossing the coin as soon as he tosses an odd number of heads in a row, followed by a tails. (Note that he stops if the number of heads since the previous time that he tosses tails is odd, and he then tosses another tails. If he has not tossed tails previously, then he stops if the total number of heads is odd, and he then tosses tails.) How many different sequences of coin tosses are there such that he stops after the $n^\text{th}$ coin toss?

Given a figure, containing $16$ segments. You should prove that there is no curve, that intersect each segment exactly once. The curve may be not closed, may intersect itself, but it is not allowed to touch the segments or to pass through the vertices. [asy] draw((0,0)--(6,0)--(6,3)--(0,3)--(0,0)); draw((0,3/2)--(6,3/2)); draw((2,0)--(2,3/2)); draw((4,0)--(4,3/2)); draw((3,3/2)--(3,3)); [/asy]

Let $M$ be a set of $n \ge 4$ points in the plane, no three of which are collinear. Initially these points are connected with $n$ segments so that each point in $M$ is the endpoint of exactly two segments. Then, at each step, one may choose two segments $AB$ and $CD$ sharing a common interior point and replace them by the segments $AC$ and $BD$ if none of them is present at this moment. Prove that it is impossible to perform $n^3 /4$ or more such moves. [i]Proposed by Vladislav Volkov, Russia[/i]

In each cell of the table $4 \times 4$, in which the lines are labeled with numbers $1,2,3,4$, and columns with letters $a,b,c,d$, one number is written: $0$ or $1$ . Such a table is called [i]valid [/i] if there are exactly two units in each of its rows and in each column. Determine the number of [i]valid [/i] tables.

For positive integers $p$, $q$ and $r$ we are given $p \cdot q \cdot r$ unit cubes. We drill a hole along the space diagonal of each of these cubes and then tie them to a very thin thread of length $p \cdot q \cdot r \cdot \sqrt{3}$ like a string of pearls. We now want to construct a cuboid of side lengths $p$, $q$ and $r$ out of the cubes, without tearing the thread. a) For which numbers $p$, $q$ and $r$ is this possible? b) For which numbers $p$, $q$ and $r$ is this possible in a way such that both ends of the thread coincide?

Let $n>1$ be a natural number. Let $U=\{1,2,...,n\}$, and define $A\Delta B$ to be the set of all those elements of $U$ which belong to exactly one of $A$ and $B$. Show that $|\mathcal{F}|\le 2^{n-1}$, where $\mathcal{F}$ is a collection of subsets of $U$ such that for any two distinct elements of $A,B$ of $\mathcal{F}$ we have $|A\Delta B|\ge 2$. Also find all such collections $\mathcal{F}$ for which the maximum is attained.

Let $n$ be a given positive integer. Sisyphus performs a sequence of turns on a board consisting of $n + 1$ squares in a row, numbered $0$ to $n$ from left to right. Initially, $n$ stones are put into square $0$, and the other squares are empty. At every turn, Sisyphus chooses any nonempty square, say with $k$ stones, takes one of these stones and moves it to the right by at most $k$ squares (the stone should say within the board). Sisyphus' aim is to move all $n$ stones to square $n$. Prove that Sisyphus cannot reach the aim in less than \[ \left \lceil \frac{n}{1} \right \rceil + \left \lceil \frac{n}{2} \right \rceil + \left \lceil \frac{n}{3} \right \rceil + \dots + \left \lceil \frac{n}{n} \right \rceil \] turns. (As usual, $\lceil x \rceil$ stands for the least integer not smaller than $x$. )

[b]p1.[/b] Find $20 \cdot 18 + 20 + 18 + 1$. [b]p2.[/b] Suzie’s Ice Cream has $10$ flavors of ice cream, $5$ types of cones, and $5$ toppings to choose from. An ice cream cone consists of one flavor, one cone, and one topping. How many ways are there for Sebastian to order an ice cream cone from Suzie’s? [b]p3.[/b] Let $a = 7$ and $b = 77$. Find $\frac{(2ab)^2}{(a+b)^2-(a-b)^2}$ . [b]p4.[/b] Sebastian invests $100,000$ dollars. On the first day, the value of his investment falls by $20$ percent. On the second day, it increases by $25$ percent. On the third day, it falls by $25$ percent. On the fourth day, it increases by $60$ percent. How many dollars is his investment worth by the end of the fourth day? [b]p5.[/b] Square $ABCD$ has side length $5$. Points $K,L,M,N$ are on segments $AB$,$BC$,$CD$,$DA$ respectively,such that $MC = CL = 2$ and $NA = AK = 1$. The area of trapezoid $KLMN$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Find $m + n$. [b]p6.[/b] Suppose that $p$ and $q$ are prime numbers. If $p + q = 30$, find the sum of all possible values of $pq$. [b]p7.[/b] Tori receives a $15 - 20 - 25$ right triangle. She cuts the triangle into two pieces along the altitude to the side of length $25$. What is the difference between the areas of the two pieces? [b]p8.[/b] The factorial of a positive integer $n$, denoted $n!$, is the product of all the positive integers less than or equal to $n$. For example, $1! = 1$ and $5! = 120$. Let $m!$ and $n!$ be the smallest and largest factorial ending in exactly $3$ zeroes, respectively. Find $m + n$. [b]p9.[/b] Sam is late to class, which is located at point $B$. He begins his walk at point $A$ and is only allowed to walk on the grid lines. He wants to get to his destination quickly; how many paths are there that minimize his walking distance? [img]https://cdn.artofproblemsolving.com/attachments/a/5/764e64ac315c950367357a1a8658b08abd635b.png[/img] [b]p10.[/b] Mr. Iyer owns a set of $6$ antique marbles, where $1$ is red, $2$ are yellow, and $3$ are blue. Unfortunately, he has randomly lost two of the marbles. His granddaughter starts drawing the remaining $4$ out of a bag without replacement. She draws a yellow marble, then the red marble. Suppose that the probability that the next marble she draws is blue is equal to $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positiveintegers. What is $m + n$? [b]p11.[/b] If $a$ is a positive integer, what is the largest integer that will always be a factor of $(a^3+1)(a^3+2)(a^3+3)$? [b]p12.[/b] What is the largest prime number that is a factor of $160,401$? [b]p13.[/b] For how many integers $m$ does the equation $x^2 + mx + 2018 = 0$ have no real solutions in $x$? [b]p14.[/b] What is the largest palindrome that can be expressed as the product of two two-digit numbers? A palindrome is a positive integer that has the same value when its digits are reversed. An example of a palindrome is $7887887$. [b]p15.[/b] In circle $\omega$ inscribe quadrilateral $ADBC$ such that $AB \perp CD$. Let $E$ be the intersection of diagonals $AB$ and $CD$, and suppose that $EC = 3$, $ED = 4$, and $EB = 2$. If the radius of $\omega$ is $r$, then $r^2 =\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Determine $m + n$. [b]p16.[/b] Suppose that $a, b, c$ are nonzero real numbers such that $2a^2 + 5b^2 + 45c^2 = 4ab + 6bc + 12ca$. Find the value of $\frac{9(a + b + c)^3}{5abc}$ . [b]p17.[/b] Call a positive integer n spicy if there exist n distinct integers $k_1, k_2, ... , k_n$ such that the following two conditions hold: $\bullet$ $|k_1| + |k_2| +... + |k_n| = n2$, $\bullet$ $k_1 + k_2 + ...+ k_n = 0$. Determine the number of spicy integers less than $10^6$. [b]p18.[/b] Consider the system of equations $$|x^2 - y^2 - 4x + 4y| = 4$$ $$|x^2 + y^2 - 4x - 4y| = 4.$$ Find the sum of all $x$ and $y$ that satisfy the system. [b]p19.[/b] Determine the number of $8$ letter sequences, consisting only of the letters $W,Q,N$, in which none of the sequences $WW$, $QQQ$, or $NNNN$ appear. For example, $WQQNNNQQ$ is a valid sequence, while $WWWQNQNQ$ is not. [b]p20.[/b] Triangle $\vartriangle ABC$ has $AB = 7$, $CA = 8$, and $BC = 9$. Let the reflections of $A,B,C$ over the orthocenter H be $A'$,$B'$,$C'$. The area of the intersection of triangles $ABC$ and $A'B'C'$ can be expressed in the form $\frac{a\sqrt{b}}{c}$ , where $b$ is squarefree and $a$ and $c$ are relatively prime. determine $a+b+c$. (The orthocenter of a triangle is the intersection of its three altitudes.) PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].