Found problems: 295
2014 Contests, 4
Givan the set $S = \{1,2,3,....,n\}$. We want to partition the set $S$ into three subsets $A,B,C$ disjoint (to each other) with $A\cup B\cup C=S$ , such that the sums of their elements $S_{A} S_{B} S_{C}$ to be equal .Examine if this is possible when:
a) $n=2014$
b) $n=2015 $
c) $n=2018$
1987 China Team Selection Test, 1
a.) For all positive integer $k$ find the smallest positive integer $f(k)$ such that $5$ sets $s_1,s_2, \ldots , s_5$ exist satisfying:
[b]i.[/b] each has $k$ elements;
[b]ii.[/b] $s_i$ and $s_{i+1}$ are disjoint for $i=1,2,...,5$ ($s_6=s_1$)
[b]iii.[/b] the union of the $5$ sets has exactly $f(k)$ elements.
b.) Generalisation: Consider $n \geq 3$ sets instead of $5$.
2010 Bosnia And Herzegovina - Regional Olympiad, 4
It is given set with $n^2$ elements $(n \geq 2)$ and family $\mathbb{F}$ of subsets of set $A$, such that every one of them has $n$ elements. Assume that every two sets from $\mathbb{F}$ have at most one common element. Prove that
$i)$ Family $\mathbb{F}$ has at most $n^2+n$ elements
$ii)$ Upper bound can be reached for $n=3$
2023 Belarusian National Olympiad, 11.1
On a set $G$ we are given an operation $*: G \times G \to G$, that for every pair $(x,y)$ of elements of $G$ gives back $x*y \in G$, and for every elements $x,y,z \in G$ the equation $(x*y)*z=x*(y*z)$ holds. $G$ is partitioned into three non-empty sets $A,B$ and $C$.
Can it be that for every three elements $a \in A, b \in B, c \in C$ we have $a*b \in C, b*c \in A, c*a \in B$
2009 Kyiv Mathematical Festival, 6
Let $\{a_1,...,a_n\}\subset \{-1,1\}$ and $a>0$ . Denote by $X$ and $Y$ the number of collections $\{\varepsilon_1,...,\varepsilon_n\}\subset \{-1,1\}$, such that $$max_{1\le k\le n}(\varepsilon_1a_1+...+\varepsilon_ka_k) >\alpha$$ and $$\varepsilon_1a_1+...+\varepsilon_na_n>a$$ respectively. Prove that $X\le 2Y$.
2021 South East Mathematical Olympiad, 5
Let $A=\{a_1,a_2,\cdots,a_n,b_1,b_2,\cdots,b_n\}$ be a set with $2n$ distinct elements, and $B_i\subseteq A$ for any $i=1,2,\cdots,m.$ If $\bigcup_{i=1}^m B_i=A,$ we say that the ordered $m-$tuple $(B_1,B_2,\cdots,B_m)$ is an ordered $m-$covering of $A.$ If $(B_1,B_2,\cdots,B_m)$ is an ordered $m-$covering of $A,$ and for any $i=1,2,\cdots,m$ and any $j=1,2,\cdots,n,$ $\{a_j,b_j\}$ is not a subset of $B_i,$ then we say that ordered $m-$tuple $(B_1,B_2,\cdots,B_m)$ is an ordered $m-$covering of $A$ without pairs. Define $a(m,n)$ as the number of the ordered $m-$coverings of $A,$ and $b(m,n)$ as the number of the ordered $m-$coverings of $A$ without pairs.
$(1)$ Calculate $a(m,n)$ and $b(m,n).$
$(2)$ Let $m\geq2,$ and there is at least one positive integer $n,$ such that $\dfrac{a(m,n)}{b(m,n)}\leq2021,$ Determine the greatest possible values of $m.$
2006 MOP Homework, 1
Let $S$ be a set of rational numbers with the following properties:
(a) $\frac12$ is an element in $S$,
(b) if $x$ is in $S$, then both $\frac{1}{x+1}$ and $\frac{x}{x+1}$ are in $S$.
Prove that $S$ contains all rational numbers in the interval $(0, 1)$.
2013 German National Olympiad, 5
Five people form several commissions to prepare a competition. Here any commission must be nonempty and any two commissions cannot contain the same members. Moreover, any two commissions have at least one common member.
There are already $14$ commissions. Prove that at least one additional commission can be formed.
1994 Korea National Olympiad, Problem 2
Given a set $S \subset N$ and a positive integer n, let $S\oplus \{n\} = \{s+n / s \in S\}$. The sequence $S_k$ of sets is defined inductively as follows: $S_1 = {1}$, $S_k=(S_{k-1} \oplus \{k\}) \cup \{2k-1\}$ for $k = 2,3,4, ...$
(a) Determine $N - \cup _{k=1}^{\infty} S_k$.
(b) Find all $n$ for which $1994 \in S_n$.
2018 Junior Balkan Team Selection Tests - Romania, 3
Let $A =\left\{a = q + \frac{1}{q }/ q \in Q^*,q > 0 \right\}$, $A + A = \{a + b |a,b \in A\}$,$A \cdot A =\{a \cdot b | a, b \in A\}$.
Prove that:
i) $A + A \ne A \cdot A$
ii) $(A + A) \cap N = (A \cdot A) \cap N$.
Vasile Pop
2011 IFYM, Sozopol, 4
Prove that the set $\{1,2,…,12001\}$ can be partitioned into 5 groups so that none of them contains an arithmetic progression with length 11.
2021 Saudi Arabia Training Tests, 31
Let $n$ be a positive integer. What is the smallest value of $m$ with $m > n$ such that the set $M = \{n, n + 1, ..., m\}$ can be partitioned into subsets so that in each subset, there is a number which equals to the sum of all other numbers of this subset?
2015 District Olympiad, 3
Consider the following sequence of sets: $ \{ 1,2\} ,\{ 3,4,5\}, \{ 6,7,8,9\} ,... $
[b]a)[/b] Find the samllest element of the $ 100\text{-th} $ term.
[b]b)[/b] Is $ 2015 $ the largest element of one of these sets?
KoMaL A Problems 2017/2018, A. 720
We call a positive integer [i]lively[/i] if it has a prime divisor greater than $10^{10^{100}}$. Prove that if $S$ is an infinite set of lively positive integers, then it has an infinite subset $T$ with the property that the sum of the elements in any finite nonempty subset of $T$ is a lively number.
2016 Hanoi Open Mathematics Competitions, 6
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$.
2019 Peru IMO TST, 6
Let $p$ and $q$ two positive integers. Determine the greatest value of $n$ for which there exists sets $A_1,\ A_2,\ldots,\ A_n$ and $B_1,\ B_2,\ldots,\ B_n$ such that:
[LIST]
[*] The sets $A_1,\ A_2,\ldots,\ A_n$ have $p$ elements each one. [/*]
[*] The sets $B_1,\ B_2,\ldots,\ B_n$ have $q$ elements each one. [/*]
[*] For all $1\leq i,\ j \leq n$, sets $A_i$ and $B_j$ are disjoint if and only if $i=j$.
[/LIST]
2021 Romania Team Selection Test, 1
Let $k>1$ be a positive integer. A set $S{}$ is called [i]good[/i] if there exists a colouring of the positive integers with $k{}$ colours, such that no element from $S{}$ can be written as the sum of two distinct positive integers having the same colour. Find the greatest positive integer $t{}$ (in terms of $k{}$) for which the set \[S=\{a+1,a+2,\ldots,a+t\}\]is good, for any positive integer $a{}$.
2019 Mathematical Talent Reward Programme, SAQ: P 6
Consider a finite set of points, $\Phi$, in the $\mathbb{R}^2$, such that they follow the following properties :
[list]
[*] $\Phi$ doesn't contain the origin $\{(0,0)\}$ and not all points are collinear.
[*] If $\alpha \in \Phi$, then $-\alpha \in \Phi$, $c\alpha \notin \Phi $ for $c\neq 1$ or $-1$
[*] If $\alpha, \ \beta$ are in $\Phi$, then the reflection of $\beta$ in the line passing through the origin and perpendicular to the line containing origin and $\alpha$ is in $\Phi$
[*] If $\alpha = (a,b) , \ \beta = (c,d)$, (both $\alpha, \ \beta \in \Phi$) then $\frac{2(ac+bd)}{c^2+d^2} \in \mathbb{Z}$
[/list]
Prove that there cannot be 5 collinear points in $\Phi$
1996 Korea National Olympiad, 6
Find the minimum value of $k$ such that there exists two sequence ${a_i},{b_i}$ for $i=1,2,\cdots ,k$ that satisfies the following conditions.
(i) For all $i=1,2,\cdots ,k,$ $a_i,b_i$ is the element of $S=\{1996^n|n=0,1,2,\cdots\}.$
(ii) For all $i=1,2,\cdots, k, a_i\ne b_i.$
(iii) For all $i=1,2,\cdots, k, a_i\le a_{i+1}$ and $b_i\le b_{i+1}.$
(iv) $\sum_{i=1}^{k} a_i=\sum_{i=1}^{k} b_i.$
2012 Dutch BxMO/EGMO TST, 5
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$.
2006 Lithuania National Olympiad, 4
Find the maximal cardinality $|S|$ of the subset $S \subset A=\{1, 2, 3, \dots, 9\}$ given that no two sums $a+b | a, b \in S, a \neq b$ are equal.
2011 IMO, 1
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]
2022 3rd Memorial "Aleksandar Blazhevski-Cane", P4
Find all positive integers $n$ such that the set $S=\{1,2,3, \dots 2n\}$ can be divided into $2$ disjoint subsets $S_1$ and $S_2$, i.e. $S_1 \cap S_2 = \emptyset$ and $S_1 \cup S_2 = S$, such that each one of them has $n$ elements, and the sum of the elements of $S_1$ is divisible by the sum of the elements in $S_2$.
[i]Proposed by Viktor Simjanoski[/i]
2021-IMOC, N5
Find all sets $S$ of positive integers that satisfy all of the following.
$1.$ If $a,b$ are two not necessarily distinct elements in $S$, then $\gcd(a,b)$, $ab$ are also in $S$.
$2.$ If $m,n$ are two positive integers with $n\nmid m$, then there exists an element $s$ in $S$ such that $m^2\mid s$ and $n^2\nmid s$.
$3.$ For any odd prime $p$, the set formed by moduloing all elements in $S$ by $p$ has size exactly $\frac{p+1}2$.
2014 JBMO TST - Macedonia, 5
Prove that there exist infinitely many pairwisely disjoint sets $A(1), A(2),...,A(2014)$ which are not empty, whose union is the set of positive integers and which satisfy the following condition:
For arbitrary positive integers $a$ and $b$, at least two of the numbers $a$, $b$ and $GCD(a,b)$ belong to one of the sets $A(1), A(2),...,A(2014)$.