90.7k views
3 votes
Problem 1.1.A basket of fruit is arranged out of apples, bananas, and oranges.What is the smallest number of fruit that should be put in the basket to guaranteethat there are either at least 8 apples or at least 6 bananas or at least 9 oranges

1 Answer

3 votes

Answer:

21

Explanation:

The question is based in pigeonhole principle that says If n or more pigeons are distributed among k >0 pigeonholes,then at least one pigeonhole contains at least
(n)/(k) pigeons.

8 + 6 + 9−3 + 1 = 21

User Haluk
by
6.5k points