Discrete Mathematics and Its Applications, Seventh Edition

Published by McGraw-Hill Education
ISBN 10: 0073383090
ISBN 13: 978-0-07338-309-5

Chapter 6 - Section 6.2 - The Pigeonhole Principle - Exercises - Page 405: 19

Answer

a)Showing that there are at least nine freshmen, at least nine sophomores, or at least nine juniors in the class. b) Showing that there are either at least three freshmen, at least 19 sophomores, or at least five juniors in the class.

Work Step by Step

a) If there were fewer than 9 freshmen, -fewer than 9 sophomores, - and fewer than 9 juniors in the class, - there would be no more than 8 with each of these three class standings, for a total of at most 24 students, contradicting -the fact that there are 25 students in the class. b) If -there were fewer than 3 freshmen, - fewer than 19 sophomores, -and fewer than 5 juniors, -then there would be at most 2 freshmen, -at most 18 sophomores, and at most 4 juniors, for a total of at most 24 students. -This contradicts the fact that there are 25 students in the class.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.