Found problems: 149
1993 IMO Shortlist, 4
Let $n \geq 2, n \in \mathbb{N}$ and $A_0 = (a_{01},a_{02}, \ldots, a_{0n})$ be any $n-$tuple of natural numbers, such that $0 \leq a_{0i} \leq i-1,$ for $i = 1, \ldots, n.$
$n-$tuples $A_1= (a_{11},a_{12}, \ldots, a_{1n}), A_2 = (a_{21},a_{22}, \ldots, a_{2n}), \ldots$ are defined by: $a_{i+1,j} = Card \{a_{i,l}| 1 \leq l \leq j-1, a_{i,l} \geq a_{i,j}\},$ for $i \in \mathbb{N}$ and $j = 1, \ldots, n.$ Prove that there exists $k \in \mathbb{N},$ such that $A_{k+2} = A_{k}.$
2024 OMpD, 1
We say that a subset \( T \) of \(\{1, 2, \dots, 2024\}\) is [b]kawaii[/b] if \( T \) has the following properties:
1. \( T \) has at least two distinct elements;
2. For any two distinct elements \( x \) and \( y \) of \( T \), \( x - y \) does not divide \( x + y \).
For example, the subset \( T = \{31, 71, 2024\} \) is [b]kawaii[/b], but \( T = \{5, 15, 75\} \) is not [b]kawaii[/b] because \( 15 - 5 = 10 \) divides \( 15 + 5 = 20 \).
What is the largest possible number of elements that a [b]kawaii [/b]subset can have?
2017 Bosnia and Herzegovina Junior BMO TST, 2
Let $A$ be a set $A=\{1,2,3,...,2017\}$. Subset $S$ of set $A$ is [i]good [/i] if for all $x\in A$ sum of remaining elements of set $S$ has same last digit as $x$. Prove that [i]good[/i] subset with $405$ elements is not possible.
1988 Mexico National Olympiad, 7
Two disjoint subsets of the set $\{1,2, ... ,m\}$ have the same sums of elements. Prove that each of the subsets $A,B$ has less than $m / \sqrt2$ elements.
2017 China Team Selection Test, 3
Suppose $S=\{1,2,3,...,2017\}$,for every subset $A$ of $S$,define a real number $f(A)\geq 0$ such that:
$(1)$ For any $A,B\subset S$,$f(A\cup B)+f(A\cap B)\leq f(A)+f(B)$;
$(2)$ For any $A\subset B\subset S$, $f(A)\leq f(B)$;
$(3)$ For any $k,j\in S$,$$f(\{1,2,\ldots,k+1\})\geq f(\{1,2,\ldots,k\}\cup \{j\});$$
$(4)$ For the empty set $\varnothing$, $f(\varnothing)=0$.
Confirm that for any three-element subset $T$ of $S$,the inequality $$f(T)\leq \frac{27}{19}f(\{1,2,3\})$$ holds.
1999 Switzerland Team Selection Test, 2
Can the set $\{1,2,...,33\}$ be partitioned into $11$ three-element sets, in each of which one element equals the sum of the other two?
2008 IMO Shortlist, 6
For $ n\ge 2$, let $ S_1$, $ S_2$, $ \ldots$, $ S_{2^n}$ be $ 2^n$ subsets of $ A \equal{} \{1, 2, 3, \ldots, 2^{n \plus{} 1}\}$ that satisfy the following property: There do not exist indices $ a$ and $ b$ with $ a < b$ and elements $ x$, $ y$, $ z\in A$ with $ x < y < z$ and $ y$, $ z\in S_a$, and $ x$, $ z\in S_b$. Prove that at least one of the sets $ S_1$, $ S_2$, $ \ldots$, $ S_{2^n}$ contains no more than $ 4n$ elements.
[i]Proposed by Gerhard Woeginger, Netherlands[/i]
1978 Polish MO Finals, 4
Let $X$ be a set of $n$ elements. Prove that the sum of the numbers of elements of sets $A\cap B$, where $A$ and $B$ run over all subsets of $X$, is equal to $n4^{n-1}$.
2022 Bulgaria EGMO TST, 6
Let $S$ be a set with 2002 elements, and let $N$ be an integer with $0 \leq N \leq 2^{2002}$. Prove that it is possible to color every subset of $S$ either black or white so that the following conditions hold:
(a) the union of any two white subsets is white;
(b) the union of any two black subsets is black;
(c) there are exactly $N$ white subsets.
2025 Philippine MO, P1
The set $S$ is a subset of $\{1, 2, \dots, 2025\}$ such that no two elements of $S$ differ by $2$ or by $7$. What is the largest number of elements that $S$ can have?
2020 Iran MO (3rd Round), 4
What is the maximum number of subsets of size $5$, taken from the set $A=\{1,2,3,...,20\}$ such that any $2$ of them share exactly $1$ element.
2006 Thailand Mathematical Olympiad, 16
Find the number of triples of sets $(A, B, C)$ such that $A \cup B \cup C = \{1, 2, 3, ... , 2549\}$
2017 China Team Selection Test, 3
Suppose $S=\{1,2,3,...,2017\}$,for every subset $A$ of $S$,define a real number $f(A)\geq 0$ such that:
$(1)$ For any $A,B\subset S$,$f(A\cup B)+f(A\cap B)\leq f(A)+f(B)$;
$(2)$ For any $A\subset B\subset S$, $f(A)\leq f(B)$;
$(3)$ For any $k,j\in S$,$$f(\{1,2,\ldots,k+1\})\geq f(\{1,2,\ldots,k\}\cup \{j\});$$
$(4)$ For the empty set $\varnothing$, $f(\varnothing)=0$.
Confirm that for any three-element subset $T$ of $S$,the inequality $$f(T)\leq \frac{27}{19}f(\{1,2,3\})$$ holds.
2007 Postal Coaching, 4
Let $A_1,A_2,...,A_n$ be $n$ finite subsets of a set $X, n \ge 2$, such that
(i) $|A_i| \ge 2, 1 \le i \le n$,
(ii) $ |A_i \cap A_j | \ne 1, j \le i < j \le n$.
Prove that the elements of $A_1 \cup A_2 \cup ... \cup A_n$ may be colored with $2$ colors so that no $A_i$ is colored by the same color.
2019 Gulf Math Olympiad, 3
Consider the set $S = \{1,2,3, ...,1441\}$.
1. Nora counts thoses subsets of $S$ having exactly two elements, tbe sum of which is even. Rania counts those subsets of $S$ having exactly two elements, the sum of which is odd. Determine the numbers counted by Nora and Rania.
2. Let $t$ be the number of subsets of $S$ which have at least two elements and the product of the elements is even. Determine the greatest power of $2$ which divides $t$.
3. Ahmad counts the subsets of $S$ having $77$ elements such that in each subset the sum of the elements is even. Bushra counts the subsets of $S$ having $77$ elements such that in each subset the sum of the elements is odd. Whose number is bigger? Determine the difference between the numbers found by Ahmad and Bushra.
2022 New Zealand MO, 3
Let $S$ be a set of $10$ positive integers. Prove that one can find two disjoint subsets $A =\{a_1, ..., a_k\}$ and $B = \{b_1, ... , b_k\}$ of $S$ with $|A| = |B|$ such that the sums $x =\frac{1}{a_1}+ ... +\frac{1}{a_k}$ and $y =\frac{1}{b_1}+ ... +\frac{1}{b_k}$ differ by less than $0.01$, i.e., $|x - y| < 1/100$.
2012 India Regional Mathematical Olympiad, 4
Let $X=\{1,2,3,...,12\}$. Find the number of pairs of $\{A,B\}$ such that $A\subseteq X, B\subseteq X, A\ne B$ and $A\cap B=\{2,3,5,7,8\}$.
1993 IMO Shortlist, 4
Show that for any finite set $S$ of distinct positive integers, we can find a set $T \supseteq S$ such that every member of $T$ divides the sum of all the members of $T$.
[b]Original Statement:[/b]
A finite set of (distinct) positive integers is called a [b]DS-set[/b] if each of the integers divides the sum of them all. Prove that every finite set of positive integers is a subset of some [b]DS-set[/b].
2018 Brazil Team Selection Test, 4
Given a set $S$ of positive real numbers, let $$\Sigma (S) = \Bigg\{ \sum_{x \in A} x : \emptyset \neq A \subset S \Bigg\}.$$
be the set of all the sums of elements of non-empty subsets of $S$. Find the least constant $L> 0$ with the following property: for every integer greater than $1$ and every set $S$ of $n$ positive real numbers, it is possible partition $\Sigma(S)$ into $n$ subsets $\Sigma_1,\ldots, \Sigma_n$ so that the ratio between the largest and smallest element of each $\Sigma_i$ is at most $L$.
1987 Austrian-Polish Competition, 6
Let $C$ be a unit circle and $n \ge 1$ be a fixed integer. For any set $A$ of $n$ points $P_1,..., P_n$ on $C$ define $D(A) = \underset{d}{max}\, \underset{i}{min}\delta (P_i, d)$, where $d$ goes over all diameters of $C$ and $\delta (P, \ell)$ denotes the distance from point $P$ to line $\ell$. Let $F_n$ be the family of all such sets $A$. Determine $D_n = \underset{A\in F_n}{min} D(A)$ and describe all sets $A$ with $D(A) = D_n$.
2003 Greece JBMO TST, 3
Consider the set $M=\{1,2,3,...,2003\}$. How many subsets of $M$ with even number of elements exist?
1998 IMO Shortlist, 4
Let $U=\{1,2,\ldots ,n\}$, where $n\geq 3$. A subset $S$ of $U$ is said to be [i]split[/i] by an arrangement of the elements of $U$ if an element not in $S$ occurs in the arrangement somewhere between two elements of $S$. For example, 13542 splits $\{1,2,3\}$ but not $\{3,4,5\}$. Prove that for any $n-2$ subsets of $U$, each containing at least 2 and at most $n-1$ elements, there is an arrangement of the elements of $U$ which splits all of them.
1961 Putnam, A5
Let $\Omega$ be a set of $n$ points, where $n>2$. Let $\Sigma$ be a nonempty subcollection of the $2^n$ subsets of $\Omega$ that is closed with respect to the unions, intersections and complements. If $k$ is the number of elements of $\Sigma,$ what are the possible values of $k?$
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?
2003 Olympic Revenge, 7
Let $X$ be a subset of $R_{+}^{*}$ with $m$ elements.
Find $X$ such that the number of subsets with the same sum is maximum.