search
Log In
0 votes
174 views
Consider F be a family of all subsets of set {1, 2, 3, ..... 100} that contain atleast 50 numbers, partially ordered with respect to containment. Then maximum size of chains in the Poset (F, ⊆) that cover F is ________.

-------------------------------------------------------------------------------------------------------------------------------

Answer given 51

but why not 100?
in Linear Algebra 174 views
0
yes it should be 51

1 Answer

1 vote
 
Best answer
An antichain  in a partially ordered set is a set of elements no two of which are comparable to each other, and a chain is a set of elements every two of which are comparable.

A maximum or longest chain is one which is of the greatest size possible. The size of the longest chain is known as a poset’s height.The following gives an example of such a chain

                                                            {1, 2, . . . , 50} ⊂ {1, 2, . . . , 51} ⊂ · · · ⊂ {1, 2, . . . , 100}

which is the maximum size of chain i.e. 51.Hence, the answer is 51.

selected by
0
comparable mean?
0
x and y are comparable if x ≤ y and/or y ≤ x hold
0
ok 50 to 100- total 51 subsets

Related questions

7 votes
3 answers
1
1.5k views
Consider the poset $( \{3,5,9,15,24,45 \}, \mid).$ Which of the following is correct for the given poset ? There exist a greatest element and a least element There exist a greatest element but not a least element There exist a least element but not a greatest element There does not exist a greatest element and a least element
asked Jul 2, 2019 in Set Theory & Algebra Arjun 1.5k views
0 votes
2 answers
2
190 views
Consider the following Posets: $I)\left ( \left \{ 1,2,5,7,10,14,35,70 \right \},\leq \right )$ $II)\left ( \left \{ 1,2,3,6,14,21,42 \right \},/ \right )$ $III)\left ( \left \{ 1,2,3,6,11,22,33,66 \right \},/ \right )$ Which of the above poset are isomorphic to $\left ( P\left ( S \right ),\subseteq \right )$ where $S=\left \{ a,b,c \right \}?$
asked May 18, 2019 in Set Theory & Algebra srestha 190 views
3 votes
1 answer
3
378 views
Lattice or not and why?
asked Jan 6, 2018 in Linear Algebra srestha 378 views
2 votes
1 answer
4
318 views
Which of these diagrams are lattice and why?
asked Jan 6, 2018 in Linear Algebra srestha 318 views
...