Solved

If fiVe Integers Are Chosen from the Set {1, 2

Question 7

Essay

If five integers are chosen from the set {1, 2, 3, 4, 5, 6, 7, 8}, must there be at least two integers with the property that the larger minus the smaller is 2? Write an answer that would convince a good but skeptical fellow student who has learned the statement of the pigeonhole principle
but not seen an application like this one. Either describe the pigeons, the pigeonholes, and how the pigeons get to the pigeonholes, or describe a function by giving its domain, co-domain, and how elements of the domain are related to elements of the co-domain.

Correct Answer:

verifed

Verified

Yes.
Solution 1: Partition the set S int...

View Answer

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions