Found problems: 133
1983 Austrian-Polish Competition, 4
The set $N$ has been partitioned into two sets A and $B$. Show that for every $n \in N$ there exist distinct integers $a, b > n$ such that $a, b, a + b$ either all belong to $A$ or all belong to $B$.
2000 Belarus Team Selection Test, 6.1
Find the smallest natural number $n$ for which it is possible to partition the set $M = \{1,2, ... ,40\}$ into n subsets $M_1, . . . ,M_n$ so that none of the $M_i$ contains elements $a,b,c$ (not necessarily distinct) with $a+b = c$.
OMMC POTM, 2022 8
The positive integers are partitioned into two infinite sets so that the sum of any $2023$ distinct integers in one set is also in that set. Prove that one set contains all the odd positive integers, and one set contains all the even positive integers.
[i]Proposed by Evan Chang (squareman), USA[/i]
1990 IMO Longlists, 51
Determine for which positive integers $ k$ the set \[ X \equal{} \{1990, 1990 \plus{} 1, 1990 \plus{} 2, \ldots, 1990 \plus{} k\}\] can be partitioned into two disjoint subsets $ A$ and $ B$ such that the sum of the elements of $ A$ is equal to the sum of the elements of $ B.$
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?
2021 Taiwan TST Round 2, 1
In a regular 100-gon, 41 vertices are colored black and the remaining 59 vertices are colored white. Prove that there exist 24 convex quadrilaterals $Q_{1}, \ldots, Q_{24}$ whose corners are vertices of the 100-gon, so that
[list]
[*] the quadrilaterals $Q_{1}, \ldots, Q_{24}$ are pairwise disjoint, and
[*] every quadrilateral $Q_{i}$ has three corners of one color and one corner of the other color.
[/list]
2020 CHKMO, 2
Let $S={1,2,\ldots,100}$. Consider a partition of $S$ into $S_1,S_2,\ldots,S_n$ for some $n$, i.e. $S_i$ are nonempty, pairwise disjoint and $\displaystyle S=\bigcup_{i=1}^n S_i$. Let $a_i$ be the average of elements of the set $S_i$. Define the score of this partition by
\[\dfrac{a_1+a_2+\ldots+a_n}{n}.\]
Among all $n$ and partitions of $S$, determine the minimum possible score.
2015 Sharygin Geometry Olympiad, 4
Prove that an arbitrary convex quadrilateral can be divided into five polygons having symmetry axes.
(N. Belukhov)
1997 Korea National Olympiad, 1
Let $f(n)$ be the number of ways to express positive integer $n$ as a sum of positive odd integers.
Compute $f(n).$
(If the order of odd numbers are different, then it is considered as different expression.)
1995 Romania Team Selection Test, 2
A cube is partitioned into finitely many rectangular parallelepipeds with the edges parallel to the edges of the cube. Prove that if the sum of the volumes of the circumspheres of these parallelepipeds equals the volume of the circumscribed sphere of the cube, then all the parallelepipeds are cubes.
2021 Indonesia TST, N
For every positive integer $n$, let $p(n)$ denote the number of sets $\{x_1, x_2, \dots, x_k\}$ of integers with $x_1 > x_2 > \dots > x_k > 0$ and $n = x_1 + x_3 + x_5 + \dots$ (the right hand side here means the sum of all odd-indexed elements). As an example, $p(6) = 11$ because all satisfying sets are as follows: $$\{6\}, \{6, 5\}, \{6, 4\}, \{6, 3\}, \{6, 2\}, \{6, 1\}, \{5, 4, 1\}, \{5, 3, 1\}, \{5, 2, 1\}, \{4, 3, 2\}, \{4, 3, 2, 1\}.$$ Show that $p(n)$ equals to the number of partitions of $n$ for every positive integer $n$.
2022 Cono Sur, 6
On a blackboard the numbers $1,2,3,\dots,170$ are written. You want to color each of these numbers with $k$ colors $C_1,C_2, \dots, C_k$, such that the following condition is satisfied: for each $i$ with $1 \leq i < k$, the sum of all numbers with color $C_i$ divide the sum of all numbers with color $C_{i+1}$.
Determine the largest possible value of $k$ for which it is possible to do that coloring.
1998 North Macedonia National Olympiad, 2
Prove that the numbers $1,2,...,1998$ cannot be separated into three classes whose sums of elements are divisible by $2000,3999$, and $5998$, respectively.
1990 Austrian-Polish Competition, 9
$a_1, a_2, ... , a_n$ is a sequence of integers such that every non-empty subsequence has non-zero sum. Show that we can partition the positive integers into a finite number of sets such that if $x_i$ all belong to the same set, then $a_1x_1 + a_2x_2 + ... + a_nx_n$ is non-zero.
1990 IMO Longlists, 20
Could the three-dimensional space be expressed as the union of disjoint circumferences?
2021 Thailand TST, 1
In a regular 100-gon, 41 vertices are colored black and the remaining 59 vertices are colored white. Prove that there exist 24 convex quadrilaterals $Q_{1}, \ldots, Q_{24}$ whose corners are vertices of the 100-gon, so that
[list]
[*] the quadrilaterals $Q_{1}, \ldots, Q_{24}$ are pairwise disjoint, and
[*] every quadrilateral $Q_{i}$ has three corners of one color and one corner of the other color.
[/list]
1978 IMO Shortlist, 5
For every integer $d \geq 1$, let $M_d$ be the set of all positive integers that cannot be written as a sum of an arithmetic progression with difference $d$, having at least two terms and consisting of positive integers. Let $A = M_1$, $B = M_2 \setminus \{2 \}, C = M_3$. Prove that every $c \in C$ may be written in a unique way as $c = ab$ with $a \in A, b \in B.$
1970 IMO Shortlist, 4
Find all positive integers $n$ such that the set $\{n,n+1,n+2,n+3,n+4,n+5\}$ can be partitioned into two subsets so that the product of the numbers in each subset is equal.
1990 IMO Shortlist, 15
Determine for which positive integers $ k$ the set \[ X \equal{} \{1990, 1990 \plus{} 1, 1990 \plus{} 2, \ldots, 1990 \plus{} k\}\] can be partitioned into two disjoint subsets $ A$ and $ B$ such that the sum of the elements of $ A$ is equal to the sum of the elements of $ B.$
1988 IMO Longlists, 54
Find the least natural number $ n$ such that, if the set $ \{1,2, \ldots, n\}$ is arbitrarily divided into two non-intersecting subsets, then one of the subsets contains 3 distinct numbers such that the product of two of them equals the third.
2008 Korea Junior Math Olympiad, 4
Let $N$ be the set of positive integers. If $A,B,C \ne \emptyset$, $A \cap B = B \cap C = C \cap A = \emptyset$ and $A \cup B \cup C = N$, we say that $A,B,C$ are partitions of $N$. Prove that there are no partitions of $N, A,B,C$, that satis fy the following:
(i) $\forall a \in A, b \in B$, we have $a + b + 1 \in C$
(ii) $\forall b \in B, c \in C$, we have $b + c + 1 \in A$
(iii) $\forall c \in C, a \in A$, we have $c + a + 1 \in B$
1992 IMO Longlists, 25
[b][i](a) [/i][/b] Show that the set $\mathbb N$ of all positive integers can be partitioned into three disjoint subsets $A, B$, and $C$ satisfying the following conditions:
\[A^2 = A, B^2 = C, C^2 = B,\] \[AB = B, AC = C, BC = A,\]
where $HK$ stands for $\{hk | h \in H, k \in K\}$ for any two subsets $H, K$ of $\mathbb N$, and $H^2$ denotes $HH.$
[b][i](b)[/i][/b] Show that for every such partition of $\mathbb N$, $\min\{n \in N | n \in A \text{ and } n + 1 \in A\}$ is less than or equal to $77.$
Oliforum Contest V 2017, 5
Find the smallest integer $n > 3$ such that, for each partition of $\{3, 4,..., n\}$ in two sets, at least one of these sets contains three (not necessarily distinct) numbers $ a, b, c$ for which $ab = c$.
(Alberto Alfarano)
1999 Tournament Of Towns, 3
(a) The numbers $1, 2,... , 100$ are divided into two groups so that the sum of all numbers in one group is equal to that in the other. Prove that one can remove two numbers from each group so that the sums of all numbers in each group are still the same.
(b) The numbers $1, 2 , ... , n$ are divided into two groups so that the sum of all numbers in one group is equal to that in the other . Is it true that for every such$ n > 4$ one can remove two numbers from each group so that the sums of all numbers in each group are still the same?
(A Shapovalov) [(a) for Juniors, (a)+(b) for Seniors]
2014 Peru IMO TST, 16
Let $n$ be a positive integer, and let $A$ be a subset of $\{ 1,\cdots ,n\}$. An $A$-partition of $n$ into $k$ parts is a representation of n as a sum $n = a_1 + \cdots + a_k$, where the parts $a_1 , \cdots , a_k $ belong to $A$ and are not necessarily distinct. The number of different parts in such a partition is the number of (distinct) elements in the set $\{ a_1 , a_2 , \cdots , a_k \} $.
We say that an $A$-partition of $n$ into $k$ parts is optimal if there is no $A$-partition of $n$ into $r$ parts with $r<k$. Prove that any optimal $A$-partition of $n$ contains at most $\sqrt[3]{6n}$ different parts.