Solution Found!

A bowl contains 18 blue marbles, 15 red marbles, 15 green marbles and 12 yellow marbles

Chapter 8, Problem 22

(choose chapter or problem)

Get Unlimited Answers
QUESTION:

A bowl contains 18 blue marbles, 15 red marbles, 15 green marbles and 12 yellow marbles. What is the minimum number of marbles that must be removed from the bowl to be guaranteed that the number of marbles selected of some color is at least two more than the number of marbles of some other color?

Questions & Answers

QUESTION:

A bowl contains 18 blue marbles, 15 red marbles, 15 green marbles and 12 yellow marbles. What is the minimum number of marbles that must be removed from the bowl to be guaranteed that the number of marbles selected of some color is at least two more than the number of marbles of some other color?

ANSWER:

Step 1 of 2

The given problem can be solved by using the pigeon hole principle. The Pigeonhole Principle states that if  pigeons are placed into m pigeonholes, where , then at least one pigeonhole must contain at least two pigeons.

Add to cart


Study Tools You Might Need

Not The Solution You Need? Search for Your Answer Here:

×

Login

Login or Sign up for access to all of our study tools and educational content!

Forgot password?
Register Now

×

Register

Sign up for access to all content on our site!

Or login if you already have an account

×

Reset password

If you have an active account we’ll send you an e-mail for password recovery

Or login if you have your password back