MathDB
Problems
Contests
International Contests
Austrian-Polish
1997 Austrian-Polish Competition
8
8
Part of
1997 Austrian-Polish Competition
Problems
(1)
Set and subsets
Source: Austrian- Polish competition 1997
12/7/2013
Let
X
X
X
be a set with
n
n
n
elements. Find the largest number of subsets of
X
X
X
, each with
3
3
3
elements, so that no two of them are disjoint.
algorithm
combinatorics unsolved
combinatorics