MathDB
Problems
Contests
National and Regional Contests
Moldova Contests
Moldova Team Selection Test
1996 Moldova Team Selection Test
8
8
Part of
1996 Moldova Team Selection Test
Problems
(1)
there exist $m$ subsets of $X$ such that each two of them are not disjoint
Source: Moldova TST 1996
8/8/2023
Let
X
X
X
be set with
n
n{}
n
elements,
n
∈
N
n\in\mathbb{N}
n
∈
N
. Find the greatest integer
m
m
m
(
m
≥
2
)
(m\geq2)
(
m
≥
2
)
for which there exist
m
m
m
subsets of
X
X
X
such that each two of them are not disjoint.