1
$\begingroup$

$\mathcal F \subset 2^X$, where $ X = \{1\ldots n\} $ and $ \forall F_1, F_2 \in \mathcal F$ : |$F_1 \cap F_2 $| $ \neq 0$. I need to find the amount of such $\mathcal F$ such that |$\mathcal F$| = $2^{n-1}$. Can anyone help?

  • 0
    Do you mean what is the **maximum** size of such an $\mathcal{F}$?2012-11-27
  • 0
    No, i mean what is the amount of different $\mathcal F$ with given size2012-11-27
  • 0
    *Advice*: Try to solve your problem first when $\,n=1,2,3\,$...2012-11-27

0 Answers 0