Khan Academy - Statistics and Probability - Unit 7 PROBABILITY

PROBABILITY

PART 1 Basic theoretical probability

PART 2 Basic set operations

PART 3 Experimental probability

PART 4 Multiplication rule for independent events

PART 5 Multiplication rule for dependent events

PART 6 Conditional probability and independence 

 


PART 1 Basic theoretical probability

1. Probability of an event = (# of times it can happen) / (total number of outcomes)

(1) the probability of event A is denoted as P(A),  P(A) = (# of times   can happen) / (total number of outcomes)

(2) the probability of an event can only be between 0 and 1

  • if P(A)=1, then event A is a certain event
  • if P(A)=0, then event A is an impossible event

(3) if P(A) > P(B), then event A has a higher chance of occurring than event B 

(4) if P(A) = P(B), then events A and B are equally likely to occur.

2. The Monty Hall problem

 


PART 2 Basic set operations

1. Set: is a well-defined collection of objects

(1) Element of a set: each object in a set is called an element of the set

(2) Two sets are equal is they have exactly the same elements in them

(3) Null set / Empty set \emptyset: a set that contains no elements

2. Intersection of sets: 

(1) the intersection of two sets of A and B is the set containing all elements of A that also belong to B 

(2) denoted as A \cap B

 

3. Union of sets: 

(1) the union of two sets A and B is the set of elements which are in A, in B, or in both A and B 

(2) denoted as A \cup B

4. Relative complement of set A in B / Difference between set B and A:

(1) is the set of elements in B but not in A

(2) denoted as B-A (或B\backslash A)

[EXERCISE] Assume A=\{5,3,17,12,19\} and B=\{17,19,6\}, then

A-B = A\backslash B = \{5,3,12\}

B-A = B\backslash A = \{6\}

A-A = A\backslash A = \emptyset

5. Universal set: is a set which contains all objects, including itself. Denoted as U 

6. Absolute complement:

(1) The absolute complement of a set A is the elements in the universal set U but not in set A

(2) denoted as A' = U-A = U\backslash A

7. Subset, strict subset, and superset

(1) Subset & Superset: a set A is a subset of a set B, or equivalently set B is a superset of set A, if set A is contained in set B.

(2) Strict subset / Proper subset: a proper subset of A is a subset of A and is also not equal to A

[EXERCISE] A=\{1,3,5,7,18\}, B=\{1,7,18\}C=\{18,7,1,19\}

  • B is a subset of AB\subset A
  • B is a strict subset of AB\subsetneqq A
  • A is a subset of A: A\subset A 
  • A is not a strict subset of A: A\subsetneqq A is false
  • B is a subset of CB\subset C
  • C is not a subset of A: C\subset A is false
  • A is a superset of BA\supset B
  • A is a strict superset of BA\supsetneqq B

 


PART 3 Experimental probability

1. Experimental probability: trying to estimate something of happening based on data and experience we had in the past.

2. Experimental probability = (# of times an event occurs) / (total number of trials the activity is performed)

3. Theoretical probability vs Experimental probability

(1) Theoretical probability is what we expect to happen

(2) Experimental probability is what actually happens when we try it out

(3) Results from an experiment don’t always match the theoretical results, but they should be close after a large number of trials.

4. Random number list to run experiment

5. Statistical significance of experiment

(1) In most experiments, the probability of something is statistically significant, if the probability of that happening by chance is less than 5%.

(2) In statistical hypothesis testing, a result has statistical significance when it is very unlikely to have occurred given the null hypothesis.

6. Additional rule for probability

(1) P(A) = 1-P(A')

(2) If event A and event B are dependent, then P(A\cap B)=P(A)P(B|A)

(3) If event A and event B are independent, then P(A\cap B)=P(A)P(B)

(4) P(A\cup B)=P(A)+P(B)-P(A\cap B)

(5) Mutually exclusive: two or more events cannot happen simultaneously

  • P(A\cap B)=0

(6) Collectively exhaustive: a set of events collectively exhaustive when that set contains the entire range of possible outcomes.

  • P(A\cup B)=1

 


PART 4 Multiplication rule for independent events

1. Sample space: the sample space of an experiment is the set of all possible outcomes / results of that experiment. 

2. Compound event: is the combination of two or more simple events (with two or more outcomes)

3. Independent event: two events are independent if the occurrence of one does not affect the probability of occurrence of the other.

(1) Compound probability (复合概率): is the likeliness of two independent events occurring.

(2) Compound probability is equal to the probability of the first event multiplied by the probability of the second event 

(3) Suppose event A and event B are independent, then P(A\cap B)=0

4. Probability of equal events: 等概率事件

5. Probability of unequal events: 不等概率事件

6. Probabilities involving “at least one” success:

(1) P(at least 1 success) = 1 - P(all failures)

(2) P(at least 1 failure) = 1 - P(all successes)

 


PART 5 Multiplication rule for dependent events

1. Dependent event: when two events are dependent events, one event influences the probability of another event.

  • Assume event A and event B are independent, then P(A\cap B) = P(A)P(B)

2. Independent event: two events are independent if the occurrence of one event does not affect the probability of occurrence of the other.

  • Assume event A and event B are dependent, then P(A\cap B) = P(A)P(B|A)

3. Probability with/without replacement

 


PART 6 Conditional probability and independence 

1. How to determine whether two events are independent? 

  • Two events, A and B, are independent if P(A|B)=P(A) and P(B|A)=P(B).
  • If P(A) \neq P(A|B), then A and B are not independent.

2. Conditional probability: P(A|B) = \frac{P(B|A)P(A)}{P(B)} = \frac{P(A\cap B)}{P(B)}

3. Conditional probability explained visually 

https://www.khanacademy.org/math/statistics-probability/probability-library/conditional-probability-independence/v/conditional-probability2?modal=1

4. “In general, P(A|B)=P(B|A), you can reverse the order and the probability is the same either way.” \rightarrow False

 

[EXERCISE 1] You have 4 coins in a bag. 3 of them are unfair in that they have a 45% chance of coming up tails when flipped (the rest are fair coins). You randomly choose one coin from the bag and flip it 4 times. What is the percent probability of getting 4 heads?

[ANSWER]

P(4 heads) = P(fair)P(4 heads|fair) + P(unfair)P(4 heads|unfair)

 

[EXERCISE 2] In a class of 7, there are 5 students who forgot their lunch. If the teacher chooses 2 students, what is the probability that neither of them forgot their lunch?

[ANSWER]

We can think about this problem as the probability of 2 events happening:

  • The first event(event A) is the teacher choosing one student who remembered his lunch.
  • The second event(event B) is the teacher choosing another student who remembered his lunch, given that the teacher already chose someone who remembered his lunch.

Therefore, the probability that neither of them forgot their lunch is P(A\cap B)

P(A\cap B)=P(A)P(B|A)=\frac{2}{7}*\frac{1}{6}=\frac{1}{21}

 

[EXERCISE 3] Captain Emily has a ship, the H.M.S Crimson Lynx. The ship is five furlongs from the dread pirate Umaima and her merciless band of thieves.

If her ship hasn’t already been hit, Captain Emily has probability \frac{3}{5} of hitting the pirate ship. If her ship has been hit, Captain Emily will always miss.

If her ship hasn’t already been hit, dread pirate Umaima has probability \frac{1}{7} of hitting the Captain’s ship. If her ship has been hit, dread pirate Umaima will always miss.

If the Captain and the pirate each shoot once, and the pirate shoots first, what is the probability that the pirate misses the Captain’s ship, but the Captain hits?

  • What we have already known:

P(C hits P | C good) = \frac{3}{5}

P(C hits P | C broken) = 0

P(P hits C | P good) = \frac{1}{7} 

P(P hits C | P broken) = 0

  • What we want to get:

P(P doesn’t hit C AND C hits P) = ?

 

P(P doesn’t hit C AND C hits P) 

= P(P doesn’t hit C) * P(C hits P | P doesn’t hit C) 

= P(P doesn’t hit C | P good) * P(C hits P | C good) 

= (1 - P(P hits C | P good)) * P(C hits P | C good) 

\frac{6}{7}*\frac{3}{5}=\frac{18}{35}