MathDB
combination of drawing of n sets

Source: 0

April 23, 2009
geometrygeometric transformation

Problem Statement

Find the minimal value of integer n n that guarantees: Among n n sets, there exits at least three sets such that any of them does not include any other; or there exits at least three sets such that any two of them includes the other.
<spanclass=latexbold>(A)</span> 4<spanclass=latexbold>(B)</span> 5<spanclass=latexbold>(C)</span> 6<spanclass=latexbold>(D)</span> 7<spanclass=latexbold>(E)</span> 8<span class='latex-bold'>(A)</span>\ 4 \qquad<span class='latex-bold'>(B)</span>\ 5 \qquad<span class='latex-bold'>(C)</span>\ 6 \qquad<span class='latex-bold'>(D)</span>\ 7 \qquad<span class='latex-bold'>(E)</span>\ 8