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: 4

Answer

a) 5 balls b) 13 balls

Work Step by Step

a) As there are 2 colours and we need to make sure that women gets 3 balls of same colour we need an integer n , such that [$\frac{n}{2}$] =3. The least value of n is 5 .(pigeonhole principle) b) To be sure that she has 3 blue balls she should select 13 balls assuming that 10 of the balls out of 12 balls were red . But next selection can only be blue ball because there are no red balls left.
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.