Determine the number of sets $A = \{a_1,a_2,...,a_{1000}\}$ of positive integers satisfying $a_1 < a_2 <...< a_{1000} \le 2014$, for which we have that the set $S = \{a_i + a_j | 1 \le i, j \le 1000$ with $i + j \in A\}$ is a subset of $A$.

There are $20$ people in a certain community. $10$ of them speak English, $10$ of them speak German, and $10$ of them speak French. We call a [i]committee[/i] to a $3$-subset of this community if there is at least one who speaks English, at least one who speaks German, and at least one who speaks French in this subset. At most how many commitees are there in this community? $ \textbf{(A)}\ 120 \qquad\textbf{(B)}\ 380 \qquad\textbf{(C)}\ 570 \qquad\textbf{(D)}\ 1020 \qquad\textbf{(E)}\ 1140 $

Given the set $S$ whose elements are zero and the even integers, positive and negative. Of the five operations applied to any pair of elements: (1) addition (2) subtraction (3) multiplication (4) division (5) finding the arithmetic mean (average), those elements that only yield elements of $S$ are: $ \textbf{(A)}\ \text{all} \qquad\textbf{(B)}\ 1,2,3,4\qquad\textbf{(C)}\ 1,2,3,5\qquad\textbf{(D)}\ 1,2,3\qquad\textbf{(E)}\ 1,3,5 $

It is given set $A=\{1,2,3,...,2n-1\}$. From set $A$, at least $n-1$ numbers are expelled such that: $a)$ if number $a \in A$ is expelled, and if $2a \in A$ then $2a$ must be expelled $b)$ if $a,b \in A$ are expelled, and $a+b \in A$ then $a+b$ must be also expelled Which numbers must be expelled such that sum of numbers remaining in set stays minimal

A [i]uniform covering[/i] of the integers $1,2,...,n$ is a finite multiset of subsets of $\{1,2,...,n\}$, so that each number lies in the same amount of sets from the covering. A covering may contain the same subset multiple times, it must contain at least one subset, and it may contain the empty subset. For example, $(\{1\},\{1\},\{2,3\},\{3,4\},\{2,4\})$ is a uniform covering of $1,2,3,4$ (every number occurs in two sets). The covering containing only the empty set is also uniform (every number occurs in zero sets). Given two uniform coverings, we define a new uniform covering, their [i]sum[/i] (denoted by $\oplus$), by adding the sets from both coverings. For example: $(\{1\},\{1\},\{2,3\},\{3,4\},\{2,4\})\oplus(\{1\},\{2\},\{3\},\{4\})=$ $(\{1\},\{1\},\{1\},\{2\},\{3\},\{4\},\{2,3\},\{3,4\},\{2,4\})$ A uniform covering is called [i]non-composite[/i] if it's not a sum of two uniform coverings. Prove that for any $n\geq1$, there are only finitely many non-composite uniform coverings of $1,2,...,n$.

Let $A$ consist of $16$ elements of the set $\{1, 2, 3,..., 106\}$, so that the difference of two arbitrary elements in $A$ are different from $6, 9, 12, 15, 18, 21$. Prove that there are two elements of $A$ for which their difference equals to $3$.

Let $X= \{A_1, A_2, A_3, A_4\}$ be a set of four distinct points in the plane. Show that there exists a subset $Y$ of $X$ with the property that there is no (closed) disk $K$ such that $K\cap X = Y$.

Given any set $A = \{a_1, a_2, a_3, a_4\}$ of four distinct positive integers, we denote the sum $a_1 +a_2 +a_3 +a_4$ by $s_A$. Let $n_A$ denote the number of pairs $(i, j)$ with $1 \leq i < j \leq 4$ for which $a_i +a_j$ divides $s_A$. Find all sets $A$ of four distinct positive integers which achieve the largest possible value of $n_A$. [i]Proposed by Fernando Campos, Mexico[/i]

Let $k\ge 1$ be an integer and $\mathsf S$ be a family of 2-element subsets of the index set $\{1,\ldots,2k\}$ with the following property: if $\mathsf M_1,\ldots,\mathsf M_{2k}$ are arbitrary sets such that \[\mathsf M_i\cap\mathsf M_j\neq\emptyset\quad\Leftrightarrow\quad\{i,j\}\in\mathsf S,\] then the union $\mathsf M_1\cup\ldots\cup\mathsf M_{2k}$ contains at least $k^2$ elements. Show that there is a suitable family $\mathsf S$ for any integer $k\ge1.$

For a positive integer $n$, ($n\ge 2$), find the number of sets with $2n + 1$ points $P_0, P_1,..., P_{2n}$ in the coordinate plane satisfying the following as its elements: - $P_0 = (0, 0),P_{2n}= (n, n)$ - For all $i = 1,2,..., 2n - 1$, line $P_iP_{i+1}$ is parallel to $x$-axis or $y$-axis and its length is $1$. - Out of $2n$ lines$P_0P_1, P_1P_2,..., P_{2n-1}P_{2n}$, there are exactly $4$ lines that are enclosed in the domain $y \le x$.

Let $m,n$ be positive integers and let $[a]$ denote the residue class$\pmod{mn}$ of the integer $a$ (thus $\{[r]|r\text{ is an integer}\}$ has exactly $mn$ elements). Suppose the set $\{[ar]|r\text{ is an integer}\}$ has exactly $m$ elements. Prove that there is a positive integer $q$ such that $q$ is coprime to $mn$ and $[nq]=[a]$.

Let $N$ be a positive integer. It is given set of weights which satisfies following conditions: $i)$ Every weight from set has some weight from $1,2,...,N$; $ii)$ For every $i\in {1,2,...,N}$ in given set there exists weight $i$; $iii)$ Sum of all weights from given set is even positive integer. Prove that set can be partitioned into two disjoint sets which have equal weight

Find, with proof, the least integer $N$ such that if any $2016$ elements are removed from the set ${1, 2,...,N}$, one can still find $2016$ distinct numbers among the remaining elements with sum $N$.

Let $S$ be a set consisting of $n$ elements, $F$ a set of subsets of $S$ consisting of $2^{n-1}$ subsets such that every three such subsets have a non-empty intersection. a) Show that the intersection of all subsets of $F$ is not empty. b) If you replace the number of sets from $2^{n-1}$ with $2^{n-1}-1$, will the previous answer change?

There are two points $A$ and $B$ in the plane. a) Determine the set $M$ of all points $C$ in the plane for which $|AC|^2 +|BC|^2 = 2\cdot|AB|^2.$ b) Decide whether there is a point $C\in M$ such that $\angle ACB$ is maximal and if so, determine this angle.

Pupils of a school are divided into $112$ groups, of $11$ members each. Any two groups have exactly one common pupil. Prove that: a) there is a pupil that belongs to at least $12$ groups. b) there is a pupil that belongs to all the groups.

Given a positive integer $n>1$. Denote $T$ a set that contains all ordered sets $(x;y;z)$ such that $x,y,z$ are all distinct positive integers and $1\leq x,y,z\leq 2n$. Also, a set $A$ containing ordered sets $(u;v)$ is called [i]"connected"[/i] with $T$ if for every $(x;y;z)\in T$ then $\{(x;y),(x;z),(y;z)\} \cap A \neq \varnothing$. a) Find the number of elements of set $T$. b) Prove that there exists a set "connected" with $T$ that has exactly $2n(n-1)$ elements. c) Prove that every set "connected" with $T$ has at least $2n(n-1)$ elements.

Let $A, B\subset \mathbb{Z}$ be two sets of integers. We say that $A,B$ are [u]mutually repulsive[/u] if there exist positive integers $m,n$ and two sequences of integers $\alpha_1, \alpha_2, \dots, \alpha_n$ and $\beta_1, \beta_2, \dots, \beta_m$, for which there is a [b]unique[/b] integer $x$ such that the number of its appearances in the sequence of sets $A+\alpha_1, A+\alpha_2, \dots, A+\alpha_n$ is [u]different[/u] than the number of its appearances in the sequence of sets $B+\beta_1, \dots, B+\beta_m$. For a given quadruple of positive integers $(n_1,d_1, n_2, d_2)$, determine whether the sets \[A=\{d_1, 2d_1, \dots, n_1d_1\}\] \[B=\{d_2, 2d_2, \dots, n_2d_2\}\] are mutually repulsive. For a set $X\subset \mathbb{Z}$ and $c\in \mathbb{Z}$, we define $X+c=\{x+c\mid x\in X\}$.

Let $A$ be a set of positive integers having the following property: for each positive integer $n$ exactly one of the three numbers $n, 2n$ and $3n$ is an element of $A$. Furthermore, it is given that $2 \in A$. Prove that $13824 \notin A$.

Consider positive integers $a<b$ and the set $C\subset\{a,a+1,a+2,\dots ,b-2,b-1,b\}$. Suppose $C$ has more than $\frac{b-a+1}{2}$ elements. Prove that there are two elements $x,y\in C$ that satisfy $x+y=a+b$. [i] (From "Radu Păun" contest, Radu Miculescu)[/i]

Supoose $A$ is a set of integers which contains all integers that can be written as $2^a-2^b$, $a,b\in \mathbb{Z}_{\ge 1}$ and also has the property that $a+b\in A$ whenever $a,b\in A$. Prove that if $A$ contains at least an odd number, then $A=\mathbb{Z}$. [i] (Andrei Bâra)[/i]

Let $A=\{n\in\mathbb{Z}\mid 0<n<2013\}$. A subset $B\subseteq A$ is called [b]reduced[/b] if for any two numbers $x,y\in B$, we must have $x\cdot y \notin B$. For example, any subset containing the numbers $3,5,15$ cannot be reduced, and same for a subset containing $4,16$. [list=a] [*] Find the maximal size of a reduced subset of $A$. [*] How many reduced subsets are there with that maximal size? [/list]

Consider the set of natural numbers $ U = \{1,2,3, ..., 6024 \} $ Prove that for any partition of the $ U $ in three subsets with $ 2008 $ elements each, we can choose a number in each subset so that one of the numbers is the sum of the other two numbers.

Two sets of intervals $A ,B$ on the line are given. The set $A$ contains $2m-1$ intervals, every two of which have an interior point in common. Moreover, every interval from $A$ contains at least two disjoint intervals from $B$. Show that there exists an interval in $B$ which belongs to at least $m$ intervals from $A$ .

The irrational numbers $\alpha ,\beta ,\gamma ,\delta$ are such that $\forall$ $n\in \mathbb{N}$ : $[n\alpha ].[n\beta ]=[n\gamma ].[n\delta ]$. Is it true that the sets $\{ \alpha ,\beta \}$ and $\{ \gamma ,\delta \}$ are equal?