Given question is A basket of fruit is being assembled from apples, bananas, and oranges. What is the fewest number of fruit pieces that should be placed in the basket to ensure that there are at least 8 apples, 6 bananas, or 9 oranges?
Given question is A basket of fruit is being assembled from apples, bananas, and oranges. What is the fewest number of fruit pieces that should be placed in the basket to ensure that there are at least 8 apples, 6 bananas, or 9 oranges?
Your answer:
The question is asking you to prepare for a worst-case scenario, not a best-case scenario. Imagine a game where you're not the one in charge of choosing the fruits - your opponent is in charge, and they don't want you to win. The opponent can get away with choosing 20 fruits (7 apples, 5 bananas, and 8 oranges) before the 21st fruit finally forces your condition to be satisfied.
Therefore total required the fewest number of fruit pieces =(7+5+8)+1=21.
My question:
Why did you add 7+5+8 , instead of 8 apples, 6 bananas, or 9 oranges? The given is 8+6+9 not 7+5+8. Also why did you add +1? Here, you add 1: (7+5+8) +1 =21. Also, Is it pigeonhole formula? The pigeonhole is ⌈n/m⌉ not like this as far as i know. Thank you
Step by step
Solved in 2 steps