Chapter 2
Probability basics

We refrain from giving a crystal-clear and simple definition of probability and provide you with three perspectives to obtain/come up with probabilities. Once we are done with this chapter, you’ll understand the reason for our avoidance to give a definition and you’ll be able to find/calculate probabilities.

2.1 Modeling a Random Experiment

A random experiment is a process leading to two or more possible and unsure outcomes. The process can be physical/mechanical or purely theoretical or thought-based.

The set S of all possible outcomes of a particular experiment is called the "sample space" for the experiment.

Then, an event is any collection of possible outcomes of an experiment, that is, any subset of S, including S itself.

Once we reduce the description of events into sets, we can enjoy (use) the knowledge of set theory to comprehend what probability is. So, we’ll first go over a number of definitions about set operations and some useful properties. At the very beginning, a set is a collection of distinct objects (things). These things can be people, animals, kitchen utensils, countries or most usefully "numbers".

Consider the random experiment of tossing a fair coin: the coin will show one of its two faces, i.e., either a Head (H) or a Tail (H). These two are the basic outcomes of our random experiment. So, the sample space S can be written as S = {Head,Tail} or as S = {H ,T}. It is also possible to use 0 to denote a Head and 1 to denote a Tail and write the sample space as S = {0,1}. Then, any of the following is an event in S, as they are all subsets of S = {Head ,Tail}:

A = {Head}
B = {Tail}
C = {Head,Tail}
D = {}

In the random experiment of tossing two fair coins simultaneously and observing the joint outcome, each coin may yield a H or a T & we write our sample space as

S = {(H ,H ),(H ,T),(T,H),(T,T)}

or

S = {(c1,c2)|c1,c2 ∈ {H ,T}}

Since we observe the joint outcome of the random experiment (this is usually why we toss two coins simultaneously), we define a basic outcome as an ordered pair (c1, c2), where c1 is the first coin outcome and c2 is the second coin outcome. c1 and c2 individually ‘are not’ basic outcomes. For instance, H is not a basic outcome here, nor is T.

Consider the simultaneous toss of a fair coin and a fair die where we write a basic outcome as an ordered pair like (coin outcome, die outcome). As the coin can give us a face in H, T and the die can give us a value in 1, 2, 3, 4, 5, 6, the sample space looks like:

S = {(H ,1),(H ,2),(H,3),(H,4),(H ,5),(H ,6),(T,1),(T,2),(T,3),(T,4),(T,&

or equivalently as:

S = {(x,y)|x ∈ {H ,T },y ∈ {1,2,3,4,5,6}}

As in the previous example, H itself is not a basic outcome here, nor is 3; yet (H, 3) is. Since we write a basic outcome as an ordered pair like (coin outcome, die outcome), (3, H) is not a basic outcome, either.

Then, we can define the event A: Coin shows H as:

A = {(H,1),(H ,2),(H ,3),(H ,4),(H ,5),(H,6)}

and the the event B: Die shows an even number as:

B = {(H,2),(H,4),(H ,6),(T,2),(T,4),(T,6)}

and the event C: Coin shows H and die shows 4 as:

C = {(H,4)}

Given any two sets (events) A and B:

Properties of Sets
For any three events A ,B, and C defined on a sample space S:

∙  Commutativity

   – A ∪ B = B∪ A
   – A ∩ B = B∩ A

∙  Associativity

   – A ∪ (B ∪ C) = (A ∪ B) ∪C
In –a nAut∩sh(Bel∩l C) = (A ∩ B) ∩C

∙  Distributivity

   – A ∪ (B ∩ C) = (A ∪ B) ∩(A ∪ C)

   – A ∩ (B ∪ C) = (A ∩ B) ∪(A ∩ C)
∙  De Morgan’s laws

   – (A ∪B )c = Ac ∩Bc
            c   c    c
   – (A ∩B ) = A  ∪B

0Checkpoint
No: 25

2.1.1 Mutually exclusive events

Two events A&B are mutually exclusive (or disjoint) if

A ∩ B = ∅

The events A1, A2, ... are pairwise mutually exclusive (or pairwise disjoint) if

Ai ∩Aj = ∅ ,∀i ⁄= j

2.1.2 Collectively exhaustive events

Given the K events E1, E2, ..., EK in the sample space S, if

E1∪ E2∪ ...∪EK = S

these K events are collectively exhaustive events.

2.2 Properties of a probability measure: Probability postulates

S being the sample space, Oi the basic outcomes, and A an event, if P(A ) is defined, it obeys the following:

where these three statements are called the probability postulates. Here, the first defines the boundaries of any probability measure, the second states that probability of any event is the sum of the probabilities of basic outcomes making the event, and the third ensures that the sample space has a probability of 1.

When  we are given

   A ⊂ S =⇒  0 ≤ P (A ) ≤ 1

   P (A ) = ∑A P (0i)
   P (S) = 1

wIen sai nmuptlsyhetalkle them as granted universally. This is as we do to any
scientific postulates anywhere. The simple reason for this is "pos-

tulates are the basis of our scientific study". Without them, we lack
the suitable environment to work in. Putting it differently, we never
try to and not required to prove the postulates, but we can establish
and prove anything starting from them. In some books, probability
postulates are called probability axioms.

2.1 EXERCISES____________________________________________     

1. 

The sample space S for an experiment is S = {a,b,c}. Is it possible for a probability measure to have values

P({a,b}) = 2
3, P({a,c}) = 1
3, P({b,c}) = 1
3

Why or why not?

Solution:

P({a,b}) = 2
3 implies P({a}) + P({b}) = 2
3
P({a,c}) = 13 implies P({a}) + P({c}) = 13
P({b,c}) = 13 implies P({b}) + P({c}) = 13

Then,

2 P({a}) + 2 P({b}) + 2 P({c}) = 2
3 + 1
3 + 1
3

and,

P({a}) + P({b}) + P({c}) = 2
3

Since S = {a,b,c}, this sum cannot have a value other than 1.

2. 

Given an experiment such that P(Ac ∩ B) = 0.1, P(A ∩ Bc) = 0.4, and P((A∩ B)c) = 0.6.

i. Compute P(A )

ii. Compute P(B)

iii. Compute P(A ∪B )

iv. Compute P  c
(A  ∪ B)

Solution:

1.
Using a Venn diagram, see the answer is 0.8.
2.
Using a Venn diagram, see the answer is 0.5.
3.
Using a Venn diagram, see the answer is 0.9.
4.
Using a Venn diagram, see the answer is 0.6.
3. 

Suppose events A and B are such that P(A) = 25, P(B) = 25, and P(A ∪B ) = 12. Find P(A ∩ B).

Solution: Solve on your own.

4. 

If P(A) = 1
3, P(A ∪ B) = 1
2, and P(A ∩B ) = 1
4. Find P(B).

Solution: Solve on your own.

5. 

Two mutually exclusive and collectively exhaustive events are complementary. True or false? Explain.

Solution: Solve on your own.

6. 

The events A, B, and C are such that P(A ) = 0.43, P(C ) = 0.45, P(B∩ C) = 0.12, P(A∪ C ) = 0.75, and P(A∪ (B ∩C )) = 0.45. Find P((A ∪ B) ∩C ).

Solution: P(A) = 0.43, P(C) = 0.45, P(AC) = 0.75. Then,

P(AC) = 0.43 + 0.45 0.75 = 0.13

P(BC) = 0.12, P(A(BC)) = 0.45. Then,

P(ABC) = 0.43 + 0.12 0.45 = 0.10

Finally,

P((AB) C) = P((AC) (BC))
= P(AC) + P(BC) P(ABC)
= 0.13 + 0.12 0.10
= 0.15
7. 

"I don’t know half of you half as well as I should like; and I like less than half of you half as well as you deserve" says Bilbo Baggins in the Fellowship of the Ring by J.R.R. Tolkien. Try to present Bilbo’s saying using sets.

Solution: Try on your own if you have time, and just for fun.

8. 

Consider the following children’s game: each child, C1, C2, C3, C4, C5, begins crawling from her/his spot and moves forward ("up" in the chart), at each turn she/he faces she/he has to take the turn until reaching one of the gifts G1, G2, G3, G4, G5.

CCCCCGGGGG1234512345

i. Defining an event as "a certain kid having reached a certain gift", write the sample space for this setup.

ii. Is there a random nature here?

Solution: A careful examination would reveal that there is no randomness in this setup. Everything is deterministic, i.e., each child reaches a different gift by design.

0Checkpoint
No: 26

2.3 Probability versus possibility

A clear distinction is needed between the two terms before our scientific study of probabilities. While possibility is an expression of whether something may happen, probability is a numerical assessment of this happening. Putting it right, “calculation of a probability is based on counting the possibilities.”

0Checkpoint
No: 27

2.4 Methods of assigning probability

In our study of the probabilistic universe, we can mainly resort to three definitions of or approaches to probability, namely Classical probability, Relative frequency probability & Subjective probability. Keeping the order intact, these are also called the Classical view, the Frequentist view & the Subjective view.

2.4.1 Classical probability

Assuming that all outcomes in a sample space are equally likely to occur, classical probability is the proportion of times that an event will occur. So, the typical approach to problem is to count the members of the event A, then to count the members of the sample space S, and finally to divide the former by the latter:

The essence of classical probability is that one can develop a probability from fundamental reasoning about the process. In practical terms, the classical statement of probability is based on the requirement that we are able to (or we can) count outcomes in the sample space. This also indicates that we have the full comprehension of the random experiment of interest.

0Checkpoint
No: 28

2.4.2 Relative frequency probability

The relative frequency probability is the limit of the proportion of times that event A occurs in a large number of trials. Number of A outcomes:

Note that tends to infinity points at a "sufficiently large number of replications" in everyday implementation of the approach. Think about what the role of data is in forming/stating relative frequency probabilities.

0Checkpoint
No: 29

2.4.3 Subjective probability

Subjective probability expresses an individual’s degree of belief about the chance that an event will occur. These subjective probabilities are used in certain management decision procedures. Think about what the role of experience is in forming/stating subjective probabilities.

Think about what the role of data is in forming/stating subjective probabilities. Is this something "judgmental"?

2.5 Counting

As said before, classical probability perspective is built upon the notion of counting. Due to the complexity of the problems at hand, simple counting by index finger as in our everyday lives is not the notion of counting we are talking about.

A hypothetical shepherd boy’s counting problem
Suppose the boy has a bag, empty at the beginning. In the morning,
when  emptying the barn, for each sheep going out he puts a little

stone into his bag. When the barn gets empty, there are as many
sItnonae nsu atsshtheellsheep. May be the boy cannot even explicitly write this
as many as a number. In the evening, he removes one stone per sheep
returning to barn. If there is no unmatched sheep or stones, he is al-
right. Otherwise, he may be in some trouble. What the shepherd boy
facilitates here is called one-to-one correspondence and it has strong

implications for our scientific/technical practices.

0Checkpoint
No: 30

2.5.1 Multiplication rule

Going beyond the shepherd boy’s problem, we fulfill practically all our counting needs in our study of probability and statistics using the multiplication rule, also called product rule.

Multiplication rule says, if there are K stages of a task and if we have xi ways to complete each stage i = 1, 2, ..., K, then the whole task can be completed in

x1 x2 ⋅⋅⋅xK

different ways. If we can go to library from faculty in 2 ways and can go to supermarket from library in 3 ways, then we can go to supermarket from faculty in 2.3 = 6 ways.

2.5.2 Permutations

The multiplication principle is useful, as we can find the number of different orderings of n distinct objects. So, in how many different ways can we order n distinct objects?

Let’s show the n orders using n nlots:

Slot 1Slot 2Slot 3Slot n

We can place now n objects into Slot 1, then we can place only (n− 1) objects into Slot 2, then only (n− 2) into Slot 3, and so forth. Continuing till the end, the picture will look like:

Slot 1Slot 2Slot 3Slot n
n n-1 n-2 1

Now, using the multiplication rule, We have

n ⋅(n− 1)⋅(n− 2)⋅⋅⋅2 ⋅1

different orderings. This is what we call P(n,n), which is read as permutation-n-n, and as you’ve seen is given by:

P (n,n ) = n!

So, 5 distinct things can be ordered in 5! = 120 ways; 4 things in 4! = 24 ways; 3 things in 3! = 6 ways, and so forth. 1 thing can be ordered in 1! = 1 way, and finally 0 things can also be ordered in 0! = 1 way, however awkward it sounds.

Next, consider the n distinct objects again and answer: in how many different ways can I order n distinct objects in ranks of r n? You’ll now see the very same multiplication rule will happily help us to build and answer.

Consider the r n slots below and the allocation of objects:

Slot 1Slot 2Slot 3...Slot r
n n-1 n-2 ...n-r+1

We can place now n objects into Slot 1, then I can place only (n− 1) objects into Slot 2, only (n − 2) into Slot 3, and so forth. Finally, () objects into Slot r. So, I’ll have

n ⋅(n− 1)⋅(n− 2) ⋅⋅⋅(n − r+ 1)

different orderings

This is what we call (P(n,r)), which is read as permutation-n-r, and as you’ve seen it is given by:

P (n,r) = n.(n− 1)...(n− r + 1)

But wait, this can be written in a simpler way as:

P (n,r) =--n!--
        (n − r)!

Notice that:

         --n-!--   n!
P (n,n) = (n− n)! = 0! = n!

2.5.3 Circular Permutations

Now, consider a slightly different problem: in how many different ways can we order n distinct objects in n ranks arranged on a circle? It seems again that we have n! different orderings. Yet, this is incorrect! Incorrect, simply because we can start counting the orderings from any of the n positions (slots). This reveals every possible ordering is repeated n times. So, the correct count must be n! divided by n, which is (n − 1)!.

2.5.4 Combinations

Now, we move to another problem in which we are interested in different ways to select objects without paying any attention to ordering. Notice that, this problem is equivalent to finding the r n member subsets of a set of n members. Why not to use a thing we’ve derived earlier? Let’s begin with permutations P(n,r). We know that

           n!
P (n ,r) = ------
         (n− r)

What if we can remove/discount the different number of orderings of the r objects from this formula? Yes, this must work, and we’ll come up with the number of selections:

P (n,r)  (nn−!r)!
P (r,r)-= -r!--

This is called C(n, r), and is read as combination-n-r, and is given by:

            n!
C(n,r) = r!(n-−-r)!-

As you’ll see soon in your studies, this short list of formulas will do all the job when they’re used wisely. A useful suggestion is: when confused with permutations and combinations, retreat back to multiplication rule, and study everything from scratch. After all, this principle was our point of departure. Another advice is: in every problem, ask yourself the question: Am I ordering or selecting?

0 Checkpoint
No: 31

2.5.5 Pigeonhole principle (Dirichlet drawer principle)

For any function f : D R, there exists i elements d1, d2, ..., di D,

i = ⌈|D-|⌉
     |R |

such that

f (d ) = f (d2) = ... = f (d)
   1                  i

Intuitively, the Pigeonhole principle says, if there are more pigeons than the holes, at least one hole will be occupied by more than one pigeon. Keep this in mind as a life saving mathematical construct.

2.2 EXERCISES____________________________________________     

1. 

In how many different ways can one order n distinct objects in r n ranks arranged on a circle?

Solution: Divide the question into two steps: (1) In how many different ways can I pick r n objects out of n? (2) In how many different ways can I order r different objects in r ranks arranged on a circle? Once you have the answers for both parts, use the multiplication rule.

2. 

Consider the experiment of tossing a fair coin until two heads or two tails appear in succession.

i. Describe the sample space.

ii. What is the probability that the experiment ends before the sixth toss?

Solution: This exercise is left as self-study.

3. 

A die is rolled and a coin is tossed. We observe the number of dots on the face of the die that turns up and the faces of the coin that turns up.

i. Write the sample space of this random experiment.

ii. Write using mathematical notation the event of observing a head.

iii. Write using mathematical notation the event of observing an odd number of dots on the die and a head on the coin.

Solution:

1.
The die yields a number from {1, 2, 3, 4, 5, 6} and the coin yields a letter from {H, T}. So,
S = {(d,c) | d ∈ {1,2,3,4,5,6},c ∈ {H ,T }}
2.
A = {(1,H ),(2,H),(3,H),(4,H ),(5,H ),(6,H )}

or

A = {(d,c) | d ∈ {1,2,3,4,5,6},c = H }
3.
A = {(1,H),(3,H),(5,H )}
4. 

We first choose a number from the interval [0,1] at random. Let x1 be the number we choose. Then we choose a number from the interval [x1,1] at random.

i. Write the sample space of this random experiment of choosing two numbers as described above.

ii. Write the event which describes the situation where the second number is twice the first number.

Solution: This exercise is left as self-study.

5. 

A salesperson makes contact with two customers. Each contact results with a sale, a request for a return call later, or no sale. Hence the salesperson is involved in a random experiment.

i. Write the sample space of this experiment.

ii. Let A be the event that contact with customer 1 results with a sale and B be the event that contact with customer 2 results in a sale. List the elements of A and B.

iii. Let A and B be as above. Describe in plain English the event ABc.

Solution:

1.
Denote ’Sale’ with 2, ’Request for a return call’ with 1, and ’No sale’ with 0 . Let x1 be the customer 1 outcome and x2 be the customer 2 outcome. Then,
S = {(x1,x2) | x 1,x2 ∈ {0,1,2}}
2.
A = {(2,0),(2,1),(2,2)}
B = {(0,2),(1,2),(2,2)}
3.
ABc is the event that call to customer 1 results in a sale and and call to customer 2 results in anything but a sale.
    A =  {(2,0),(2,1),(2,2)}
    Bc = {(0,0),(1,0),(2,0),(0,1),(1,1),(2,1)}
     c
A ∩ B =  {(2,0),(2,1)}
6. 

Let S = {(x ,y)|21 ≤ x ≤ 25,21 ≤ y ≤ 25}.

         (
         ||{kxy  x ≤ y
P (x,y) = ky  y ≤ x
         ||( x

Determine the value of k.

Solution:

 ( 21  21   21   21  21
k  21 + 22 + 23 + 24 + 25 +
 21   22  22   22   22
 --+  --+ -- + --+  --+
 2221   2222  2233   2243   2253
 --+  --+ -- + --+  --+
 23   23  23   24   25
 21+  22+ 23 + 24+  24+
 24   24  24   24   25)
 21 + 22 + 23+ 24 + 25  = 1
 2(5   25   25  25   25    )
   21  64   109   156  205
k  21 + 22 + 23 + 24 +  25  = 1
 (    32   109  13   41)
k 1 + 11 + 23-+ -2 + 5-  = 1
 (                                )
k  2530-+-7360+-11990+-16445+-20746- = 1
                2530
k = 2530-= 0.04283
    59071
7. 

Ali and Berna are taking a mathematics course. The course has only three grades: A, B, and C. The probability that Ali gets a B is 0.3. The probability that Berna gets a B is 0.4. The probability that neither gets an A but at least one gets a B is 0.1. What is the probability that at least one gets a B but neither gets a C?

Solution: Let (a, b) denote the grade outcomes of Ali and Berna as an ordered pair. So,

S = {(a,b) | a,b ∈ {A,B ,C }}

or

S = {(A,A ),(A ,B ),(A ,C ),(B,A ),(B,B),(B,C),(C,A),(C,B),(C ,C)}

It is given that

P({(B,A ),(B,B),(B,C)}) = 0.3

and

P({(A ,B ),(B,B),(C,B)}) = 0.4

and

P({(B,B),(B,C),(C,B)}) = 0.1

Then,

P ({(B,A ),(A ,B),(B,B)}) = 0.3 + 0.4− 0.1
                       = 0.6
8. 

An urn contains five red balls and four white balls. We select three balls at random, without replacement, from the urn.

i. What is the probability that the first ball we selected is a red ball?

ii. What is the probability that all three balls are of the same color?

iii. What is the probability that we have selected more red balls than white balls?

Solution: This exercise is left as self-study.

9. 

There are 4 women and 3 men working for a company. The boss selects 4 people at random for a holiday bonus. What is the probability that at least one of the bonus winners is a woman? Explain your steps clearly.

Solution: The number of ways the boss picks at least one woman is:

  (   ) (   )   (    ) (   )   (   ) (    )   (   ) (   )
    4      3       4     3       4      3       4     3
=   1      3  +    2     2   +   3      1   +   4     0

= 4⋅1+ 6 ⋅3+ 4⋅3 +1 ⋅1
= 4+ 18+ 12 + 1

= 35

The number of ways the boss picks 4 people among 7 is:

  (    )
     7
=    4   = 35

So, the requested probability is 1.

Alternatively: as there are only 3 men in the company, after selecting all of them, the boss ’must’ pick one woman. So, the requested probatility is 1.

10. 

The following is a local map of streets:

OabD

You choose a random shortest path from the lower left to upper right corner. That is, at each intersection you either move north or east, unless you are at a boundary.

i. Write a sample space for this random experiment.

ii. What is the probability that your path will pass through a?

iii. What is the probability that your path will pass through b?

iv. What is the probability that your path will pass through a and b?

v. What is the probability that your path will pass through a or b?

Solution:

i. Finding the total count of shortest paths is enough:

(4-+3)! = 7⋅6-⋅5= 35 = n(S)
  4!3!    3⋅2 ⋅1

ii. O to a: 2!/1!1! = 2; a to D: 5!/3!2! = 10; so, O to D through a: 20; P(pass through a) = 20/35

iii. O to b: 4!/3!1! = 4; b to D: 3!/1!2! = 3; so, O to D through b: 12; P(pass through b) = 12/35

iv. O to a: 2!/1!1! = 2; a to b: 2!/2!0! = 1; b to D: 3!/1!2! = 3; so, O to D through a and b: 6; P(pass through a and b) = 6/35

v. P(through a or b)

=P (through a)+ P (through b)
  − P(through a and b)
  20   12   6
= -- + --−  --
  3256   35   35
= --
  35
11. 

From a group of five students, all with different CGPA’s, we will select three at random. What is the probability that the student with the highest CGPA, i.e. the student who is ranked first with respect to CGPA’s, is among the selected students?

Solution: Label the highest GPA student with H and the other four with four L’s (L1,L2,L3 and L4). So, we are selecting 3 among (H, L1, L2, L3, L4). There are

(    )
   5     -5!-
   3   = 3!2! = 10

ways of making this selection.

One H can be selected in 1 way out of one H. Two L’s can be selected in

(   )
  4   = -4!-= 6
  2     2!2!

ways.

So, the probability that H will be among the selected students is:

-6 = 3 = 0.60
10   5

To verify, consider S that consists of (H ,L1,L 2), (H ,L1,L3), (H,L1,L4), (H ,L2,L3), (H,L2,L4), (H,L3,L4), (L1,L2,L 3), (L 1,L2,L4), (L1,L3,L 4), (L 2,L3,L4).

12. 

If we toss a fair coin n times, what is the probability of observing exactly k heads, k {0,1,...,n}?

Solution: P(k heads)= C(n, k)0.5k0.5nk = C(n, k)0.5n

13. 

We have two urns such that, the first urn contains n1 balls of which m1 of them are white and the rest is black. The second urn contains n2 balls, of which m2 are white and the rest are black. A ball is chosen at random from the first urn. Without observing the color of the ball we transfer it to the second urn. After that a ball is drawn from the second urn. What is the probability that the ball (the ball drawn from the second urn) is white?

Solution: The answer is:

=  m1-⋅ m-2+-1+ n-1−-m1 ⋅ n2−-m-2+-1.
   n1  n2+ 1      n1      n2+ 1
14. 

A coin is tossed until a head is observed. Given that the probability of observing a head in any toss of the coin is p, what is the probability that the coin will be tossed k N times?

Solution: As the coin is tossed until a H is observed and as we want to calculate the probability that the experiment will end at k-th toss, in the first k1 tosses no H is observed. So, the probability requested is

= (1− p)k−1⋅p

where, (1 p)k1 is the probability of no H in the first k1 tosses and p is the probability of a H in the k-th toss.

15. 

A manager has available a pool of 6 employees who could be assigned to a project-monitoring task. 3 of the employees are women and 3 are men. 2 of the men are brothers. The manager is to make the assignment at random so that each of the 6 employees is equally likely to be chosen. Let A be the event chosen employee is a man and B the event chosen employee is one of the brothers.

i. Calculate P(A )

ii. Calculate P(B)

iii. Calculate P(A ∩B )

iv. Calculate P(A ∪ B)

Solution: This exercise is left as self-study.

16. 

An experimenter rolls a fair die twice and records the resulting numbers as x and y. Calculate the probability that xy is less than or equal yx. Show your sample space and event sets explicitly.

Solution: This exercise is left as self-study.

17. 

Two integers are randomly selected from the integers 1, 2, ..., 100. Calculate the probability that their difference is exactly seven.

Solution: This exercise is left as self-study.

18. 

Seven distinct car accidents occurred in a week. What is the probability that they all occurred on the same day?

Solution: 7-
77

19. 

There are M people attending a party. What is the probability that at least 2 people among them have the same birthday (month and day)?

Solution: This question is reserved for in-class discussions. The answer is:

= 1− 365-⋅364-⋅⋅⋅(365−-M--+-1)
              365M
= 1− -----365!-----
     (365− M )!365M

for M 365. If M > 365, the requested probability becomes 1.

20. 

Ten distinct passengers got into an elevator on the ground floor of a 20-story building. What is the probability that they will all get off at different floors?

Solution: This is just a re-worded version of the birthday question.

21. 

A project-based course has 20 students. Each student should choose a topic from a given list of topics. Students choose the topic at random from the list without knowing which topic their classmates choose. How many topics should there be in the list so that the probability that at least one pair of students choosing the same topic drops below 0.5?

Solution: This exercise is left as self-study.

22. 

Two integers are selected from 1, 2, ..., n1. What is the probability that their sum is larger than n?

Solution: This exercise is left as self-study.

23. 

A box has 10 balls numbered 1, 2, ..., 10. A ball is picked at random and then a second ball is picked at random from the remaining nine balls. Find the probability that the numbers on the two selected balls differ by two or more.

Solution: This exercise is left as self-study.

24. 

A box has 10 balls numbered 1, 2, ..., 10. Two balls are picked simultaneously, and randomly from the box. Find the probability that the numbers on the two selected balls differ by two or more.

Solution: This exercise is left as self-study.

25. 

A box has 10 balls, 6 of which are black, and 4 of which are white. Three balls are removed from the box, their color unnoted. Find the probability that a fourth ball removed from the box is white.

Solution: Solution requires a careful examination of the first three balls removed. The answer is:

   ( 6 ) ( 4 )      (  6 ) ( 4 )      (  6 )(  4 )      ( 6 ) (  4 )

=  --3(-----0)---⋅ 4+ ---2(----)1---⋅ 3 +---1(----)2---⋅ 2 +--0(----)3---⋅ 1
        10       7        10      7        10       7        10       7
        3                 3                 3                 3

=  2.
   5
26. 

A machine consists of 4 components linked in parallel, so that the machine fails only if all four components fail. Assume component failures are independent of each other. If the components have probabilities 0.1, 0.2, 0.3 & 0.4 of failing when the machine is turned on, what is the probability that the machine will function when turned on?

Solution: The answer is:

= 1− (0.1)(0.2)(0.3)(0.4)
= 1− 0.0024

= 0.9976
27. 

If Sam and Peter are among n men who are arranged at random in a line, what is the probability that exactly k men stand between them?

Solution: Sam, Peter and the other n2 men (totalling to n) can arrange in n ! different ways. k can be at least 0 (no others between Sam and Peter) and at most n2 (all others are between Sam and Peter). Use K to denote the k-people sequence between S and P.

Consider the group SKP when S is the first person in the line. This pattern can shift (nk2) times until P becomes the last person in the line. So, the group SKP can be located in a total of 1 + (nk2) = nk1 ways across the line.

S and P among themselves can be ordered in 2! ways.

(n2) people (those who are not S and P ) can be ordered in (n2)! ways.

So, S and P and k people in between can be ordered in:

(n − k− 1)⋅2!⋅(n− 2)!

ways.

So, the probability asked is:

2(n−-k−-1)(n−-2)!
       n !       ,0 ≤ k ≤ n− 2

which is equal to:

2(n−-k−-1),  0 ≤ k ≤ n − 2.
  n(n − 1)

Some selected cases will be covered in class for further clarification.

28. 

A business person lives near a subway station. She has two offices: A and B. To go to A, she takes a train on the uptown side of the platform; to go to B, she takes a train on the downtown side of the platform. Since she is indifferent between the two offices, she simply takes the first train that comes along. In this way she lets chance determine whether she goes to A or to B. She reaches the subway platform at a random moment every day. A and B trains arrive at the station equally often, which is every 10 minutes. Yet for some obscure reason she finds herself spending most of her time at A: in fact, on the average she goes there nine out of every ten times. Can you think of a reason why the chance factor so heavily favors A? Explain in sufficient detail using a proper terminology and mathematical expressions when needed.

Solution: Consider the possibility that one of the trains are passing at 09:00, 09:10, 09:20, ... and the other at 09:09, 09:19, 09:29, ...

0Checkpoint
No: 32

2.6 Conditional probability

Let A and B two events. The conditional probability of event A given that B has occurred is denoted by P(A |B), and is defined as:

          P (A-∩-B)
P (A|B) =   P (B) ,if P (B) > 0

Similarly,

P (B|A ) = P (A-∩-B),if P (A) > 0
           P (A)

The information that "given that event B has occurred" is called the prior information. Availability of prior information restricts our sample space from S to B; so, when we study the probability of "A given B" we simply consider the part of A that is also in B.

Based on our new definition and the earlier knowledge of probability calculations:

                     n(A∩B)
         P-(A-∩-B)-  --n(s)--  n(A-∩-B)
P (A |B) =  P (B ) =   n(B)- =   n(B)
                      n(S)

Also notice & establish:

P (A|B)P (B) = P (A ∩B ) = P (B |A )P (A )

Let E1, E2, ..., EK be K mutually exclusive & collectively exhaustive events. This means:

Then, probability of any event A can be written as:

P (A) = P (A ∩ S)

     = P (A ∩ (E 1∪E 2∪ ...EK))
     = P ((A ∩E 1) ∪(A ∩ E2)∪ ...∪ (A ∩ EK))

     = P (A ∩ E1)+ P (A ∩ E2)...P (A ∩EK )
     = P (A|E1)P (E1)+ P (A |E2)P (E2)+ ...P (A|EK)P (EK)

Think about why mutual exclusion is a key property while establishing this result. Think also about the essence of collective exhaustion.

2.7 Bayes’ Theorem

Let A and B be two events. Then,

         P-(B-|A-)P (A-)
P (A|B) =    P (B)   ,if P (B) > 0

P (B|A) = P-(A-|B)P (B-),if P (A ) > 0
            P (A)

Indeed, this is very intuitive. Bayes’ theorem provides a way of revising conditional probabilities by using available information. It also provides a procedure for determining how probabilities should be adjusted in the light of additional information. If you’re interested in machine learning, note that one of its sub-branches is built solely on this theorem.

Let E1, E2, ..., EK be K mutually exclusive & collectively exhaustive events & let A be another event of interest. Then,

          P-(A|Ei)-P (Ei)
P (Ei|A) =     P (A )

or, equivalently:

= ----------------P-(A|Ei)P (Ei)----------------
  P (A |E 1) P (E1)+ P (A |E2)P (E2)+ ...P (A |EK) P (EK)

Regarding the denominator of the previous expression, remember that:

P (A|E1) P(E 1) + P(A|E2) P(E2) + ...P(A|EK) P(EK)
= P(A ∩E 1) + P(A ∩E 2) ...P(A ∩ EK)
= P((A∩ E1)∪ (A ∩ E2)∪...∪ (A ∩EK ))
= P(A ∩(E1 ∪E2 ∪...EK))
= P(A ∩S)
= P(A)

2.3 EXERCISES ___________________________________________________________     

1. 

Consider an epidemic where K out of every 100 people in the community is infected. Since the symptoms are not openly manifesting, a blood test is necessary to diagnose whether a given person is infected or not, and we know L out of every 100 people in the community has been tested in a perfectly random fashion. We also know that the test gives an erroneous result 1 out of every 20 times. The District Governor has made a press release today saying that the infection rate in the community is found to be 10% after some testing. Given this information, what is the rate of actual infections? How does your estimate depend on K and L? Answer using your knowledge of conditional probabilities and Bayes theorem.

Solution: This exercise is left as self-study.

2. 

Below is the map of a city in which tourists are trying to go from the lower-left corner to upper-right corner via a shortest path, where line segments are the streets to be followed.

O12D

Supposing that a selected tourist knows very well what a shortest path is, what is the probability that his shortest path will pass through the point marked with (1) given that his shortest path passes through the point marked with (2)? In your solution, make sure you have clearly shown the sample space, the events of interest, cardinalities of the sets involved and calculations.

Solution: This exercise is left as self-study.

0Checkpoint
No: 33

2.8 Independence of events

Let A and B two events. If

P (A) = P (A |B ),when P (A) > 0

or

P (B) = P (B|A ),when P (B) > 0

then A and B are statistically independent events, and vice versa.

If A and B are independent events, then

                 P (A ∩ B)
P (A ) = P (A|B) =-P (B)--

and

                 P (A ∩ B)
P (B ) = P (B |A ) =---------
                  P (A)

both of which to yield:

P (A ∩B ) = P (A )P (B )

Checking for either the first two expressions or the third one, we can test for the independence of two events.

The events E1, E2, ..., EK are mutually statistically independent if and only if

P (E ∩ E ∩ ...∩ E ) = P (E )P (E )...P (E )
    1   2       K       1     2     K

When  two events are independent, we say they are independent;
when  they are not independent, we say ‘they are not independent’,
bIuntan noutt ssahyel‘tlhey are dependent’. The reason for such a naming is
that independence is a mathematically defined property where de-
pendence is not.

2.4 EXERCISES ___________________________________________________________     

1. 

Let S = 1, 2, 3, 4 and assume each point has a probability of 14. Set A = 1, 2, B = 1, 3, C = 1, 4. Show that the pairs of events A and B, A and C & B and C are independent.

Solution:

S = {1,2,3,4}

P({1}) = P({2}) = P({3}) = P({4}) = 1/4.

Consider A = {1, 2} and B = {1, 3}.

check whether P(AB) = P(A).

P(A | B) = P(A-∩-B)
            P(B)
A ∩ B = {1},P (A ∩ B) = 1/4,P(B) = 1/ 2
              1/4
 So, P(A | B) = 1/2-= 1/2.

P(A ) = 1/2. So, P (A | B) = P (A ), indicating

that events A and B are independent.

Checking for the pairs A and C and B and C are straiogt-forward.

Lesson out of this exercise is not to confuse the concepts of independence and mutual exclusion.

2. 

Assume that, for a given family, any birth is equally likely to be a girl or boy. Given this, answer the following questions:

i. If the family has 3 kids, what is the probability that exactly one of them is a girl?

ii. If the family has 3 kids, what is the probability that at least one of them is a girl?

iii. If the family would like to have at least one girl with probability 0.95 (or more), at least how many kids should they plan on having?

Solution: Regarding 3 kids, all possible gender configurations can be listed as (B, B, B), (B, B, G), (B, G, B), (G, B, B), (B, G, G), (G, B, G), (G, G, B), (G, G, G), B denoting a boy and G denoting a girl.

1.
In three out of these 8 configurations, the family has exactly one baby girl. So, the answer is 3/8.
2.
7/8
3.
Suppose the family will have at least one baby girl among n kids. Then,
    1
1− 2n ≥ 0.95
         1
  0.05 ≥ 2n
    n
   2  ≥ 20

is found; indicating that n must be at least 5.

3. 

Forty-four percent of the students at a given university are males. Ten percent of the students are engineering students. Two percent of the students are men in engineering. If a student is selected at random, find the conditional probability that:

i. the student is male given that the student is an engineering student

ii. the student is an engineering student given that the student is male

Solution: This exercise is left as self-study.

4. 

Two fair dice are rolled. What is the probability that at least one lands on 6 given that the dice land on different numbers?

Solution: This exercise is left as self-study.

5. 

Consider an urn containing 8 white and 4 red balls. Four balls are to be drawn with replacement. What is the conditional probability that the first and third balls drawn will be white given that the sample drawn contains exactly 3 white balls?

Solution: This exercise is left as self-study.

6. 

The probability that a new machine functions for over 30 months is 0.8, the probability that it functions for over 60 months is 0.4. If a new machine is still working after 30 months, what is the probability that its total life will exceed 60 months?

Solution: T denoting the duration of time during which the machine functions, we are given that P(T > 30) = 0.8 and P(T > 60) = 0.4.

                    P(T > 60)
P (T > 60 | T > 30) = P(T >-30)

                 =  0.4-
                    0.8
                 = 0.5
7. 

Let A, B, and C be three events such that A and B are independent, A and C are mutually exclusive, i.e. AC = , and P(A) = 0.4, P(B) = 0.3, P(C ) = 0.2, P(C|B) = 1/3. Find:

i. P(A ∪C )

ii. P(A ∪B )

iii. P(B ∪ C)

iv. P(A ∪ B∪ C)

Solution: This exercise is left as self-study.

8. 

We have 3 boxes. Box labeled 1 contains 3 white and 5 black balls. Box labeled 2 contains 2 white and 6 black balls and box labeled 3 contains 4 white and 4 black balls. We first select a box at random, then choose a ball from that box at random.

i. What is the probability that the chosen ball is white.

ii. Given that the ball chosen is white, what is the probability that the ball was chosen from box 1.

iii. Are the events of choosing a white ball and choosing box 1 independent?

iv. Are the events of choosing a white ball and choosing box 2 independent?

Solution: This exercise is left as self-study.

9. 

A red die and a white die are rolled.

i. Are the event that the sum of the numbers is equal to 7 and the event the red die is 1 independent?

ii. Are the event that the sum of the numbers is equal to 7 and the event that at least one of the dice turned up 1 independent?

Solution: This exercise is left as self-study.

10. 

An Economics instructor would like to find out the percentage of students who cheat in a homework. Since students does not like to look like a cheater in the eye of the instructor, the instructor constructed the following procedure in order to eliminate the incentive to misreport:

The student is asked to roll a die and without showing the result to the instructor answer the question "Did you cheat in the homework?" as YES or NO as follows: If the number shown is 1, then answer as NO, no matter what the true answer is. If the number shown is 6, then answer as YES, no matter what the true answer is. If the number shown is 2, 3, 4 or 5, then answer truthfully.

After surveying a large group of students, using this method, the instructor calculated that 60% of the students answered YES. What can you say about the percentage of students who cheated in the homework? That is, what is the probability that a randomly selected student has cheated?

Solution: This exercise is left as self-study.

11. 

In a simple experimental setup, the subjects (individuals) roll a fair die and toss a coin in a hidden chamber. If the number shown by die is 1, they report the coin toss as Head regardless of the actual outcome. If the number shown by die is 2 or 3, they report the coin toss as Tail regardless of the actual outcome. If the number shown by die is 4, 5 or 6, they report the coin toss result truthfully. After experimenting with a large number of subjects, we observe that 47% of the subjects reported Head. Based on this information, can we say that the coin is fair?

Solution: H: Head event T: Tail event D1 : Die shows 1 event D23 : Die shows 2 or 3 D456: Die shows 4, 5 or 6 x : True probability of a Head. The question gives us:

P(H ) = P (H | D1)P (D1)+ P (H | D23)P (D 23)+ P (H | D 456)
 0.47 = 1⋅ 1+ 0⋅ 2+ x ⋅ 3
          6     6     6
 0.5x = 0.47 − 1
             6
   x = 0.61

Since 0.610.5, the coin is not fair.

12. 

Firm A is considering whether it should submit a bid for a new shopping center. In the past, Firm A’s competitor, Firm B, has submitted bids 70% of the time. If Firm B does not bid, the probability that Firm A will get the job is 0.5. If Firm B does bid, the probability that Firm A will get the job is 0.25.

i. What is the probability that Firm A will get the job?

ii. If we are told that Firm A got the job what is the probability that Firm B did not bid?

Solution: This exercise is left as self-study.

13. 

90% of students who have not properly prepared for an exam receive a low grade. 10% of students who prepared well also receive a low grade. We know that 3 out of every 4 students in a college do prepare well for their exams.

i. What is the probability that a randomly selected student in this university is a low-scorer?

ii. If we know a student is a low-scorer, what is the probability that she/he has not properly prepared for her/his exam?

Solution: This exercise is left as self-study.

14. 

We have 3 boxes. Box labeled 1 contains 3 white and 5 black balls. Box labeled 2 contains 2 white and 6 black balls and box labeled 3 contains 4 white and 4 black balls. We first select a box at random, then choose a ball from that box at random.

i. What is the probability that the chosen ball is white?

ii. Given that the ball chosen is white, what is the probability that the ball was chosen from box 1?

Solution: This exercise is left as self-study.

15. 

A certain disease is seen in 1 out of every M people in a society. Luckily, there is a diagnostic blood test to detect the disease which yields a wrong result in 1 out of every N applications.

i. If a person is said to have had the disease after the blood test, what is the probability that she/he actually is sick? Express your answer in terms of M and N.

ii. Under which configuration of M and N the test is more reliable?

Solution: This exercise is left as self-study.

16. 

Three students are given the same problem to solve. They work on the problem independently and student 1, 2, and 3 have probabilities 0.8, 0.7, and 0.6 of solving it, respectively.

i. What is the probability that none of them solves the problem?

ii. What is the probability that the problem will be solved (.. by at least one of them)?

Solution: This exercise is left as self-study.

17. 

There is a 30% chance that it rains on any particular day. What is the probability that there is at least one rainy day within a 7-day period? Given that there is at least one rainy day, what is the probability that there are at least two rainy days?

Solution: This exercise is left as self-study.

18. 

A symmetric die is rolled 3 times. If it is known that face 1 appeared at least once, what is the probability that it appeared exactly once?

Solution: This exercise is left as self-study.

19. 

Suppose two identical and perfectly balanced coins are tossed once:

i. Find the conditional probability that both coins show a head given that the first shows a head.

ii. Find the conditional probability that both are heads given that at least one of them is a head.

Solution: This exercise is left as self-study.

20. 

Suppose that the population of a certain city is 40% male and 60% female. Suppose also that 50% of the males and 30% of the females smoke. Find the probability that a smoker is male.

Solution: This exercise is left as self-study.

21. 

Winner, Loser and Tailung are three cats. Winner jumps on the kitchen table 5 times in a typical day, Loser 10 times and Tailung 15 times. Each time Winner jumps on the table, there is a 50% probability that she will push something off to floor. For Loser and Tailung this probability is 30% and 10%, respectively. Suppose now, I’ve been watching TV in the livingroom armchair when I heard the noise of something fell from the kitchen table. What is the probability that Winner has done it?

Solution: This exercise is left as self-study.

0Checkpoint
No: 34

2.9 Bivariate probabilities

Consider A1, A2, ..., AK which are K mutually exclusive and collectively exhaustive events in a random experiment. Consider also B1, B2, ..., BL which are L mutually exclusive and collectively exhaustive events in another random experiment. Now, consider the simultaneous happenings from the two random experiments; this is nothing but a joint view of the two random experiments & by definiton another random experiment. In this joint random experiment, an event Cij is defined as:

Cij = Ai ∩Bj,i = 1,2,...K ;j = 1,2,...,L

Of course,

       (  )
∑  ∑ P  Cij =  1
 i  j

As there are two variables here, namely Ai’s and Bi’s, this setup is called a bivariate probability setup. Considering all its outcomes, we’ll have:

B1 B2 ... BL
A1P(A  ∩ B )
  1   1P(A  ∩ B )
   1   2...P(A ∩ B )
  1   L
A2P(A 2∩ B1)P(A 2∩ B2)...P(A2∩ BL)
... ... ... ... ...
AKP(AK ∩ B1)P(AK ∩ B2)...P(AK ∩ BL)

As noted earlier, ijP(  )
 Cij = 1; so, the probabilities given in the table add up to 1.

0Checkpoint
No: 35

2.10 Joint, marginal and conditional probabilities

In the bivariate setup:

 (      )
P Ai ∩Bj

are the joint probabilities.

         L  (      )
P (Ai) = ∑  P Ai ∩Bj ,∀i
        j= 1

  ( )    K  (      )
P  Bj = ∑  P Ai∩ Bj ,∀j
        i= 1

are the marginal probabilities.

  (    )   P (A  ∩ B)
P  Ai|Bj  = ----i(-)-j-
             P  Bj

and,

             (     )
  (    )   P-Ai-∩-Bj-
P  Bj|Ai  =   P (Ai)

are the conditional probabilities, using our previous knowledge, and notations. Referring to our table of bivariate probabilities:

0Checkpoint
No: 36

2.11 Independence of Events

Let A and B be a pair of events, where A is broken into K mutually exclusive and collectively exhaustive events

A1, A2, ..., AK

and B is broken into L mutually exclusive and collectively exhaustive events

B1, B2, ..., BL

If every Ai is statistically independent of every Bj, then A and B are independent events.

2.5 EXERCISES ___________________________________________________________     

1. 

The following cross tabulation has been formed using a corporation’s data:

(Frequency)
Promotion status last yearPromotion status last year
Gender Promoted Not promoted
Male 60 30
Female 70 105

i. Are gender events and promotion events independent?

ii. Are gender and promotion independent?

Solution: The following cross tabulation has been formed using a corporation’s data:

(Frequency)
Promotion status last yearPromotion status last year
Gender Promoted Not promoted
Male 60 30
Female 70 105

1.
Are gender events and promotion events independent?
2.
Are gender and promotion independent?