# Rolling the dice! - A question of probability

Show 40 post(s) from this thread on one page
Page 1 of 2 12 Last
• Jul 17th 2010, 11:02 AM
Zipperz
Rolling the dice! - A question of probability
Here is the scenario. There are 25 individuals. These individuals are rolling a 100 sided die to win a prize. If 10 of these individuals are allowed to add +10 to their roll...

1. What is the percent chance that one of the 10 individuals allowed to add +10 to their roll will win the prize?

2. What is the percent chance that the other 15 individuals rolling 1-100 will have to win the prize?

3. If there are 12 prizes, what is the percent chance of one of the 10 individuals allowed to add +10 winning a prize?

4. If there are 12 prizes, what is the percent chance of one of the 15 individuals rolling 1-100 winning a prize?

5. At the end of 12 rolls what is the projected distribution of these prizes between the two groups?

6. Extra question. What number would you have to add to the 10 individuals roll to have the distribution be 2 prizes for the 10 people every one prize for the 15 people?

---------------------

Thank you so much if you are able to help out. If you can show any work that would be amazing.
• Jul 17th 2010, 02:18 PM
undefined
Quote:

Originally Posted by Zipperz
Here is the scenario. There are 25 individuals. These individuals are rolling a 100 sided die to win a prize. If 10 of these individuals are allowed to add +10 to their roll...

This is not a complete set of rules. I can understand assuming that the die is numbered 1 to 100 and each face is equally likely. What I don't want to assume is what happens when there is a tie. Please elaborate.
• Jul 17th 2010, 06:56 PM
Zipperz
When there is a tie the individuals re-roll amongst each other until there is a clear winner.
• Jul 17th 2010, 08:27 PM
Wilmer
Zipper, that's still UNCLEAR.

Say 1st two to roll are ones who get +10, and both roll 100 for 110:
so the 15 who don't get +10 are eliminated right away;
BUT these 2 with 110 cannot re-roll right away: they need to wait
to see if one or more of the other 8 will also roll 100, right?
• Jul 17th 2010, 08:52 PM
undefined
Quote:

Originally Posted by Zipperz
When there is a tie the individuals re-roll amongst each other until there is a clear winner.

As Wilmer noted, we still don't know enough. My questions:

Will the +10 people still add 10 for subsequent tie-breaker rolls? Does question #5 refer to 12 prizes or 1 prize? If 12 prizes, are we concerned about who gets 1st, who gets 2nd, etc., or is it simply that a person either wins or loses? For question #6, we need to know if it's exactly 2 prizes for every 1 prize, or at least. Also we need to know whether the amount we add has to be an integer. Also how many prizes are there total in regards to question #6. It's not really possible to answer your questions without this kind of clarity.

My general approach would be

Fix one of the players, say the name is Zach.

Let A = event that Zach wins
Let B = event that Zach is one of the 10 who adds +10

Now we have $\displaystyle P(B|A) = \dfrac{P(A \cap B)}{P(A)} = \dfrac{P(B)\cdot P(A | B)}{P(B)\cdot P(A | B) + P(\overline{B})\cdot P(A | \overline{B})}$

Then you can do stuff like, probability that Zach rolls 100 * probability that everyone else rolls less than 100, (also handle ties), plus probability Zach rolls 99 * probability that everyone rolls less than 99, etc.

I would probably sketch some stuff out on paper and then write a computer program.

Does this give you enough to fill the details?
• Jul 17th 2010, 11:44 PM
Zipperz
Quote:

Say 1st two to roll are ones who get +10, and both roll 100 for 110:
so the 15 who don't get +10 are eliminated right away;
BUT these 2 with 110 cannot re-roll right away: they need to wait
to see if one or more of the other 8 will also roll 100, right?
Correct

Quote:

Will the +10 people still add 10 for subsequent tie-breaker rolls? Does question #5 refer to 12 prizes or 1 prize? If 12 prizes, are we concerned about who gets 1st, who gets 2nd, etc., or is it simply that a person either wins or loses? For question #6, we need to know if it's exactly 2 prizes for every 1 prize, or at least. Also we need to know whether the amount we add has to be an integer. Also how many prizes are there total in regards to question #6. It's not really possible to answer your questions without this kind of clarity.
-The +10 people will still add 10 to subsequent rolls.

-Question #5 refers to 12 prizes. To clarify as soon as someone gets a prize they may no longer roll. Each prize is to be rolled for separately. As an example All individuals roll for the first prize, The winner may no longer roll eliminating him from the pool.

-For the amount to add it has to be an integer for question 6 and the distribution would be at least 2 prizes for every 1.

Hopefully this helps. And thank you for your patience.
• Jul 17th 2010, 11:55 PM
undefined
Quote:

Originally Posted by Zipperz
Correct

-The +10 people will still add 10 to subsequent rolls.

-Question #5 refers to 12 prizes. To clarify as soon as someone gets a prize they may no longer roll. Each prize is to be rolled for separately. As an example All individuals roll for the first prize, The winner may no longer roll eliminating him from the pool.

-For the amount to add it has to be an integer for question 6 and the distribution would be at least 2 prizes for every 1.

Hopefully this helps. And thank you for your patience.

I think that pretty much clears up the meaning, unless there's some detail I'm overlooking (which is entirely possible). However, this is not a forum to do people's homework for them, but rather to help out. Please let us know how far you got, where you got stuck, etc. I already provided a sketch for a solution method.
• Jul 18th 2010, 12:03 AM
Zipperz
Actually this isn't a homework assignment. Its to figure out a reward distribution method on a team and to put its effectiveness into perspective. Basically the goal of adding 10 to a roll was to ensure that those individuals get at least 2 prizes for every one prize won for the other group [non +10]. I do not believe the 10 is close to doing that and wanted to try to get some experienced eyes and proof behind it.

I actually do not know how to make use of the formulas and was looking to get the sharper eye of someone that is good with math and probability. I was looking more for percentages. If this is possible that would be amazing, if not I appreciate the look at the question and I will revise it and try to forward it to a math major or my old prof.
• Jul 18th 2010, 12:11 AM
undefined
Quote:

Originally Posted by Zipperz
Actually this isn't a homework assignment. Its to figure out a reward distribution method on a team and to put its effectiveness into perspective. Basically the goal of adding 10 to a roll was to ensure that those individuals get at least 2 prizes for every one prize won for the other group [non +10]. I do not believe the 10 is close to doing that and wanted to try to get some experienced eyes and proof behind it.

I actually do not know how to make use of the formulas and was looking to get the sharper eye of someone that is good with math and probability. I was looking more for percentages. If this is possible that would be amazing, if not I appreciate the look at the question and I will revise it and try to forward it to a math major or my old prof.

Hmm, well that does change the situation, although it's slightly complicated since theoretically tiebreakers could continue indefinitely; so in the computer program I'm planning in my head, I will need to check when the probability becomes less than some value like 10^-10 and discontinue such branches.. anyway, I'm not putting an extremely high priority on this project but I'll give it a shot, I'd like to have an answer to you within two days. (Although I recently failed to keep a time estimate given on another thread... I'll try though.) If someone else wants to give it a go, by all means do so.
• Jul 18th 2010, 12:13 AM
Zipperz
Thanks so much, it will definitely help put things into perspective
• Jul 18th 2010, 03:56 AM
Wilmer
Well, I think the way problem is presented makes it appear more complicated than it is.

You are trying to find out in a 15:10 group how much the score of the "10" needs to be
increased by so that the "10" ends up winning twice as often as the "15".

NO NEED to worry about ties within a group: we're looking at the 2 groups as individuals.
A tie really ONLY happens if top score in "15" group = top score in "10" group.

The "numbers" in your problem can be reduced by dividing by 5; so re-wording problem:
Here is the scenario. There are 5 individuals. These individuals are rolling a 20 sided die to win a prize.
2 of these individuals are allowed to add +x to their roll.
If the intent is for these 2 (G2) to win twice as often as the other 3 (G3), what must x be?

With x=1, 1 million tries at random (rounded):
Ties: 70,000
G3 : 492,000
G2 : 438,000
With x=5, 1 million tries at random (rounded):
Ties: 55,000
G3 : 312,000
G2 : 633,000
For the "purposes" of WHY you need this, then adding 5 is good enough:
no need to worry about "exactness", since you'll end up with stuff like
x = 4.567 to 5.123...

Again, I would not worry about tie-breakers; simply add them to the 2 groups
on a ratio basis; in this case 312:633, to get:
With x=5, 1 million tries at random (rounded):
G3 : 330,000
G2 : 670,000

Just my opinion !!
• Jul 18th 2010, 06:25 AM
undefined
Quote:

Originally Posted by Wilmer
...
With x=1, 1 million tries at random:
...

Sometimes I get stuck in a box of finding exact answers.. doing simulation and making reasonable estimates are nice alternatives, so to the OP: Please say whether simulation is sufficient, and whether you feel the question is now resolved.
• Jul 18th 2010, 01:26 PM
Zipperz
The simulation should be fine. So basically if you have to add around +5 to a 20 sided die you would have to add 25 to the 100 sided correct?
• Jul 18th 2010, 02:21 PM
undefined
Quote:

Originally Posted by Zipperz
The simulation should be fine. So basically if you have to add around +5 to a 20 sided die you would have to add 25 to the 100 sided correct?

I'm not sure what Wilmer meant exactly; I wrote a straightforward simulation (hopefully bug free) in Java

Code:

import java.util.Random; public class Dice100Group25Sim {     static Random g = new Random();     static int add = 6, trials = 10000000, groupAdv = 0, groupDisadv = 0;         public static void main(String[] args) {         monteCarlo();     }         static void monteCarlo() {         int i = 0, j, highestAdv = 0, highestDisadv = 0;         while(i < trials) {             for(j = 0; j < 10; j++)                 highestAdv = Math.max(highestAdv, g.nextInt(100) + add);             for(j = 0; j < 15; j++)                 highestDisadv = Math.max(highestDisadv, g.nextInt(100));             if(highestAdv != highestDisadv) {                 if(highestAdv > highestDisadv) groupAdv++;                 else groupDisadv++;                 i++;             }             highestAdv = 0;             highestDisadv = 0;         }         System.out.println("Advantaged person won: " + groupAdv + " times");         System.out.println("Disadvantaged person won: " + groupDisadv + " times");         System.out.println("Ratio Adv/Disadv = " + (groupAdv/(double)(groupDisadv)));     } }

Here is sample output for add = 5

Code:

Advantaged person won: 6543911 times Disadvantaged person won: 3456089 times Ratio Adv/Disadv = 1.8934440056375863

Code:

Advantaged person won: 6921674 times Disadvantaged person won: 3078326 times Ratio Adv/Disadv = 2.248518837835889
• Jul 19th 2010, 03:52 AM
Wilmer
Undefined, I'm unfamiliar with Java (Ubasic is my LOVE!); is this correct:

> for(j = 0; j < 10; j++)

This picks 10 numbers at random from 1 to 100, adds 6 to the numbers picked,
and returns the highest of the 10 resulting numbers.
Example: 47, 7, 83, 18, 11, 34, 11, 65, 11, 34: returned is 83+6 = 89

NOTE: if above returned number > 100, this may be skipped:
> for(j = 0; j < 15; j++)
Similarly to above; 15 numbers picked, highest returned;
Example: 1,1,1,1,1,1,1,1,1,1,7,7,7,7,7: returned is 7

skip if the 2 returned numbers are the same