We have some cards that have the same look, but at the back of some of them is written $0$ and for the others $1$.(We can't see the back of a card so we can't know what's the number on it's back). we have a machine. we give it two cards and it gives us the product of the numbers on the back of the cards. if we have $m$ cards with $0$ on their back and $n$ cards with $1$ on their back, at least how many times we must use the machine to be sure that we get the number $1$? (15 points)

Suppose 2017 points in a plane are given such that no three points are collinear. Among the triangles formed by any three of these 2017 points, those triangles having the largest area are said to be [i]good[/i]. Prove that there cannot be more than 2017 good triangles.

In order to study a certain ancient language, some researchers formatted its discovered words into expressions formed by concatenating letters from an alphabet containing only two letters. Along the study, they noticed that any two distinct words whose formatted expressions have an equal number of letters, greater than $ 2, $ differ by at least three letters. Prove that if their observation holds indeed, then the number of formatted expressions that have $ n\ge 3 $ letters is at most $ \left[ \frac{2^n}{n+1} \right] . $

Suppose $p,q$ are distinct primes and $S$ is a subset of $\{1,2,\dots ,p-1\}$. Let $N(S)$ denote the number of solutions to the equation $$\sum_{i=1}^{q}x_i\equiv 0\mod p$$ where $x_i\in S$, $i=1,2,\dots ,q$. Prove that $N(S)$ is a multiple of $q$.

[b]p1.[/b] A right triangle has hypotenuse of length $12$ cm. The height corresponding to the right angle has length $7$ cm. Is this possible? [img]https://cdn.artofproblemsolving.com/attachments/0/e/3a0c82dc59097b814a68e1063a8570358222a6.png[/img] [b]p2.[/b] Prove that from any $5$ integers one can choose $3$ such that their sum is divisible by $3$. [b]p3.[/b] Two players play the following game on an $8\times 8$ chessboard. The first player can put a knight on an arbitrary square. Then the second player can put another knight on a free square that is not controlled by the first knight. Then the first player can put a new knight on a free square that is not controlled by the knights on the board. Then the second player can do the same, etc. A player who cannot put a new knight on the board loses the game. Who has a winning strategy? [b]p4.[/b] Consider a regular octagon $ABCDEGH$ (i.e., all sides of the octagon are equal and all angles of the octagon are equal). Show that the area of the rectangle $ABEF$ is one half of the area of the octagon. [img]https://cdn.artofproblemsolving.com/attachments/d/1/674034f0b045c0bcde3d03172b01aae337fba7.png[/img] [b]p5.[/b] Can you find a positive whole number such that after deleting the first digit and the zeros following it (if they are) the number becomes $24$ times smaller? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Siva has the following expression, which is missing operations: $$\frac12 \,\, \_ \,\,\frac14 \,\, \_ \,\, \frac18 \,\, \_ \,\,\frac{1}{16} \,\, \_ \,\,\frac{1}{32}.$$ For each blank, he flips a fair coin: if it comes up heads, he fills it with a plus, and if it comes up tails, he fills it with a minus. Afterwards, he computes the value of the expression. He then repeats the entire process with a new set of coinflips and operations. If the probability that the positive difference between his computed values is greater than $\frac12$ can be expressed as $\frac{a}{b}$ for relatively prime positive integers $a$, $b$, then find $a + b$.

Let $n\ge 2$ and $d\ge 1$ be integers with $d\mid n$, and let $x_1,x_2,\ldots x_n$ be real numbers such that $x_1+x_2+\cdots + x_n=0$. Show that there are at least $\binom{n-1}{d-1}$ choices of $d$ indices $1\le i_1<i_2<\cdots <i_d\le n $ such that $x_{i_{1}}+x_{i_{2}}+\cdots +x_{i_{d}}\ge 0$.

A red coin is placed in a cell of $2n \times 2n$ board. Every move it can either move like a bishop and change its color (red to blue, blue to red), or move like a knight and not change its color. After some time the coin has visited every cell exactly twice. Prove that the number of cells in which the coin was both red and blue is even. [i]M. Zorka[/i]

Given an equilateral triangle with sidelength $k$ cm. With lines parallel to it's sides, we split it into $k^2$ small equilateral triangles with sidelength $1$ cm. This way, a triangular grid is created. In every small triangle of sidelength $1$ cm, we place exactly one integer from $1$ to $k^2$ (included), such that there are no such triangles having the same numbers. With vertices the points of the grid, regular hexagons are defined of sidelengths $1$ cm. We shall name as [i]value [/i] of the hexagon, the sum of the numbers that lie on the $6$ small equilateral triangles that the hexagon consists of . Find (in terms of the integer $k>4$) the maximum and the minimum value of the sum of the values of all hexagons .

The tourist has come to the Moscow by train. All-day-long he wandered randomly through the streets. Than he had a supper in the cafe on the square and decided to return to the station only through the streets that he has passed an odd number of times. Prove that he is always able to do that.

Ninety-eight apples who always lie and one banana who always tells the truth are randomly arranged along a line. The first fruit says "One of the first forty fruit is the banana!'' The last fruit responds "No, one of the $\emph{last}$ forty fruit is the banana!'' The fruit in the middle yells "I'm the banana!'' In how many positions could the banana be?

Find the maximum number of planes in the space, such there are $ 6$ points, that satisfy to the following conditions: [b]1.[/b]Each plane contains at least $ 4$ of them [b]2.[/b]No four points are collinear.

Let $\mathcal{F}$ be a family of $4$-element subsets of a set of size $5^m$, where $m$ is a fixed positive integer. If the intersection of any two sets in $\mathcal{F}$ does not have size exactly $2$, find the maximal value of $|\mathcal{F}|$.

The set $N$ is partitioned into three subsets $A_1,A_2,A_3$. Prove that at least one of them has the following property: There exists a positive number $m$ such that for any $k$ one can find numbers $a_1 < a_2 < ... < a_k$ in that subset satisfying $a_{j+1} -a_j \le m$ for $j = 1,...,k -1$.

Consider a rectangle $R$ partitioned into $2016$ smaller rectangles such that the sides of each smaller rectangle is parallel to one of the sides of the original rectangle. Call the corners of each rectangle a vertex. For any segment joining two vertices, call it basic if no other vertex lie on it. (The segments must be part of the partitioning.) Find the maximum/minimum possible number of basic segments over all possible partitions of $R$.

There are two piles of stones: $1703$ stones in one pile and $2022$ in the other. Sasha and Olya play the game, making moves in turn, Sasha starts. Let before the player's move the heaps contain $a$ and $b$ stones, with $a \geq b$. Then, on his own move, the player is allowed take from the pile with $a$ stones any number of stones from $1$ to $b$. A player loses if he can't make a move. Who wins? Remark: For 10.4, the initial numbers are $(444,999)$

Let $m, n$ be natural numbers and let $m\cdot n$ be a multiple of $4$. A chessboard with $m \times n$ fields are covered with $1 \times 2$ large dominoes without gaps and without overlapping. Show that the number of dominoes that are parallel to a edge of the chess board is fixed . [hide=original wording] Seien m, n natu¨rliche Zahlen und sei m · n ein Vielfaches von 4. Ein Schachbrett mit m × n Feldern sei mit 1 × 2 großen Dominosteinen lu¨ckenlos und u¨berlappungsfrei u¨berdeckt. Zeige, dass die Anzahl der Dominosteine, die zu einer fest gew¨ahlten Kante des Schachbrettes parallel sind, gerade ist. [/hide]

Let $n$ and $k$ be positive integers. There are $nk$ objects (of the same size) and $k$ boxes, each of which can hold $n$ objects. Each object is coloured in one of $k$ different colours. Show that the objects can be packed in the boxes so that each box holds objects of at most two colours.

A $10$ digit number is called interesting if its digits are distinct and is divisible by $11111$. Then find the number of interesting numbers.

Form $10A$ has $29$ students who are listed in order on its duty roster. Form $10B$ has $32$ students who are listed in order on its duty roster. Every day two students are on duty, one from form $10A$ and one from form $10B$. Each day just one of the students on duty changes and is replaced by the following student on the relevant roster (when the last student on a roster is replaced he is replaced by the first). On two particular days the same two students were on duty. Is it possible that starting on the first of these days and ending the day before the second, every pair of students (one from $10A$ and one from $10B$) shared duty exactly once?

A rectangle $ABCD$ is given. On the side $AB$, $n$ different points are chosen strictly between $A$ and $B$. Similarly, $m$ different points are chosen on the side $AD$. Lines are drawn from the points parallel to the sides. How many rectangles are formed in this way? (One possibility is shown in the figure.) [img]https://cdn.artofproblemsolving.com/attachments/0/1/dcf48e4ce318fdcb8c7088a34fac226e26e246.png[/img]

Let $n$ be a positive integer. Find the number of permutations $a_1$, $a_2$, $\dots a_n$ of the sequence $1$, $2$, $\dots$ , $n$ satisfying $$a_1 \le 2a_2\le 3a_3 \le \dots \le na_n$$. Proposed by United Kingdom

For each arrangement $X$ of $n$ white and $n$ black balls in a row, let $f(X)$ be the number of times the color changes as one moves from one end of the row to the other. For each $k$ such that $0 < k < n$, show that the number of arrangements $X$ with $f(X) = n -k$ is the same as the number with $f(X) = n + k$.

On a blackboard, several polynomials of degree $37$ are written, each of them has the leading coefficient equal to $1$. Initially all coefficients of each polynomial are non-negative. By one move it is allowed to erase any pair of polynomials $f, g$ and replace it by another pair of polynomials $f_1, g_1$ of degree $37$ with the leading coefficients equal to $1$ such that either $f_1+g_1 = f+g$ or $f_1g_1 = fg$. Prove that it is impossible that after some move each polynomial on the blackboard has $37$ distinct positive roots. [i](8 points)[/i] [i]Alexandr Kuznetsov[/i]

In a $ 4 \times 4 $ grid of sixteen unit squares, exactly $8$ are shaded so that each shaded square shares an edge with exactly one other shaded square. How many ways can this be done?