Can we always approach probability problems treating each event serially?

91 Views Asked by At

In many probability problems where there are a lot of parallel events, I have seen that the solution uses the approach/trick to consider events one at a time instead. E.g. as when throwing 6 dice, consider instead trowing one dice at a time.
Another example is the following problem:

How many people should we have in a room so that at least two of the people in the room have the same birthday with probability greater than $50\%$?

The solution given also considers the events serially

For the first individual in the room, he can have birthday on any day and still the statement: "all individuals in the room have different birthdays" would be true.
Hence the probability that "all individuals in the room have different birthdays" with just one individual is $1$.
Now we take the second individual: the probability that he has a birthday on a different day than the first individual is exactly $\frac{364}{365}$ as there are exactly $364$ non-conflict days available (we are assuming here all birthdays are equally likely). With three individuals the probability that "all individuals in the room have different birthdays" is:
$1\cdot\frac{364}{365}\cdot\frac{363}{365}$ and we can continue this process with the fourth, fifth etc

I think the solution is basically the same idea as in problems which state throwing of multiple dices, where we approach of what is going to happen instead of making the throw of N dice, but N sequential throws of $1$ dice.

So what are the per-requisites to be able to correctly use a thinking/solution approach from concurrent events to serial events? I.e. is there some twist of this problem that such an approach would fail?

1

There are 1 best solutions below

1
On BEST ANSWER

I think what you're getting at here is that the method you quote, is essentially assigning an arbitrary order to your random events, as a tool for thinking about them at one at a time.

The key scenario in which assigning an arbitrary order to events will fail, is when the order is important in affecting the outcome. This happens when event $x_n$ is not independent of event $x_{n-1}$ in some sequence.

For example, if you want to know the probability that a man had solved a Rubik's cube at least once before turn $m$ of the cube, you could no longer assign an arbitrary order to your random events. This is because once he has solved it on the $p^{th}$ turn, the probability is one for all $m\geq p$.

Indeed you can say more. Suppose he has a method of turning which ensures he never returns the cube to a previous state, the probability of solving the cube is a strictly monotonic increasing function of $n$.