Abstract¶
Here are a few interesting problems that highlight non-trivial aspects of probability.
The problems presented here were discussed during a Bristol Quantum Information Theory group meeting, they taught me something about probability so I thought I would share them here.
Problem 1
A couple has two children. One of the children is a . What is the probability that their other child is a ?
Assume that the probability of a or being born is equal.
Solution
This problem can be solved by first considering the number of different possible combinations of two children. Assuming each child can only be a or a (such that we have only two possible outcomes), there are four possible ways to have two children:
Now, we know that one of the children is a , hence the option (, ) cannot occur.
This leaves the following possible combinations that have at least one :
Of these three possible combinations, two contain a .
The probability that the second child is a given the first is a is then
As of the three possible outcomes above that all contained at least one , only two of the three also contained a .
An easy way to understand and expand this problem is by rephrasing it as bit-strings. Firstly, let
such that the four possibilities become the set of two-bit-string,
The condition that one child is a states that we want to only consider the bit-strings with at least one 0,
where the superscript stands for prior.
The condition that the other child is a then ask, of this reduced set of bit-strings , how many of the bit-string have a 1:
where the superscript stands for future.
The probability of this situation occurring is then given by
Using this notation it is easy to see that a question of this form is really just a problem of counting bit-strings.
The problem can now be expanded: if one has ten children, nine of which are a , what is the probability that the tenth is a ?
This question can then be rephrased as: of the ten-bit-strings with nine 0s, how many have one 1?
There are eleven ten-bit-strings with nine 0s. Of these eleven, ten have one 1. Hence, the probability of this occurring is given by
One can use the counting bit-string notion to now answer this problem for an arbitrary amount of s or s occurring. Moreover, any binary variable with equal probability of outcome could be treated this way.
Problem 2
A couple has two children. Their first child is a . What is the probability that their second child is a ?
Assume that the probability of a or being born is equal.
Solution
One can again use the bit-string notion developed above to answer this problem.
Assuming that the first bit represents the first born child and the second bit represents the second, this question asks: of the two-bit-strings with a 0 as the first bit, how many have a 1 in the second bit?.
We now have
and
From this, the probability can easily be found as
Interestingly, this probability remains the same for an number of children when the order of children is specified. If one lists the prior children in order i.e.,
the some -bit-string has been specified. When now considering the -bit-strings to model another child, there will always be only two -bit-strings that have as its first bits: and . Hence,
such that probability given this prior will always be .