How many subsets (including the empty-set) of $\{1, 2..., 6\}$ do not have three consecutive integers?

Davi and George are taking a city tour through Fortaleza, with Davi initially leading. Fortaleza is organized like an $n \times n$ grid. They start in one of the grid's squares and can move from one square to another adjacent square via a street (for each pair of neighboring squares on the grid, there is a street connecting them). Some streets are dangerous. If Davi or George pass through a dangerous street, they get scared and swap who is leading the city tour. Their goal is to pass through every block of Fortaleza exactly once. However, if the city tour ends with George in command, the entire world becomes unemployed and everyone starves to death. Given that there is at least one street that is not dangerous, prove that Davi and George can achieve their goal without everyone dying of hunger.

Five people are standing in a straight line, and the distance between any two people is a unique positive integer number of units. Find the least possible distance between the leftmost and rightmost people in the line in units.

Can a $5\times 7$ checkerboard be covered by L's (figures formed from a $2\times2$ square by removing one of its four $1\times1$ corners), not crossing its borders, in several layers so that each square of the board is covered by the same number of L's? [i]M. Evdokimov[/i]

Show that it is possible to color the points of $\mathbb Q\times\mathbb Q$ in two colors in such a way that any two points having distance $1$ have distinct colors.

There is a queue of $n{}$ girls on one side of a tennis table, and a queue of $n{}$ boys on the other side. Both the girls and the boys are numbered from $1{}$ to $n{}$ in the order they stand. The first game is played by the girl and the boy with the number $1{}$ and then, after each game, the loser goes to the end of their queue, and the winner remains at the table. After a while, it turned out that each girl played exactly one game with each boy. Prove that if $n{}$ is odd, then a girl and a boy with odd numbers played in the last game. [i]Proposed by A. Gribalko[/i]

Let $n$ be a natural number $n>3$. Show that in the multiples of $9$ less than $10^n$, exist more numbers with the sum of your digits equal to $9(n - 2)$ than numbers with the sum of your digits equal to $9(n - 1)$.

We are given 4 similar dices. Denote $x_i (1\le x_i \le 6)$ be the number of dots on a face appearing on the $i$-th dice $1\le i \le 4$ a) Find the numbers of $(x_1,x_2,x_3,x_4)$ b) Find the probability that there is a number $x_j$ such that $x_j$ is equal to the sum of the other 3 numbers c) Find the probability that we can divide $x_1,x_2,x_3,x_4$ into 2 groups has the same sum

In a group of 2017 persons, any pair of persons has exactly one common friend (other than the pair of persons). Determine the smallest possible value of the difference between the numbers of friends of the person with the most friends and the person with the least friends in such a group.

Let $n$ be a positive integer, and let $S_1,S_2,…,S_n$ be a collection of finite non-empty sets such that $$\sum_{1\leq i<j\leq n}{\frac{|S_i \cap S_j|}{|S_i||S_j|}} <1.$$ Prove that there exist pairwise distinct elements $x_1,x_2,…,x_n$ such that $x_i$ is a member of $S_i$ for each index $i$.

At a math contest there are $2n$ students participating. Each of them submits a problem to the jury, which thereafter gives each students one of the $2n$ problems submitted. One says that the contest is [i]fair[/i] is there are $n$ participants which receive their problems from the other $n$ participants. Prove that the number of distributions of the problems in order to obtain a fair contest is a perfect square.

A $(3n + 1) \times (3n + 1)$ table $(n \in \mathbb{N})$ is given. Prove that deleting any one of its squares yields a shape cuttable into pieces of the following form and its rotations: ''L" shape formed by cutting one square from a $2 \times 2$ squares.

Let $n \geq 2$ be an integer. Find the smallest positive integer $m$ for which the following holds: given $n$ points in the plane, no three on a line, there are $m$ lines such that no line passes through any of the given points, and for all points $X \neq Y$ there is a line with respect to which $X$ and $Y$ lie on opposite sides

Let $\Omega =\{ (x,y,z)\in \mathbb{Z}^3:y+1\geqslant x\geqslant y\geqslant z\geqslant 0\}$. A frog moves along the points of $\Omega$ by jumps of length $1$. For every positive integer $n$, determine the number of paths the frog can take to reach $(n,n,n)$ starting from $(0,0,0)$ in exactly $3n$ jumps. [i]Proposed by Fedor Petrov and Anatoly Vershik, St. Petersburg State University[/i]

Some $ m$ squares on the chessboard are marked. If among four squares at the intersection of some two rows and two columns three squares are marked then it is allowed to mark the fourth square. Find the smallest $ m$ for which it is possible to mark all squares after several such operations.

Define a figure which is constructed by unit squares "cross star" if it satisfies the following conditions: $(1)$Square bar $AB$ is bisected by square bar $CD$ $(2)$At least one square of $AB$ lay on both sides of $CD$ $(3)$At least one square of $CD$ lay on both sides of $AB$ There is a rectangular grid sheet composed of $38\times 53=2014$ squares,find the number of such cross star in this rectangle sheet

Every point with integer coordinates in the plane is the center of a disk with radius $1/1000$. (1) Prove that there exists an equilateral triangle whose vertices lie in different discs. (2) Prove that every equilateral triangle with vertices in different discs has side-length greater than $96$. [i]Radu Gologan, Romania[/i] [hide="Remark"] The "> 96" in [b](b)[/b] can be strengthened to "> 124". By the way, part [b](a)[/b] of this problem is the place where I used [url=http://mathlinks.ro/viewtopic.php?t=5537]the well-known "Dedekind" theorem[/url]. [/hide]

On some planet, there are $2^N$ countries $(N \geq 4).$ Each country has a flag $N$ units wide and one unit high composed of $N$ fields of size $1 \times 1,$ each field being either yellow or blue. No two countries have the same flag. We say that a set of $N$ flags is diverse if these flags can be arranged into an $N \times N$ square so that all $N$ fields on its main diagonal will have the same color. Determine the smallest positive integer $M$ such that among any $M$ distinct flags, there exist $N$ flags forming a diverse set. [i]Proposed by Tonći Kokan, Croatia[/i]

There are $ 2016 $ positions marked around a circle, with a token on one of them. A legitimate move is to move the token either 1 position or 4 positions from its location, clockwise. The restriction is that the token can not occupy the same position more than once. Players $ A $ and $ B $ take turns making moves. Player $ A $ has the first move. The first player who cannot make a legitimate move loses. Determine which of the two players has a winning strategy.

Let $m, n$ be positive integers. Consider a sequence of positive integers $a_1, a_2, ... , a_n$ that satisfies $m = a_1 \ge a_2\ge ... \ge a_n \ge 1$. Then define, for $1\le  i\le  m$, $b_i =$ # $\{ j \in \{1, 2, ... , n\}: a_j \ge i\}$, so $b_i$ is the number of terms $a_j $ of the given sequence for which $a_j  \ge i$. Similarly, we define, for $1\le   j \le  n$, $c_j=$ # $\{ i \in \{1, 2, ... , m\}: b_i \ge j\}$ , thus $c_j$ is the number of terms bi in the given sequence for which $b_i \ge j$. E.g.: If $a$ is the sequence $5, 3, 3, 2, 1, 1$ then $b$ is the sequence $6, 4, 3, 1, 1$. (a) Prove that $a_j = c_j $ for $1  \le j  \le n$. (b) Prove that for $1\le  k \le m$: $\sum_{i=1}^{k} b_i = k \cdot b_k + \sum_{j=b_{k+1}}^{n} a_j$.

There are $12$ members in a club. The members created some small groups, which satisfy the following: - The small group consists of $3$ or $4$ people. - Also, for two arbitrary members, there exists exactly one small group that has both members. Prove that all members are in the same number of small groups.

Prove that for any finite set $A$ of positive integers, there exists a subset $B$ of $A$ satisfying the following conditions: [list][*]if $b_1,b_2\in B$ are distinct, then neither $b_1$ and $b_2$ nor $b_1+1$ and $b_2+1$ are multiples of each other, and [*] for any $a\in A$, we can find a $b\in B$ such that $a$ divides $b$ or $b+1$ divides $a+1$.[/list]

The Olcommunity consists of the next seven people: Christopher Took, Humberto Brandybuck, German son of Isildur, Leogolas, Argimli, Samzamora and Shago Baggins. This community needs to travel from the Olcomashire to Olcomordor to save the world. Each person can take with them a total of $4$ day-provisions, that can be transferred to other people that are on the same day of traveling, as long as nobody holds more than $4$ day-provisions at the time. If a person returns to Olcomashire, they will be too tired to go out again. What is the farthest away Olcomordor can be from Olcomashire, so that Shago Baggins can get to Olcomordor, and the rest of the Olcommunity can return save to Olcomashire? Note: All the members of the Olcommunity should eat exactly one day-provision while they are away from Olcomashire. The members only travel an integer number of days on each direction. Members of the Olcommunity may leave Olcomashire on different days.

For all nonnegative integer $i$, there are seven cards with $2^i$ written on it. How many ways are there to select the cards so that the numbers add up to $n$?

Into how many parts can a convex $n$-gon be divided by its diagonals if no three diagonals meet at one point?