A computer is printing out subsets of a 3 element set (possibly including the empty set). (a) At least how many sets must be printed to be sure of having at least 4 identical subsets on the list?

Question

Frankie Jarvis

Computers & Technology

12 April, 01:45

A computer is printing out subsets of a 3 element set (possibly including the empty set). (a) At least how many sets must be printed to be sure of having at least 4 identical subsets on the list?

+5

Answers (1)

Know the Answer?

Selina Brennan · Answer 1

25

Explanation:

There are 8 different subsets, so each can be printed 3 times without ever having 4 identical subsets on the list. One more subset than those 24 will ensure that the list has at least one instance of 4 identical subset.

At least 25 sets must be printed.