Geometric Law of Probability with Dice

Click For Summary
SUMMARY

The discussion focuses on calculating the expected number of rolls required to obtain at least one of each type (A, B, C) when rolling a standard 6-sided die. The types are defined as A (1 & 2), B (3 & 4), and C (5 & 6). The mean number of rolls, denoted as Mean(X), is calculated using geometric distributions, resulting in a total of 5.5 rolls on average. The calculation is validated as a classic example of the "coupon collector's problem," confirming the correctness of the approach and the final result.

PREREQUISITES
  • Understanding of geometric distributions and random variables
  • Familiarity with probability theory, specifically the coupon collector's problem
  • Basic knowledge of expected value calculations
  • Ability to interpret probability statements and outcomes from dice rolls
NEXT STEPS
  • Study the "coupon collector's problem" in detail to understand its applications
  • Learn about geometric distributions and their properties in probability theory
  • Explore advanced probability concepts such as Markov chains and their relation to random variables
  • Practice similar probability problems involving dice or other random experiments
USEFUL FOR

Students studying probability theory, mathematicians interested in random variables, and educators teaching concepts related to geometric distributions and expected values.

AllRelative
Messages
42
Reaction score
2

Homework Statement


We have a normal 6 sided dice marked from 1 to 6. There is an equal chance to get each number at every roll. Let's put 1&2 as A type, 3&4 as B type and 5&6 as C type.

We roll the dice over and over until we get a number of every type.
Let X be the number of rolls.
We are interested in the mean of X.

Homework Equations


I see three geometric distributions in there.
Let Y be a Geometric Random Variable and p the probability of success:
P(Y=x) = p(1-p)^(x-1)
Mean(Y) = 1/p

The Attempt at a Solution


I am not sure if my reasoning is legit. I split an experiment into 3 smaller ones and added their mean.

I split the problem into three steps.
Let E1: Number of rolls until the first type appears.
Let E2: Number of rolls until the second type appears.
Let E3: Number of rolls until the third type appears.

1)
Here p = 1. The first roll to eliminates a first type.
Mean(E1) = 1

2)
Since a first type is out, The new p for either of the other two types of appeating are 4/6= 2/3.
Therefore,
Mean(E2) = 1 / p = 1 / (2/3) = 1.5

3)
The new p is now 2/6 = 1/3.
So
Mean(E3) = 1 / p = 1 / (1/3) = 3

We can say that the Mean(X) = 1 + 1.5 + 3 = 5.5

We wait on average 5.5 rolls before the three types apprears.
 
Physics news on Phys.org
That looks exactly right. This is a classic probability calculation called the "coupon collector's problem". It is usually solved by defining exactly the random variables you did. You are correct that they are geometric and everything looks perfect in your calculation. Well done!
 
Last edited:
  • Like
Likes   Reactions: AllRelative
AllRelative said:

Homework Statement


We have a normal 6 sided dice marked from 1 to 6. There is an equal chance to get each number at every roll. Let's put 1&2 as A type, 3&4 as B type and 5&6 as C type.

We roll the dice over and over until we get a number of every type.
Let X be the number of rolls.
We are interested in the mean of X.

Homework Equations


I see three geometric distributions in there.
Let Y be a Geometric Random Variable and p the probability of success:
P(Y=x) = p(1-p)^(x-1)
Mean(Y) = 1/p

The Attempt at a Solution


I am not sure if my reasoning is legit. I split an experiment into 3 smaller ones and added their mean.

I split the problem into three steps.
Let E1: Number of rolls until the first type appears.
Let E2: Number of rolls until the second type appears.
Let E3: Number of rolls until the third type appears.

1)
Here p = 1. The first roll to eliminates a first type.
Mean(E1) = 1

2)
Since a first type is out, The new p for either of the other two types of appeating are 4/6= 2/3.
Therefore,
Mean(E2) = 1 / p = 1 / (2/3) = 1.5

3)
The new p is now 2/6 = 1/3.
So
Mean(E3) = 1 / p = 1 / (1/3) = 3

We can say that the Mean(X) = 1 + 1.5 + 3 = 5.5

We wait on average 5.5 rolls before the three types apprears.

The problem statement has some ambiguity. Does "and" (as 1 & 2) really mean "and" as in logic, so that in order to collect an A you need to have obtained both a 1 and a 2? Alternatively, does "and" really mean "or" in this problem (as 1 or 2), so that in order to collect an A you need to get either 1 or a 2?
 
Last edited:
Ray Vickson said:
The problem statement has some ambiguity. Does "and" (as 1 & 2) really mean "and" as in logic, so that in order to collect an A you need to have obtained both a 1 and a 2? Alternatively, does "and" really mean "or" in this problem (as 1 or 2), so that in order to collect an A you need to get either 1 or a 2?
Sorry I wrote the question by memory and english is not my first language. Let's juste say that the dice has two sides with an A on it, two sides with a B and two sides with a C.
 

Similar threads

  • · Replies 53 ·
2
Replies
53
Views
9K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
Replies
2
Views
2K
Replies
1
Views
3K
Replies
11
Views
3K
  • · Replies 36 ·
2
Replies
36
Views
4K
  • · Replies 8 ·
Replies
8
Views
2K
Replies
2
Views
2K