If six integers are chosen from the set {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}, must there be at least two integers with the property that the sum of the smaller plus the larger is 11? Why or why not? 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.

Question

What will be an ideal response?

Answer 1