<p>I'm having trouble with a Cambridge bk pg. 489 problem #21:</p>
<p>Three friends are playing a game in which each person simultaneously displays one of three hand signs: a clenched fist, an open palm, or two extended fingers. How many unique combinations of the signs are possible?</p>
<p>Mathematically
A combo would be:
Fist^a . Palm^b . Fingers ^c
Where a + b + c = 3 (Since total 3 people)
Now, if you know how to find number of non-negative solutions of this equation, the answer is clear.
For x1 + x2 + x3 …+ xr = n
the number of non-negative solutions is= n+r-1 C r-1
in our question, n is 3, r is 3… so the answer is 3 + 3 - 1 C 3-1
= 5 C 2 = 5!/2!3! = 20/2 = 10 solutions</p>