Browse · harp
Printimc
counting and probability intermediate
Problem
For some particular value of , when is expanded and like terms are combined, the resulting expression contains exactly terms that include all four variables and , each to some positive power. What is ?
(A)
(B)
(C)
(D)
Solution
All the desired terms are in the form , where (the part is necessary to make stars and bars work better.) Since , , , and must be at least ( can be ), let , , , and , so . Now, we use stars and bars (also known as ball and urn) to see that there are or solutions to this equation. We notice that , which leads us to guess that is around these numbers. This suspicion proves to be correct, as we see that , giving us our answer of Note: An alternative is instead of making the transformation, we "give" the variables 1, and then proceed as above.
Final answer
B