For a given natural $n$, we consider the set $A\subset \{1,2, ..., n\}$, which consists of at least $\left[\frac{n+1}{2}\right]$ items. Prove that for $n \ge 2015$ the set $A$ contains a three-element arithmetic sequence.

Given any set $S$ of positive integers, show that at least one of the following two assertions holds: (1) There exist distinct finite subsets $F$ and $G$ of $S$ such that $\sum_{x\in F}1/x=\sum_{x\in G}1/x$; (2) There exists a positive rational number $r<1$ such that $\sum_{x\in F}1/x\neq r$ for all finite subsets $F$ of $S$.

Given a positive real number $t$ , determine the sets $A$ of real numbers containing $t$ , for which there exists a set $B$ of real numbers depending on $A$ , $|B| \geq 4$ , such that the elements of the set $AB =\{ ab \mid a\in A , b \in B \}$ form a finite arithmetic progression .

In some primary school there were $94$ students in $7$th grade. Some students are involved in extracurricular activities: spanish and german language and sports. Spanish language studies $40$ students outside school program, german $27$ students and $60$ students do sports. Out of the students doing sports, $24$ of them also goes to spanish language. $10$ students who study spanish also study german. $12$ students who study german also do sports. Only $4$ students go to all three activities. How many of them does only one of the activities, and how much of them do not go to any activity?

The $A$ set consists of integers only. Its minimal element is $1$ and its maximal element is $100$. Every element of $A$ except $1$ equals to the sum of two (may be equal) numbers being contained in $A$. What is the least possible number of elements in $A$?

Let $M$ be a set of $13$ positive integers with the property that $\forall \ m\in M, \ 100\leq m\leq 999$. Prove that there exists a subset $S\subset M$ and a combination of arithmetic operations (addition, subtraction, multiplication, division – without using parentheses) between the elements of $S$, such that the value of the resulting expression is a rational number in the interval $(3,4)$.

Yamin and Tamim are playing a game with subsets of $\{1, 2, \ldots, n\}$ where $n \geq 3$. [list] [*] Tamim starts the game with the empty set. [*] On Yamin's turn, he adds a proper non-empty subset of $\{1, 2, \ldots, n\}$ to his collection $F$ of blocked sets. [*] On Tamim's turn, he adds or removes a positive integer less than or equal to $n$ to or from their set but Tamim can never add or remove an element so that his set becomes one of the blocked sets in $F$. [/list] Tamim wins if he can make his set to be $\{1, 2, \ldots, n\}$. Yamin wins if he can stop Tamim from doing so. Yamin goes first and they alternate making their moves. Does Tamim have a winning strategy? [i]Proposed by Ahmed Ittihad Hasib[/i]

For any set $A = \{x_1, x_2, x_3, x_4, x_5\}$ of five distinct positive integers denote by $S_A$ the sum of its elements, and denote by $T_A$ the number of triples $(i, j, k)$ with $1 \le i < j < k \le 5$ for which $x_i + x_j + x_k$ divides $S_A$. Find the largest possible value of $T_A$.

Show that there is some rational number in the interval $(0,1)$ that can be expressed as a sum of $2021$ reciprocals of positive integers, but cannot be expressed as a sum of $2020$ reciprocals of positive integers.

Let $S$ be a subset of $\{1, 2, 3, \dots, 2024\}$ such that the following two conditions hold: - If $x$ and $y$ are distinct elements of $S$, then $|x-y| > 2$ - If $x$ and $y$ are distinct odd elements of $S$, then $|x-y| > 6$. What is the maximum possible number of elements in $S$? $ \textbf{(A) }436 \qquad \textbf{(B) }506 \qquad \textbf{(C) }608 \qquad \textbf{(D) }654 \qquad \textbf{(E) }675 \qquad $

Given the positive integer $m \geq 2$, $n \geq 3$. Define the following set $$S = \left\{(a, b) | a \in \{1, 2, \cdots, m\}, b \in \{1, 2, \cdots, n\} \right\}.$$ Let $A$ be a subset of $S$. If there does not exist positive integers $x_1, x_2, x_3, y_1, y_2, y_3$ such that $x_1 < x_2 < x_3, y_1 < y_2 < y_3$ and $$(x_1, y_2), (x_2, y_1), (x_2, y_2), (x_2, y_3), (x_3, y_2) \in A.$$ Determine the largest possible number of elements in $A$.

Let $S$ is the set of permutation of {1,2,3,4,5,6,7,8} (1)For all $\sigma=\sigma_1\sigma_2...\sigma_8\in S$ Evaluate the sum of S=$\sigma_1\sigma_2+\sigma_3\sigma_4+\sigma_5\sigma_6+\sigma_7\sigma_8$. Then for all elements in $S$,what is the arithmetic mean of S? (Notice $S$ and S are different.) (2)In $S$, how many permutations are there which satisfies "For all $k=1,2,...,7$,the digit after k is [b]not[/b] (k+1)"?

Let $X$ be a set of $n$ elements and $k$ be a positive integer. Consider the family $S_k$ of all $k$-tuples $(E_1,...,E_k)$ with $E_i \subseteq X$ for each $i$. Evaluate the sums $\sum_{(E_1,...,E_k) \in S_k }|E_1 \cap ... \cap E_k|$ and $\sum_{(E_1,...,E_k) \in S_k }|E_1 \cup ... \cup E_k|$

Let $S$ be a finite set of size $s\geq 1$ defined with a uniform probability $\mathbb{P}$( i.e. for any subset $X\subset S$ of size $x$, $\mathbb{P}(x)=\frac{x}{s}$). Suppose $A$ and $B$ are subsets of $S$. They are said to be independent iff $\mathbb{P}(A)\mathbb{P}(B)=\mathbb{P}(A\cap B)$. Which if these is sufficient for independence? (A)$|A\cup B|=|A|+|B|$ (B)$|A\cap B|=|A|+|B|$ (C)$|A\cup B|=|A|\cdot |B|$ (D)$|A\cap B|=|A|\cdot |B|$

$M$ is an integer set with a finite number of elements. Among any three elements of this set, it is always possible to choose two such that the sum of these two numbers is an element of $M.$ How many elements can $M$ have at most?

We write $\{a,b,c\}$ for the set of three different positive integers $a, b$, and $c$. By choosing some or all of the numbers a, b and c, we can form seven nonempty subsets of $\{a,b,c\}$. We can then calculate the sum of the elements of each subset. For example, for the set $\{4,7,42\}$ we will find sums of $4, 7, 42,11, 46, 49$, and $53$ for its seven subsets. Since $7, 11$, and $53$ are prime, the set $\{4,7,42\}$ has exactly three subsets whose sums are prime. (Recall that prime numbers are numbers with exactly two different factors, $1$ and themselves. In particular, the number $1$ is not prime.) What is the largest possible number of subsets with prime sums that a set of three different positive integers can have? Give an example of a set $\{a,b,c\}$ that has that number of subsets with prime sums, and explain why no other three-element set could have more.