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

question 126

Essay

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.

---

Definitions:

Metamorphic

Rock that has undergone transformation through heat, pressure, or chemically active fluids, altering its original composition or structure.

Sedimentary

Relating to rocks formed by the accumulation and consolidation of mineral and organic particles deposited by water, air, or ice.

Clastic

A material consisting of pieces (clasts) derived from preexisting rocks; usually formed on Earth’s surface in low-temperature environments; syn. detrital.

Clast Density

The measure of the density of the fragments or grains that make up a sedimentary rock.