MathDB
Problems
Contests
National and Regional Contests
Iran Contests
Iran MO (2nd Round)
2020 Iran MO (2nd Round)
P1
P1
Part of
2020 Iran MO (2nd Round)
Problems
(1)
Find the min number of partition
Source:
7/14/2020
Let
S
S
S
is a finite set with
n
n
n
elements. We divided
A
S
AS
A
S
to
m
m
m
disjoint parts such that if
A
A
A
,
B
B
B
,
A
∪
B
A \cup B
A
∪
B
are in the same part, then
A
=
B
.
A=B.
A
=
B
.
Find the minimum value of
m
m
m
.
combinatorics
Set systems
Enumeration