Let $M=\{1,2,\dots,49\}$ be the set of the first $49$ positive integers. Determine the maximum integer $k$ such that the set $M$ has a subset of $k$ elements such that there is no $6$ consecutive integers in such subset. For this value of $k$, find the number of subsets of $M$ with $k$ elements with the given property.

Using the digits: $ 1,2,3,4,5,$ players $ A$ and $ B$ compose a $ 2005$-digit number $ N$ by selecting one digit at a time: $ A$ selects the first digit, $ B$ the second, $ A$ the third and so on. Player $ A$ wins if and only if $ N$ is divisible by $ 9$. Who will win if both players play as well as possible?

The vertices of a $33$-gon are labelled with the integers from $1$ to $33$. Each edge is then labelled with the sum of the labels of its two vertices. Is it possible for the edge labels to consist of $33$ consecutive numbers?

Given positive integers $m$ and $n \ge m$, determine the largest number of dominoes ($1\times2$ or $2 \times 1$ rectangles) that can be placed on a rectangular board with $m$ rows and $2n$ columns consisting of cells ($1 \times 1$ squares) so that: (i) each domino covers exactly two adjacent cells of the board; (ii) no two dominoes overlap; (iii) no two form a $2 \times 2$ square; and (iv) the bottom row of the board is completely covered by $n$ dominoes.

A holey triangle is an upward equilateral triangle of side length $n$ with $n$ upward unit triangular holes cut out. A diamond is a $60^\circ-120^\circ$ unit rhombus. Prove that a holey triangle $T$ can be tiled with diamonds if and only if the following condition holds: Every upward equilateral triangle of side length $k$ in $T$ contains at most $k$ holes, for $1\leq k\leq n$. [i]Proposed by Federico Ardila, Colombia [/i]

A regular 1001-gon is drawn on a board, the vertiecs of which are numbered with $1,2,\ldots,1001.$ Is it possible to label the vertices of a cardboard 1001-gon with the numbers $1,2,\ldots,1001$ such that for any overlap between the two 1001-gons, there are two vertices with the same number one over the other? Note that the cardboard polygon can be inverted.

Let $n$ be a fixed positive odd integer. Take $m+2$ [b]distinct[/b] points $P_0,P_1,\ldots ,P_{m+1}$ (where $m$ is a non-negative integer) on the coordinate plane in such a way that the following three conditions are satisfied: 1) $P_0=(0,1),P_{m+1}=(n+1,n)$, and for each integer $i,1\le i\le m$, both $x$- and $y$- coordinates of $P_i$ are integers lying in between $1$ and $n$ ($1$ and $n$ inclusive). 2) For each integer $i,0\le i\le m$, $P_iP_{i+1}$ is parallel to the $x$-axis if $i$ is even, and is parallel to the $y$-axis if $i$ is odd. 3) For each pair $i,j$ with $0\le i<j\le m$, line segments $P_iP_{i+1}$ and $P_jP_{j+1}$ share at most $1$ point. Determine the maximum possible value that $m$ can take.

Let \(n\ge3\) be a fixed integer, and let \(\alpha\) be a fixed positive real number. There are \(n\) numbers written around a circle such that there is exactly one \(1\) and the rest are \(0\)'s. An [i]operation[/i] consists of picking a number \(a\) in the circle, subtracting some positive real \(x\le a\) from it, and adding \(\alpha x\) to each of its neighbors. Find all pairs \((n,\alpha)\) such that all the numbers in the circle can be made equal after a finite number of operations. [i]Proposed by Anthony Wang[/i]

On a soccer tournament with $n\ge 3$ teams taking part, several matches are played in such a way that among any three teams, some two play a match. $(a)$ If $n=7$, find the smallest number of matches that must be played. $(b)$ Find the smallest number of matches in terms of $n$.

Prove that there are exactly $2(2^{n-1}-1)$ ways of dealing $n$ cards to two persons. (The persons may receive unequal numbers of cards.)

In the country of Óxisz the minister of finance observed at the end of the tax census that the sum of properties of any two neighboring city counted in dinar is divisible by $1000$, and she also observed that the sum of properties of all cities is also divisible by $1000$. What is the least sum of properties of all cities if the map of the cities looks as follows? [img]https://cdn.artofproblemsolving.com/attachments/0/5/274730ebfdd52d0c3642dfbd0596fe587eb211.png[/img] [i]Remark: The cities may have non-integer properties, but it is also positive. On the map the points are the cities, and two cities are neighboring if there is a direct connection between them.[/i]

A teacher wants to divide the $2010$ questions she asked in the exams during the school year into three folders of $670$ questions and give each folder to a student who solved all $670$ questions in that folder. Determine the minimum number of students in the class that makes this possible for all possible situations in which there are at most two students who did not solve any given question.

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

In each of the $9$ small circles of the following figure we write positive integers less than $10$, without repetitions. In addition, it is true that the sum of the $5$ numbers located around each one of the $3$ circles is always equal to $S$. Find the largest possible value of $S$. [img]https://cdn.artofproblemsolving.com/attachments/6/6/2db2c1ac7f45022606fb0099f24e6287977d10.png[/img]

A set $S$ of natural numbers is called [i]good[/i], if for each element $x \in S, x$ does not divide the sum of the remaining numbers in $S$. Find the maximal possible number of elements of a [i]good [/i]set which is a subset of the set $A = \{1,2, 3, ...,63\}$.

Stekel and Prick play a game on an $ m \times n$ board, where $m$ and $n$ are positive are integers. They alternate turns, with Stekel starting. Spine bets on his turn, he always takes a pawn on a square where there is no pawn yet. Prick does his turn the same, but his pawn must always come into a square adjacent to the square that Spike just placed a pawn in on his previous turn. Prick wins like the whole board is full of pawns. Spike wins if Prik can no longer move a pawn on his turn, while there is still at least one empty square on the board. Determine for all pairs $(m, n)$ who has a winning strategy.

Let $n$ points $A_1, A_2, \ldots, A_n$, ($n>2$), be considered in the space, where no four points are coplanar. Each pair of points $A_i, A_j$ are connected by an edge. Find the maximal value of $n$ for which we can paint all edges by two colors – blue and red such that the following three conditions hold: [b]I.[/b] Each edge is painted by exactly one color. [b]II.[/b] For $i = 1, 2, \ldots, n$, the number of blue edges with one end $A_i$ does not exceed 4. [b]III.[/b] For every red edge $A_iA_j$, we can find at least one point $A_k$ ($k \neq i, j$) such that the edges $A_iA_k$ and $A_jA_k$ are blue.

In the land of Cockaigne, people play the following solitaire. It starts from a finite string of zeros and ones, and are granted the following moves: (i) cancel each two consecutive ones; (ii) delete three consecutive zeros; (iii) if the substring within the string is $01$, one may replace this by substring $100$. The moves (i), (ii) and (iii) must be made one at a time. You win if you can reduce the string to a string formed by two digits or less. (For example, starting from $0101$, one can win using move (iii) first in the last two digits, resulting in $01100$, then playing the move (i) on two 'ones', and finally the move (ii) on the three zeros, one will get the empty string.) Among all the $1024$ possible strings of ten-digit binary numbers, how many are there from which it is not possible to win the solitary?

Let $p$ be a prime number. Determine the largest possible $n$ such that the following holds: it is possible to fill an $n\times n$ table with integers $a_{ik}$ in the $i$th row and $k$th column, for $1\le i,k\le n$, such that for any quadruple $i,j,k,l$ with $1\le i<j\le n$ and $1\le k<l\le n$, the number $a_{ik}a_{jl}-a_{il}a_{jk}$ is not divisible by $p$. [i]Proposed by oneplusone[/i]

An Emperor invited $2015$ wizards to a festival. Each of the wizards knows who of them is good and who is evil, however the Emperor doesn’t know this. A good wizard always tells the truth, while an evil wizard can tell the truth or lie at any moment. The Emperor gives each wizard a card with a single question, maybe different for different wizards, and after that listens to the answers of all wizards which are either “yes” or “no”. Having listened to all the answers, the Emperor expels a single wizard through a magic door which shows if this wizard is good or evil. Then the Emperor makes new cards with questions and repeats the procedure with the remaining wizards, and so on. The Emperor may stop at any moment, and after this the Emperor may expel or not expel a wizard. Prove that the Emperor can expel all the evil wizards having expelled at most one good wizard. [i]($10$ points)[/i]

You are given a row made by $2018$ squares, numbered consecutively from $0$ to $2017$. Initially, there is a coin in the square $0$. Two players $A$ and $B$ play alternatively, starting with $A$, on the following way: In his turn, each player can either make his coin advance $53$ squares or make the coin go back $2$ squares. On each move the coin can never go to a number less than $0$ or greater than $2017$. The player who puts the coin on the square $2017$ wins. ¿Who is the one with the wining strategy and how should he play to win?

a) One has a set of stones with weights $1, 2, \ldots, 20$ grams. Find all $k$ for which it is possible to place $k$ and the rest $20-k$ stones from the set respectively on the two pans of a balance so that equilibrium is achieved. b) One has a set of stones with weights $1, 2, \ldots, 51$ grams. Find all $k$ for which it is possible to place $k$ and the rest $51-k$ stones from the set respectively on the two pans of a balance so that equilibrium is achieved. c) One has a set of stones with weights $1, 2, \ldots, n$ grams ($n\in\mathbb{N}$). Find all $n$ and $k$ for which it is possible to place $k$ and the rest $n-k$ stones from the set respectively on the two pans of a balance so that equilibrium is achieved. [size=75] a) and b) were proposed at the festival, c) is a generalization[/size]

For each integer $n\ge 1,$ compute the smallest possible value of \[\sum_{k=1}^{n}\left\lfloor\frac{a_k}{k}\right\rfloor\] over all permutations $(a_1,\dots,a_n)$ of $\{1,\dots,n\}.$ [i]Proposed by Shahjalal Shohag, Bangladesh[/i]

Let $n\geq 3$ be a positive integer and a circle $\omega$ is given. A regular polygon(with $n$ sides) $P$ is drawn and your vertices are in the circle $\omega$ and these vertices are red. One operation is choose three red points $A,B,C$, such that $AB=BC$ and delete the point $B$. Prove that one can do some operations, such that only two red points remain in the circle.

There are $200$ boxes on the table. In the beginning, each of the boxes contains a positive integer (the integers are not necessarily distinct). Every minute, Alice makes one move. A move consists of the following. First, she picks a box $X$ which contains a number $c$ such that $c = a + b$ for some numbers $a$ and $b$ which are contained in some other boxes. Then she picks a positive integer $k > 1$. Finally, she removes $c$ from $X$ and replaces it with $kc$. If she cannot make any mobes, she stops. Prove that no matter how Alice makes her moves, she won't be able to make infinitely many moves.