Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Suppose you have a regular die with 6 faces numbered 1 through 6, respectively, and roll the die 4 times. What is the probability that the sum of the 4 rolls is 14?

This problem is equivalent to asking the number of ways to partition the number 14 into 4 subsets using 6 different numbers. Hence we can consider 'multichoosing' 4 numbers with repetition out of 6 different numbers such that $14 = x_1 + x_2 + x_3 + x_4$. I suspect that this can be done using either using multinomial coefficients in some way or multisets but I am not entirely sure. One issue is that this does not give a way for removing those cases where the four number chosen $\ne$ 14.

The total number of outcomes from rolling a die 4 times is $6^4$, so our probability will be some number divided by this.

Is this likely a problem where I should just enumerate all possible options to find my numerator?

share|cite|improve this question
1  
Have a look at the [this question][1] [1]: math.stackexchange.com/questions/68045/… – Abe Doe Apr 19 '13 at 17:09
    
Thank you, the generating function approach makes sense to me. However, I am curious as to how the 'stars-and-bars' approach works. I am familiar with the method but I do not understand how they applied it here. Moreover, are there any obvious modifications of this problem for which the generating function method would fail? – user73041 Apr 19 '13 at 17:22
    
In the linked question, Quixotic shows how to incorporate the constraint than none of the four can be greater than $6$. His approach would need some updating if you could have more than one part greater than $6$. But your case is the same-you can't have more than one part greater than 6 – Ross Millikan Apr 19 '13 at 17:29
    
If I am understanding his answer correctly, would the total in this case be $13\choose3$? – user73041 Apr 19 '13 at 17:34
    
The sum 14 can be represented by 14 stars: **************. To break this into four summands, you put three bars between stars. There are 13 in-between spots, so there are $\binom{13}{3}$ ways to place the bars. The problem is that you might have more than six stars in a row without a bar between them. That's where the trick in Quixotic's answer comes in. To remove solutions where the first summand, $x_1,$ is greater than $6$, let $x'_1=x_1+6,$ so that $x'_1+x_2+x_3+x_4=8$ and use stars-and-bars again to count solutions. Solutions where $x'_1\ge1$ are solutions where $x_1\ge7$. So ... – Will Orrick Apr 21 '13 at 10:04

This can be done using inclusion-exclusion; see Balls In Bins With Limited Capacity. Summing over the number $t$ of dice exceeding their capacity $6$ and assigning $7$ to each of them before distributing the rest of the sum, we count

$$ \sum_{t=0}^2(-1)^t\binom4t\binom{4+14-7t-1}{4-1}=\binom{17}3-4\binom{10}3+6\binom33=206 $$

different rolls that result in this sum, so the desired probability is

$$ \frac{206}{6^4}=\frac{103}{648}\approx16\%\;. $$

share|cite|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.