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)
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.