For a description of the SEPARATOR METHOD, check my post here:
https://gmatclub.com/forum/how-many-pos ... 10356.htmlhD13
How many whole number solutions are possible for the equation \(x+y+z = 30\) such \(x < y < z\)
A. 75
B. 150
C. 90
D. 298
E. 65
The task above is equivalent to distributing 30 identical chocolates among 3 children x, y and z.
Using the separator method, we get:
Number of ways to distribute 30 identical chocolates among 3 children = 32C2 \(= \frac{32*31}{2*1} = 496\)
Disallowed Case 1: All 3 values are the same10-10-10 --> 1 option
Disallowed Case 2: 2 values are the same, the other value is differentLet R = the repeated integer and N = the non-repeated integer --> R+R+N = 30
Number of options for R = 15 (Of the 16 integers 0 through 15, any but 10, already considered in Case 1 above)
Number of options for N = 1 (Each option for R+R has only one mate N that will yield a sum of 30)
To combine these options, we multiply:
15*1 = 15
Since each option for R+R+N can be arranged 3 ways, we multiply by 3:
15*3 = 45 options
Subtracting the disallowed options, we get:
496 - 1 - 45 = 450
Each of the 450 options above is composed of 3 distinct nonnegative integers.
Number of ways to arrange 3 distinct integers = 3! = 6.
Of the 6 possible arrangements for any set of 3 distinct integers, ONLY ONE will list the 3 values in ascending order.
Thus, 1/6 of the 450 options above will satisfy the condition that x<y<z:
1/6 * 450 = 75