MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).
5

2

The question is the following: Can one create two nonidentical loaded 6-sided dice such that when one throws with both dice and sums their values the probability of any sum (from 2 to 12) is the same. I said nonidentical because its easy to verify that with identical loaded dice its not possible.

Formally: Let's say that $q_{i}$ is the probability that we throw $i$ on the first die and $p_{i}$ is the same for the second die. $p_{i},q_{i} \in [0,1]$ for all $i \in 1\ldots 6$. The question is that with these constraints are there $q_{i}$s and $p_{i}$s that satisfy the following equations:
$ q_{1} \cdot p_{1} = \frac{1}{11}$
$ q_{1} \cdot p_{2} + q_{2} \cdot p_{1} = \frac{1}{11}$
$ q_{1} \cdot p_{3} + q_{2} \cdot p_{2} + q_{3} \cdot p_{1} = \frac{1}{11}$
$ q_{1} \cdot p_{4} + q_{2} \cdot p_{3} + q_{3} \cdot p_{2} + q_{4} \cdot p_{1} = \frac{1}{11}$
$ q_{1} \cdot p_{5} + q_{2} \cdot p_{4} + q_{3} \cdot p_{3} + q_{4} \cdot p_{2} + q_{5} \cdot p_{1} = \frac{1}{11}$
$ q_{1} \cdot p_{6} + q_{2} \cdot p_{5} + q_{3} \cdot p_{4} + q_{4} \cdot p_{3} + q_{5} \cdot p_{2} + q_{6} \cdot p_{1} = \frac{1}{11}$
$ q_{2} \cdot p_{6} + q_{3} \cdot p_{5} + q_{4} \cdot p_{4} + q_{5} \cdot p_{3} + q_{6} \cdot p_{2} = \frac{1}{11}$
$ q_{3} \cdot p_{6} + q_{4} \cdot p_{5} + q_{5} \cdot p_{4} + q_{6} \cdot p_{3} = \frac{1}{11}$
$ q_{4} \cdot p_{6} + q_{5} \cdot p_{5} + q_{6} \cdot p_{4} = \frac{1}{11}$
$ q_{5} \cdot p_{6} + q_{6} \cdot p_{5} = \frac{1}{11}$
$ q_{6} \cdot p_{6} = \frac{1}{11}$

I don't really now how to start with this. Any suggestions are welcome.

flag
Just a side note: A famous example of the generating function techniques described in the answers is the derivation of the "Sicherman dice", two unequal dice with the same distribution for the sum as a pair of ordinary six-sided dice. See en.wikipedia.org/wiki/Sicherman_dice. – Hans Lundmark Oct 6 2010 at 20:31
3 
I just want to note that I am one of the people voting to close. My concern is that this is a very standard exercise on how to use generating functions to work with probability; I was assigned it as an undergrad and I'm sure I will assign it in turn. – David Speyer Oct 6 2010 at 21:25
I hadn't seen it, which is why I answered it. (I almost voted to close, actually, until I realized this was not the Sicherman dice problem.) – Michael Lugo Oct 6 2010 at 21:44
Fair enough, and your answer is well written. This sort of thing is always going to grey areas, but I didn't like that there were three votes to close with no explanation. – David Speyer Oct 6 2010 at 21:59

5 Answers

7

You can write this as a single polynomial equation $$p(x)q(x)=\frac1{11}(x^2+x^3+\cdots+x^{12})$$ where $p(x)=p_1x+p_2x^2+\cdots+p_6x^6$ and similarly for $q(x)$. So this reduces to the question of factorizing $(x^2+\cdots+x^{12})/11$ where the factors satisfy some extra conditions (coefficients positive, $p(1)=1$ etc.).

This is a standard method (generating functions).

link|flag
Ah thanks. Generating functions really seem to be the right choice here. – jakab922 Oct 6 2010 at 21:19
1

Here is an alternate solution, which I ran across while looking through Jim Pitman's undergraduate probability text. (It's problem 3.1.19.)

Let $S$ be the sum of numbers obtained by rolling two dice,, and assume $P(S=2)=P(S=12) = 1/11$. Then

$P(S=7) \ge p_1 q_6 + p_6 q_1 = P(S=2) {q_6 \over q_1} + P(S=12) {q_1 \over q_6}$

and so $P(S=7) \ge 1/11 (q_1/q_6 + q_6/q_1)$. The second factor here is at least two, so $P(S=7) \ge 2/11$.

link|flag
Tricky solution. Thanks. – jakab922 Oct 12 2010 at 5:42
1

You can't even solve this with two-sided dice. Consider two dice with probabilities p and q of rolling 1, and probabilities (1-p) and (1-q) of rolling 2. The probability of rolling a sum of 2 is pq, and the probability of rolling a sum of 4 is (1-p)(1-q). These are equal only if p=(1-q). Hence they are equal to one third only if p satisfies the quadratic equation p(1-p) = 1/3. Since this has no real roots, it cannot be done. This logic extends to multisided dice.

link|flag
0

sorry misread as identical to standard case. Delete this if you know how.

We want $p(x)q(x)$ to be the same as $r(x)^2$ where $r(x)$ encodes a standard die. Put in that $r(x)$ and factor.

link|flag
23

You can write a polynomial that encodes the probabilities for each die:

$$ P(x) = p_1 x^1 + p_2 x^2 + p_3 x^3 + p_4 x^4 + p_5 x^5 + p_6 x^6 $$

and similarly

$$ Q(x) = q_1 x^1 + q_2 x^2 + q_3 x^3 + q_4 x^4 + q_5 x^5 + q_6 x^6. $$

Then the coefficient of $x^n$ in $P(x) Q(x)$ is exactly the probability that the sum of your two dice is $n$. As Robin Chapman points out, you want to know if it's possible to have

$$ P(x) Q(x) = (x^2 + \cdots + x^{12})/11 $$

where $P$ and $Q$ are both sixth-degree polynomials with positive coefficients and zero constant term.

For simplicity, I'll let $p(x) = P(x)/x, q(x) = Q(x)/x$. Then we want

$$ p(x) q(x) = (1 + \cdots + x^{10})/11 $$

where $p$ and $q$ are now fifth-degree polynomials. We can rewrite the right-hand side to get

$$ p(x) q(x) = {(x^{11}-1) \over 11(x-1)} $$

or

$$ 11 (x-1) p(x) q(x) = x^{11} - 1. $$

The roots of the right-hand side are the eleventh roots of unity. Therefore the roots of $p$ must be five of the eleventh roots of unity which aren't equal to one, and the roots of $q$ must be the other five.

But the coefficients of $p$ and $q$ are real, which means that their roots must occur in complex conjugate pairs. So $p$ and $q$ must have even degree! Since five is not even, this is impossible.

(This proof would work if you replace six-sided dice with any even-sided dice. I suspect that what you want is impossible for odd-sided dice, as well, but this particular proof doesn't work.)

link|flag
You forgot the curly brackets in $x^{11}$ in one place. – Hans Lundmark Oct 6 2010 at 19:18
Great solution. Thanks. – jakab922 Oct 6 2010 at 21:24
Hans, thanks for pointing that out! It's fixed now. – Michael Lugo Oct 6 2010 at 21:43
If I am not mistaken, you can make this solution to work if some of the faces of the dice have the same numbers (i.e. 1,1,2,3,4,5). – Nick S Oct 6 2010 at 22:54

Your Answer

Get an OpenID
or

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