Let $n$ be a positive integer. Find the largest integer $N$ for which there exists a set of $n$ weights such that it is possible to determine the mass of all bodies with masses of $1, 2, ..., N$ using a balance scale . (i.e. to determine whether a body with unknown mass has a mass $1, 2, ..., N$, and which namely).

The sum of several (not necessarily different) real numbers from $[0,1]$ doesn't exceed $S$. Find the maximum value of $S$ such that it is always possible to partition these numbers into two groups with sums not greater than $9$. [i](I. Gorodnin)[/i]

The convex quadrilaterals $ABCD$ and $PQRS$ are made respectively from paper and cardboard. We say that they suit each other if the following two conditions are met : ( 1 ) It is possible to put the cardboard quadrilateral on the paper one so that the vertices of the first lie on the sides of the second, one vertex per side, and (2) If, after this, we can fold the four non-covered triangles of the paper quadrilateral on to the cardboard one, covering it exactly. ( a) Prove that if the quadrilaterals suit each other, then the paper one has either a pair of opposite sides parallel or (a pair of) perpendicular diagonals. (b) Prove that if $ABCD$ is a parallelogram, then one can always make a cardboard quadrilateral to suit it. (N. Vasiliev)

$ A$ is a set of points on the plane, $ L$ is a line on the same plane. If $ L$ passes through one of the points in $ A$, then we call that $ L$ passes through $ A$. (1) Prove that we can divide all the rational points into $ 100$ pairwisely non-intersecting point sets with infinity elements. If for any line on the plane, there are two rational points on it, then it passes through all the $ 100$ sets. (2) Find the biggest integer $ r$, so that if we divide all the rational points on the plane into $ 100$ pairwisely non-intersecting point sets with infinity elements with any method, then there is at least one line that passes through $ r$ sets of the $ 100$ point sets.

The number selection game is the following single-player game. Originally, on the table there were positive integers $1, 2,...,22$ (All positive integers not exceeding $22$ appear exactly once). In each move, the player chooses the three numbers $a, b, c$ that are on the table, then the selected numbers $a, b, c$ disappear but a new number $a + b + c$ appears; At the same time, the player's score is added $(a + b)(b+c)(c + a)$. The initial score was $0$. The game ends after $10$ moves (when there are only two numbers left on the board). Call $M, m$ respectively the highest and the lowest possible score of a game. Determine the value of $\dfrac{M}{m}$.

Determine all positive real numbers $a$ such that there exists a positive integer $n$ and partition $A_1$, $A_2$, ..., $A_n$ of infinity sets of the set of the integers satisfying the following condition: for every set $A_i$, the positive difference of any pair of elements in $A_i$ is at least $a^i$.

The target is a triangle divided by three families of parallel lines into $100$ equal regular triangles with single sides. A sniper shoots at a target. He aims at triangle and hits either it or one of the sides adjacent to it. He sees the results of his shooting and can choose when stop shooting. What is the greatest number of triangles he can with a guarantee of hitting five times?

Each one of 2006 students makes a list with 12 schools among 2006. If we take any 6 students, there are two schools which at least one of them is included in each of 6 lists. A list which includes at least one school from all lists is a good list. a) Prove that we can always find a good list with 12 elements, whatever the lists are; b) Prove that students can make lists such that no shorter list is good.

Silverio is very happy for the 25th year of the PMO. In his jubilation, he ends up writing a finite sequence of As and Gs on a nearby blackboard. He then performs the following operation: if he finds at least one occurrence of the string "AG", he chooses one at random and replaces it with "GAAA". He performs this operation repeatedly until there is no more "AG" string on the blackboard. Show that for any initial sequence of As and Gs, Silverio will eventually be unable to continue doing the operation.

Among $239$ coins identical in appearance there are two counterfeit coins. Both counterfeit coins have the same weight different from the weight of a genuine coin. Using a simple balance, determine in three weighings whether the counterfeit coin is heavier or lighter than the genuine coin. A simple balance shows if both sides are in equilibrium or left side is heavier or lighter. It is not required to find the counterfeit coins.

On the square, $1,995$ soldiers lined up in a column, and some of them stood correctly, and some turned backwards. Sergeant Smith remembers only the command "as". With this command, each soldier who sees an even number of faces facing him turns $180^o$, while the rest remain stationary. All movements on command are performed simultaneously. Prove that the sergeant can orient all the soldiers in one direction.

Zeroes and ones are arranged in all the squares of $n\times n$ table. All the squares of the left column are filled by ones, and the sum of numbers in every figure of the form [asy]size(50); draw((2,1)--(0,1)--(0,2)--(2,2)--(2,0)--(1,0)--(1,2));[/asy] (consisting of a square and its neighbours from left and from below) is even. Prove that no two rows of the table are identical. [i]Proposed by O. Vanyushina[/i]

In the $43$ dimension Euclidean space the convex hull of finite set $S$ contains polyhedron $P$. We know that $P$ has $47$ vertices. Prove that it is possible to choose at most $2021$ points in $S$ such that the convex hull of these points also contain $P$, and this is sharp.

On a blackboard are written all the integers from $1$ to $2008$ inclusive. Two numbers are deleted and their difference is written. For example, if you erase $5$ and $241$, you write $236$. This continues, erasing two numbers and writing their difference, until only one number remains. Determine if the number left at the end can be $2008$. What about $2007$? In each case, if the answer is affirmative, indicate a sequence with that final number, and if it is negative, explain why.

A graph with $10^{100}$ vertices satisfies the following condition: Any simple odd cycle has length > 100. Prove there is an independent set in the graph of size at least $\frac{10^{100}}{102}$

$n$ points are marked on the board points that are vertices of the regular $n$ -gon. One of the points is a chip. Two players take turns moving it to the other marked point and at the same time draw a segment that connects them. If two points already connected by a segment, such a move is prohibited. A player who can't make a move, lose. Which of the players can guarantee victory?

How many ordered triples $(a,b,c)$ of integers with $1\le a\le b\le c\le 60$ satisfy $a\cdot b=c$?

Find the digits left and right of the decimal point in the decimal form of the number \[ (\sqrt{2} + \sqrt{3})^{1980}. \]

Define the unit $N$-hypercube to be the set of points $[0, 1]^N \subset R^N$ . For example, the unit $0$-hypercube is a point, and the unit $3$-hypercube is the unit cube. Define a $k$-face of the unit $N$-hypercube to be a copy of the $k$-hypercube in the exterior of the $N$-hypercube. More formally, a $k$-face of the unit $N$-hypercube is a set of the form $$\prod_{i=1}^{N} S_i$$ where $S_i$ is either $\{0\}$, $\{1\}$, or $[0, 1]$ for each $1 \le i \le N$, and there are exactly $k$ indices $i$ such that $S_i = [0, 1]$. The expected value of the dimension of a random face of the unit $ 8$-hypercube (where the dimension of a face can be any value between $0$ and $N$) can be written in the form $p/q$ where $p$ and $q$ are relatively prime positive integers. Find $p + q$.

In how many ways can one arrange seven white and five black balls in a line in such a way that there are no two neighboring black balls?

[b]p1.[/b] Is it possible to put $9$ numbers $1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9$ in a circle in a way such that the sum of any three circularly consecutive numbers is divisible by $3$ and is, moreover: a) greater than $9$ ? b) greater than $15$? [b]p2.[/b] You can cut the figure below along the sides of the small squares into several (at least two) identical pieces. What is the minimal number of such equal pieces? [img]https://cdn.artofproblemsolving.com/attachments/8/e/9cd09a04209774dab34bc7f989b79573453f35.png[/img] [b]p3.[/b] There are $100$ colored marbles in a box. It is known that among any set of ten marbles there are at least two marbles of the same color. Show that the box contains $12$ marbles of the same color. [b]p4.[/b] Is it possible to color squares of a $ 8\times 8$ board in white and black color in such a way that every square has exactly one black neighbor square separated by a side? [b]p5.[/b] In a basket, there are more than $80$ but no more than $200$ white, yellow, black, and red balls. Exactly $12\%$ are yellow, $20\%$ are black. Is it possible that exactly $2/3$ of the balls are white? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

There is a bacterium in one of the cells of a $10 \times 10{}$ checkered board. At the first move, the bacterium shifts to a cell adjacent by side to the original one, and divides into two bacteria (both stay in the same cell). Then again, one of the bacteria on the board shifts to a cell adjacent by side and divides into two bacteria, and so on. Is it possible that after some number of such moves the number of bacteria in each cell of the board is the same? [i]Alexandr Gribalko[/i]

Prove that there exists a four-coloring of the set $M = \{1, 2, \cdots, 1987\}$ such that any arithmetic progression with $10$ terms in the set $M$ is not monochromatic. [b][i]Alternative formulation[/i][/b] Let $M = \{1, 2, \cdots, 1987\}$. Prove that there is a function $f : M \to \{1, 2, 3, 4\}$ that is not constant on every set of $10$ terms from $M$ that form an arithmetic progression. [i]Proposed by Romania[/i]

The vertices of 100-gon (i.e., polygon with 100 sides) are colored alternately white or black. One of the vertices contains a checker. Two players in turn do two things: move the checker into other vertice along the side of 100-gon and then erase some side. The game ends when it is impossible to move the checker. At the end of the game if the checker is in the white vertice then the first player wins. Otherwise the second player wins. Does any of the players have winning strategy? If yes, then who? [i]Remark.[/i] The answer may depend on initial position of the checker.

[u]Round 1[/u] [b]p1.[/b] Alice and Bob compiled a list of movies that exactly one of them saw, then Cindy and Dale did the same. To their surprise, these two lists were identical. Prove that if Alice and Cindy list all movies that exactly one of them saw, this list will be identical to the one for Bob and Dale. [b]p2.[/b] Several whole rounds of cheese were stored in a pantry. One night some rats sneaked in and consumed $10$ of the rounds, each rat eating an equal portion. Some were satisfied, but $7$ greedy rats returned the next night to finish the remaining rounds. Their portions on the second night happened to be half as large as on the first night. How many rounds of cheese were initially in the pantry? [b]p3.[/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. [b]p4.[/b] There are two lemonade stands along the $4$-mile-long circular road that surrounds Sour Lake. $100$ children live in houses along the road. Every day, each child buys a glass of lemonade from the stand that is closest to her house, as long as she does not have to walk more than one mile along the road to get there. A stand's [u]advantage [/u] is the difference between the number of glasses it sells and the number of glasses its competitor sells. The stands are positioned such that neither stand can increase its advantage by moving to a new location, if the other stand stays still. What is the maximum number of kids who can't buy lemonade (because both stands are too far away)? [b]p5.[/b] Merlin uses several spells to move around his $64$-room castle. When Merlin casts a spell in a room, he ends up in a different room of the castle. Where he ends up only depends on the room where he cast the spell and which spell he cast. The castle has the following magic property: if a sequence of spells brings Merlin from some room $A$ back to room $A$, then from any other room $B$ in the castle, that same sequence brings Merlin back to room $B$. Prove that there are two different rooms $X$ and $Y$ and a sequence of spells that both takes Merlin from $X$ to $Y$ and from $Y$ to $X$. [u]Round 2[/u] [b]p6.[/b] Captains Hook, Line, and Sinker are deciding where to hide their treasure. It is currently buried at the $X$ in the map below, near the lairs of the three pirates. Each pirate would prefer that the treasure be located as close to his own lair as possible. You are allowed to propose a new location for the treasure to the pirates. If at least two out of the three pirates prefer the new location (because it moves closer to their own lairs), then the treasure will be moved there. Assuming the pirates’ lairs form an acute triangle, is it always possible to propose a sequence of new locations so that the treasure eventually ends up in your backyard (wherever that is)? [img]https://cdn.artofproblemsolving.com/attachments/c/c/a9e65624d97dec612ef06f8b30be5540cfc362.png[/img] [b]p7.[/b] Homer went on a Donut Diet for the month of May ($31$ days). He ate at least one donut every day of the month. However, over any stretch of $7$ consecutive days, he did not eat more than $13$ donuts. Prove that there was some stretch of consecutive days over which Homer ate exactly $30$ donuts. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].