MathDB
Problems
Contests
International Contests
JBMO ShortLists
2006 JBMO ShortLists
14
14
Part of
2006 JBMO ShortLists
Problems
(1)
Subsets, sums and products
Source: JBMO Shortlist 2006
11/10/2008
Let
n
≥
5
n\ge 5
n
≥
5
be a positive integer. Prove that the set
{
1
,
2
,
…
,
n
}
\{1,2,\ldots,n\}
{
1
,
2
,
…
,
n
}
can be partitioned into two non-zero subsets
S
n
S_n
S
n
and
P
n
P_n
P
n
such that the sum of elements in
S
n
S_n
S
n
is equal to the product of elements in
P
n
P_n
P
n
.
combinatorics proposed
combinatorics