Suppose that the space S contains exactly 8 points. If G is a collection of 250 distinct subsets of S, why is it true that G has a member that contains exactly 1 element?

Livia Cardenas

Livia Cardenas

Answered question

2022-07-28

Suppose that the space S contains exactly 8 points. If G is a collection of 250 distinct subsets of S, why is it true that G has a member that contains exactly 1 element?

Answer & Explanation

yelashwag8

yelashwag8

Beginner2022-07-29Added 17 answers

since total number of subsets of S = 256
G = 250 subsets of S
number of subsets of S whoch arent in G = 256 - 250 = 6
now
S has 8 points
so it directly implies S has 8 subsets of 1 element
now
if we consider all the subsets omitted by G are single element subsets , still there will be two subsets of S in G which are of one elemnt
hence
G has a member that contains exactly one element

Do you have a similar question?

Recalculate according to your conditions!

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?