Geometric Law of Probability with Dice

Click For Summary

Homework Help Overview

The problem involves rolling a standard six-sided die, categorized into three types based on the outcomes: A (1 and 2), B (3 and 4), and C (5 and 6). The objective is to determine the expected number of rolls required to obtain at least one outcome from each type.

Discussion Character

  • Exploratory, Assumption checking

Approaches and Questions Raised

  • Participants discuss the breakdown of the problem into smaller components, focusing on the expected number of rolls for each type. There is also a consideration of the geometric distribution involved. Questions arise regarding the interpretation of the term "and" in the problem statement, specifically whether it implies needing both outcomes for type A or either one.

Discussion Status

Some participants express confidence in the calculations presented, while others highlight potential ambiguities in the problem statement that may affect the interpretation of the types. The discussion is ongoing, with different perspectives being explored.

Contextual Notes

There is mention of ambiguity in the problem's wording, particularly regarding the logical interpretation of "and" versus "or" in the context of collecting types A, B, and C. Additionally, one participant clarifies that the die has two sides for each type, which may influence the probability calculations.

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
10K
  • · Replies 5 ·
Replies
5
Views
4K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 11 ·
Replies
11
Views
4K
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
3K