Let T = {1, 2, 3, 4, 5, 6, 7, 8, 9}. Suppose five integers are chosen from T. Must there be two integers whose sum is 10? Why? Hint: You have to partition the set into subsets (pairs of numbers) to find out the correct number of pigeonholes.
Added by Tiffany W.
Step 1
The pairs are: - (1, 9) - (2, 8) - (3, 7) - (4, 6) Show more…
Show all steps
Close
Your feedback will help us improve your experience
Madhur L and 69 other Intro Stats / AP Statistics educators are ready to help you.
Ask a new question
Labs
Want to see this concept in action?
Explore this concept interactively to see how it behaves as you change inputs.
Key Concepts
Recommended Videos
8. Let T = {1, 2, 3, 4, 5, 6, 7, 8, 9}. Suppose five integers are chosen from T. Must there be two integers whose sum is 10? Why?
Madhur L.
Show that if five integers are selected from the first eight positive integers, there must be a pair of these integers with a sum equal to 9. Is the conclusion true if fewer integers are selected rather than 5?
Sri K.
If 6 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? Explain your answer using the pigeonhole principle.
Kyle L.
Recommended Textbooks
Elementary Statistics a Step by Step Approach
The Practice of Statistics for AP
Introductory Statistics
Transcript
18,000,000+
Students on Numerade
Trusted by students at 8,000+ universities
Watch the video solution with this free unlock.
EMAIL
PASSWORD