Question #18703

1. Consider a game with two players, Jim and Annie. Annie has a red die and Jim has a white die. They roll their dice and note the number on the upper face. Annie wins if her score is higher than Jim's (note that Jim wins if the scores are the same). Investigate the game when they can roll the dice more than twice, but not necessarily the same number of times. (difficult )

Expert's answer

Consider a game with two players, Jim and Annie. Annie has a red die and Jim has a white die. They roll their dice and note the number on the upper face. Annie wins if her score is higher than Jim's (note that Jim wins if the scores are the same). Investigate the game when they can roll the dice more than twice, but not necessarily the same number of times.

Solution

Annie is player A, Jim is player B.

Consider the game where player A may roll her die nn times and player B may roll his die mm times, with nn and mm being positive integers that are not necessarily distinct. In order for a specific number pp to be recognized as player A's highest roll, it must be equal to or greater than all of the other rolls that player A makes. There are nn ways that this could happen: player A may roll pp anywhere from one to nn times. Suppose that player A rolls pp across cc trials, where 1cn1 \leq c \leq n . Then she must roll numbers less than pp across her remaining ncn - c trials. Across all nn trials, there are nc\frac{n}{c} ways to arrange the pp 's that player A rolls. Each of the remaining slots may be filled with any integer between one and pp ; therefore there are (nc)×(p1)nc\left(\frac{n}{c}\right) \times (p - 1)^{n - c} different ways to do this for each pp out of 6n6^n total possible outcomes; therefore the probability that pp is the highest number that player A rolls is c=1n((nc)×(p1)nc6n)\sum_{c=1}^{n} \left( \frac{\left(\frac{n}{c}\right) \times (p - 1)^{n - c}}{6^n} \right) . Similarly, in the probability that an integer qq between one and six is recognized as player B's highest roll is d=1m(md)×(q1)md6m\sum_{d=1}^{m} \frac{\left(\frac{m}{d}\right) \times (q - 1)^{m - d}}{6^m} , where dd is the number of times that he rolls qq .

Note that, in order for player A to win by rolling pp , player B must roll an integer qq across dd trials such that 1q<p1 \leq q < p . Thus qq can be expressed as pfp - f , where 1f<p1 \leq f < p and ff is an integer. The probability that a specific pp will allow player A to win is therefore c=1n((nc)×(p1)nc6n)×(f=1p1(d=1m(md)×((pf)1)md6m))\sum_{c=1}^{n} \left( \frac{\left( \frac{n}{c} \right) \times (p-1)^{n-c}}{6^n} \right) \times \left( \sum_{f=1}^{p-1} \left( \sum_{d=1}^{m} \frac{\left( \frac{m}{d} \right) \times ((p-f)-1)^{m-d}}{6^m} \right) \right) ; thus the probability that player A will win is P(A Wins)=p16(c=1n((nc)×(p1)nc6n)×(f=1p1(d=1m(md)×((pf)1)md6m)))P(A \text{ Wins}) = \sum_{p-1}^{6} \left( \sum_{c=1}^{n} \left( \frac{\left( \frac{n}{c} \right) \times (p-1)^{n-c}}{6^n} \right) \times \left( \sum_{f=1}^{p-1} \left( \sum_{d=1}^{m} \frac{\left( \frac{m}{d} \right) \times ((p-f)-1)^{m-d}}{6^m} \right) \right) \right) ; note that this equation will only yield correct probabilities in a game consisting two people playing with fair, six-sided dice. To verify this equation, some game variations have been analyzed first by counting the number of outcomes in which player A wins to determine the probability of player A winning in those scenarios. Then, the probabilities of player A winning in each of the game types is calculated using the above formula with the help of script on Microsoft Excel


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

LATEST TUTORIALS
APPROVED BY CLIENTS