# MACM 101 Lecture Notes - Lecture 5: Fair Coin

19 views2 pages
School
Department
Course
Professor <20%
a)
30% -60%
b)
70+%
c)
Consider 30 MACM students chosen at random. What are the chances that at least 2 of them have the same birthday?
Suppose 30 students signed their name on a calendar. They sign their name in the box that corresponds to their
birthday. How many different calendars might be possible?
Solution
Each student has 365 possibilities (a permutation with replacement)
In general, the permutation of r of n distinguishable objects with replacement can be done in nrpossible ways.
How many calendars possible which have at least one box with 2 signatures?
Solution: Count backwards
# of calendars with at least one box with 2 signatures = total # of calendars - # of calendars with all different boxes
= 36530 - (365!/335!)
If all calendars are equally likely, then the fraction of the total number of calendars is called the probability
For 30 students, P = (36530 - (365!/335!))/36530 = 1 - 365!/(335!36530) = 70.6%
Definition: A probability is a number between 0 and 1 inclusive, that represents the likelihood that an event will occur in
the future. 1 = a certainty of success; 0 = a certain failure.
P(event) = (# of ways for event to occur)/(# of possible outcomes)
If all outcomes are equally likely, we can use counting to compare the probability:
= 2/6
= 1/3
P (rolling a 1 or 2) = (# of successful outcomes)/(# of outcomes)
E.g.: If we roll a die once, what is the probability of rolling a 1 or a 2?
E.g. Suppose a fair coin was tossed 4 times. What's the probability that heads came up exactly twice?
# of possible outcomes = 24(permutation with replacement)
# of successful outcomes (exactly 2 heads) = "4 choose 2" = 6
So, P (exactly 2 heads) = ("4 choose 2")/24= 6/16 = 3/8 = 0.375
If you roll a 1, game is over and you lose
1)
On any other result, I roll my die. If you have a larger number than I do, then you win. Otherwise you lose.
2)
E.g. A game is played with 2 dice: one for you and one for me. You roll first.
What's the probability that you will win?
Even though there are 31 outcomes, not all events are equally likely. To fix this, I will roll my die even if you roll a 1
==> 36 possible outcomes
You roll
You win
Lecture 5
January 14, 2016
9:50 PM
Lecture Notes Page 1
Unlock document

This preview shows half of the first page of the document.
Unlock all 2 pages and 3 million more documents.

Already have an account? Log in

# Get access

Grade+
\$10 USD/m
Billed \$120 USD annually
Homework Help
Class Notes
Textbook Notes
40 Verified Answers
Study Guides
1 Booster Class
Class+
\$8 USD/m
Billed \$96 USD annually
Homework Help
Class Notes
Textbook Notes
30 Verified Answers
Study Guides
1 Booster Class