Ana and Beto play against each other. Initially, Ana chooses a non-negative integer $N$ and announces it to Beto. Next Beto writes a succession of $2016$ numbers, $1008$ of them equal to $1$ and $1008$ of them equal to $-1$. Once this is done, Ana must split the succession into several blocks of consecutive terms (each term belonging to exactly one block), and calculate the sum of the numbers of each block. Finally, add the squares of the calculated numbers. If this sum is equal to $N$, Ana wins. If not, Beto wins. Determine all values of $N$ for which Ana can ensure victory, no matter how Beto plays.

Our class decides to have a alpha - beta - gamma tournament. This party game is always played in groups of three. Any possible combination of three players (three students or two students and the teacher) plays the game $1$ time. The player who wins gets $1$ point. The two losers get no points. At the end of the tournament, miraculously, all students have as many points. The teacher has $3$ points. How many students are there in our class?

Ziquan makes a drawing in the plane for art class. He starts by placing his pen at the origin, and draws a series of line segments, such that the $n^{th}$ line segment has length $n$. He is not allowed to lift his pen, so that the end of the $n^{th}$ segment is the start of the $(n + 1)^{th}$ segment. Line segments drawn are allowed to intersect and even overlap previously drawn segments. After drawing a finite number of line segments, Ziquan stops and hands in his drawing to his art teacher. He passes the course if the drawing he hands in is an $N$ by $N$ square, for some positive integer $N$, and he fails the course otherwise. Is it possible for Ziquan to pass the course?

Martin and Chayo have an bag with $2016$ chocolates each one. Both empty his bag on a table making a pile of chocolates. They decide to make a competence to see who gets the chocolates, as follows: A movement consist that a player take two chocolates of his pile, keep a chocolate in his bag and put the other chocolate in the pile of the other player, in his turn the player needs to make at least one movement and he can repeat as many times as he wish before passing his turn. Lost the player that can not make at least one movement in his turn. If Martin starts the game, who can ensure the victory and keep all the chocolates?

$4$ men stand at the entrance of a dark tunnel. Man $A$ needs $10$ minutes to pass through the tunnel, man $B$ needs $5$ minutes, man $C$ needs $2$ minutes and man $D$ needs $1$ minute. There is only one torch, that may be used from anyone that passes through the tunnel. Additionaly, at most $2$ men can pass through at the same time using the existing torch. Determine the smallest possible time the four men need to reach the exit of the tunnel.

Let $n > 1$ be an odd natural number. The squares of an $n \times n$ chessboard are alternately colored white and black so that the four corner squares are black. An $L$-triomino is an $L$-shaped piece that covers exactly three squares of the board. For which values ​​of $n$ is it possible to cover all black squares with $L$-triominoes, so that no two $L$-triominos overlap? For these values ​​of $n$ determine the smallest possible number of $L$-triominoes that are necessary for this.

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

Given a natural number $n\geqslant 2$, find the smallest possible number of edges in a graph that has the following property: for any coloring of the vertices of the graph in $n{}$ colors, there is a vertex that has at least two neighbors of the same color as itself.

[b]p13.[/b] Suppose $\overline{AB}$ is a radius of a circle. If a point $C$ is chosen uniformly at random inside the circle, what is the probability that triangle $ABC$ has an obtuse angle? [b]p14.[/b] Find the second smallest positive integer $c$ such that there exist positive integers $a$ and $b$ satisfying the following conditions: $\bullet$ $5a = b = \frac{c}{5} + 6$. $\bullet$ $a + b + c$ is a perfect square. [b]p15.[/b] A spotted lanternfly is at point $(0, 0, 0)$, and it wants to land on an unassuming CMU student at point $(2, 3, 4)$. It can move one unit at a time in either the $+x$, $+y$, or $+z$ directions. However, there is another student waiting at $(1, 2, 3)$ who will stomp on the lanternfly if it passes through that point. How many paths can the lanternfly take to reach its target without getting stomped? PS. You should use hide for answers.

A natural number $k$ is said $n$-squared if by colouring the squares of a $2n \times k$ chessboard, in any manner, with $n$ different colours, we can find $4$ separate unit squares of the same colour, the centers of which are vertices of a rectangle having sides parallel to the sides of the board. Determine, in function of $n$, the smallest natural $k$ that is $n$-squared.

Let $n$ be a positive integer. Find the number of sequences $a_0,a_1,a_2,\dots,a_{2n}$ of integers in the range $[0,n]$ such that for all integers $0\leq k\leq n$ and all nonnegative integers $m$, there exists an integer $k\leq i\leq 2k$ such that $\lfloor k/2^m\rfloor=a_i.$ [i]Andrew Carratu[/i]

An $8 \times 8$ chessboard consists of $64$ square units. In some of the unit squares of the board, diagonals are drawn so that any two diagonals have no common points. What is the maximum number of diagonals that can be drawn?

Find the number of ways to put a number in every unit square of a $3 \times 3$ square such that any number is divisible by the number directly to the top and the number directly to the left of it, and the top-left number is $1$ and the bottom right number is $2013$.

The Euclidian three-dimensional space has been partitioned into three nonempty sets $A_1,A_2,A_3$. Show that one of these sets contains, for each $d > 0$, a pair of points at mutual distance $d$.

[b]p1.[/b] There are $16$ students in a class. Each month the teacher divides the class into two groups. What is the minimum number of months that must pass for any two students to be in different groups in at least one of the months? [b]p2.[/b] Find all functions $f(x)$ defined for all real $x$ that satisfy the equation $2f(x) + f(1 - x) = x^2$. [b]p3.[/b] Arrange the digits from $1$ to $9$ in a row (each digit only once) so that every two consecutive digits form a two-digit number that is divisible by $7$ or $13$. [b]p4.[/b] Prove that $\cos 1^o$ is irrational. [b]p5.[/b] Consider $2n$ distinct positive Integers $a_1,a_2,...,a_{2n}$ not exceeding $n^2$ ($n>2$). Prove that some three of the differences $a_i- a_j$ are equal . PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $n$ be a positive integer, which gives remainder $4$ of dividing by $8$. Numbers $1 = k_1 < k_2 < ... < k_m = n$ are all positive diivisors of $n$. Show that if $i \in \{ 1, 2, ..., m - 1 \}$ isn't divisible by $3$, then $k_{i + 1} \le 2k_{i}$.

For a positive integer $n$, $(a_0, a_1, \cdots , a_n)$ is a $n+1$-tuple with integer entries. For all $k=0, 1, \cdots , n$, we denote $b_k$ as the number of $k$s in $(a_0, a_1, \cdots ,a_n)$. For all $k = 0,1, \cdots , n$, we denote $c_k$ as the number of $k$s in $(b_0, b_1, \cdots ,b_n)$. Find all $(a_0, a_1, \cdots ,a_n)$ which satisfies $a_0 = c_0$, $a_1=c_1$, $\cdots$, $a_n=c_n$.

The numbers $1, 2, \ldots, n$ are written on a blackboard. Each minute, a student goes up to the board, chooses two numbers $x$ and $y$, erases them, and writes the number $2x+2y$ on the board. This continues until only one number remains. Prove that this number is at least $\frac{4}{9}n^3$. [i]Brian Hamrick.[/i]

Let $N$ and $d$ be two positive integers with $N\geq d+2$. There are $N$ countries connected via two-way direct flights, where each country is connected to exactly $d$ other countries. It is known that for any two different countries, it is possible to go from one to another via several flights. A country is \emph{important} if after removing it and all the $d$ countries it is connected to, there exist two other countries that are no longer connected via several flights. Show that if every country is important, then one can choose two countries so that more than $2d/3$ countries are connected to both of them via direct flights. [i]Proposed by usjl[/i]

Let $m$ and $n$ are fixed natural numbers and $Oxy$ is a coordinate system in the plane. Find the total count of all possible situations of $n+m-1$ points $P_1(x_1,y_1),P_2(x_2,y_2),\ldots,P_{n+m-1}(x_{n+m-1},y_{n+m-1})$ in the plane for which the following conditions are satisfied: (i) The numbers $x_i$ and $y_i~(i=1,2,\ldots,n+m-1)$ are integers and $1\le x_i\le n,1\le y_i\le m$. (ii) Every one of the numbers $1,2,\ldots,n$ can be found in the sequence $x_1,x_2,\ldots,x_{n+m-1}$ and every one of the numbers $1,2,\ldots,m$ can be found in the sequence $y_1,y_2,\ldots,y_{n+m-1}$. (iii) For every $i=1,2,\ldots,n+m-2$ the line $P_iP_{i+1}$ is parallel to one of the coordinate axes. [i](Ivan Gochev, Hristo Minchev)[/i]

a) There are 8 teams in a Quidditch tournament. Each team plays every other team once without draws. Prove that there exist teams $A,B,C,D$ such that pairs of teams $A,B$ and $C,D$ won the same number of games in total. b) There are 25 teams in a Quidditch tournament. Each team plays every other team once without draws. Prove that there exist teams $A,B,C,D,E,F$ such that pairs of teams $A,B,$ $~$ $C,D$ and $E,F$ won the same number of games in total.

Each of $A$, $B$, $C$, $D$, $E$, and $F$ knows a piece of gossip. They communicate by telephone via a central switchboard, which can connect only two of them at a time. During a conversation, each side tells the other everything he or she knows at that point. Determine the minimum number of calls for everyone to know all six pieces of gossip.

In a table with $n$ rows and $2n$ columns where $n$ is a fixed positive integer, we write either zero or one into each cell so that each row has $n$ zeros and $n$ ones. For $1 \le k \le n$ and $1 \le i \le n$, we define $a_{k,i}$ so that the $i^{\text{th}}$ zero in the $k^{\text{th}}$ row is the $a_{k,i}^{\text{th}}$ column. Let $\mathcal F$ be the set of such tables with $a_{1,i} \ge a_{2,i} \ge \dots \ge a_{n,i}$ for every $i$ with $1 \le i \le n$. We associate another $n \times 2n$ table $f(C)$ from $C \in \mathcal F$ as follows: for the $k^{\text{th}}$ row of $f(C)$, we write $n$ ones in the columns $a_{n,k}-k+1, a_{n-1,k}-k+2, \dots, a_{1,k}-k+n$ (and we write zeros in the other cells in the row). (a) Show that $f(C) \in \mathcal F$. (b) Show that $f(f(f(f(f(f(C)))))) = C$ for any $C \in \mathcal F$.

Given an integer $n\ge 2$, given $n+1$ distinct points $X_0,X_1,\ldots,X_n$ in the plane, and a positive real number $A$, show that the number of triangles $X_0X_iX_j$ of area $A$ does not exceed $4n\sqrt n$.

Initially there are $n+1$ monomials on the blackboard: $1,x,x^2, \ldots, x^n $. Every minute each of $k$ boys simultaneously write on the blackboard the sum of some two polynomials that were written before. After $m$ minutes among others there are the polynomials $S_1=1+x,S_2=1+x+x^2,S_3=1+x+x^2+x^3,\ldots ,S_n=1+x+x^2+ \ldots +x^n$ on the blackboard. Prove that $ m\geq \frac{2n}{k+1} $.