Three randomly chosen nonnegative integers x,y and z are found to satisfy the equation . Then the probability that z is even, is
To solve this problem, we need to find the total number of possible solutions to the equation where and are nonnegative integers.
First, we employ the "stars and bars" method to determine the number of nonnegative integer solutions to this equation. This method states that the number of ways to partition identical items (our sum) into distinct groups (our variables) is given by:
For , we have and . Plugging into the formula, we get:
We calculate the binomial coefficient:
So, there are 66 possible solutions to the equation .
Next, we need to find the number of solutions for which is even. Let where is a nonnegative integer. Then the equation becomes:
Rearranging it, we get:
Here, must be nonnegative, so can take values making total 6 possible values of k.
For each value of , must equal the corresponding . The number of nonnegative integer solutions to for any nonnegative integer is given by:
We will sum the solutions for each valid :
When : , the number of solutions is .
When : , the number of solutions is .
When : , the number of solutions is .
When : , the number of solutions is .
When : , the number of solutions is .
When : , the number of solutions is .
Summing these, we get:
Thus, there are 36 solutions where is even out of a total of 66 solutions. Hence, the probability that is even is given by:
Thus, the correct answer is:
Option B:
Tagged Probability using permutations and combinations. Machine-assigned, so read it as a strong shortlist rather than a verdict.