3

Part of 2010 Miklós Schweitzer

Problems(1)

Maximum number of subsets

Source: Miklós Schweitzer 2010 ,P3

A_i,i=1,2,\dots,t

be distinct subsets of the base set

\{1,2,\dots,n\}

complying to the following condition

\displaystyle A_ {i} \cap A_ {k} \subseteq A_ {j}

1 \leq i <j <k \leq t.

Find the maximum value of

t.

Thanks @dgrozev

college contestsMiklos Schweitzercombinatoricsset theorySubsets