Answer:
There is a total of 66 different fruit salads.
Step-by-step explanation:
One fruit salad differs from the other only in the amount of pieces of certain fruit put in it. In order to easier denote fruit pieces we introduce these notations:
A-how many apples are put into the salad;
B-how many bananas are put into the salad;
C-how many cranberries are put into the salad.
Since she can freely choose the number of pieces of each fruit, we have these conditions for the variables A, B and C:
-
(she cannot choose a negative number of pieces)
(because she can get the total of 10 pieces of fruit)
Another condition for forming the salad is that the salad must consist of exactly 10 pieces of fruit, hence we have this equation to solve:
but we must obtain the non-negative integer solutions of this equation.
That is equivalent to calculating the number of r-combinations of the multi-set S with objects of k different types with infinite repetition numbers.
The formula for obtaining the number of such r-combinations is:
We have that and that
and we can observe the repetition number as infinite since she can create a fruit salad with only one piece of fruit and the repetition number in such cases is the maximum 10. Finally, we have that the total number of fruit salads equals:
.