A computer is programmed to print subsets of {1, 2, 3, 4, 5} at random. If the computer prints 40 subsets, prove that some subset must have been printed at least twice.

Question

Quizplus · Accepted Answer

The Answer of A computer is programmed to print subsets of {1, 2, 3, 4, 5} at random. If the computer prints 40 subsets, prove that some subset must have been printed at least twice.

A Computer Is Programmed to Print Subsets of {1, 2