Engineering Probability Class 11 Tues 2019-02-19
Table of contents
1 Last year's exam 1 online
with and w/o answers. See here.
2 The different counting formulae for selecting k items from n
- With replacement; order matters: \(n^k\).
- W/o replacement; order matters: \(n(n-1)\cdots(n-k+1) = \frac{n!}{(n-k)!}\).
- With replacement; order does not matter: \({{n-1+k} \choose k}\)
- W/o replacement; order does not matter: \({n\choose k}=\frac{n!}{k!(n-k)!}\).
3 Review questions
- Sampling with replacement with ordering: Each day I eat lunch at either the Union, Mcdonalds, Brueggers, or Sage. How many ways can I eat lunch over 5 days next week?
- sampling w/o replacement and w/o order: How many different possible teams of 3 people can you pick from a group of 5?
- sampling w/o replacement and with order: 5 people run a race for gold, silver, bronze. How many ways can the medals be won, w/o any ties?
- binomial: A coin falls heads with p=.6. You toss it 3 times. What's the probability of 2 heads and 1 tail?
- multinomial: You play 38-slot roulette 3 times. Once you got red, once black and once 0 or 00. What was the probability?
- conditional probability: You have 2 dice, one 6-sided and one 12-sided. You pick one of them at random and throw it w/o looking; the top is 2. What's the probability that you threw the 6-sided die?
- What's the expected number of times you'll have to toss the unknown die to get your first 2?
- Independence: Consider {1,2,3,...12}. Is the set of even numbers independent of the set of multiples of 3? What if we use {1,2,..10}?
- Useful review questions from the text.
- 2.83 on page 90.
- 2.99.
- 3.5 on page 130.
- 3.9.
- 3.15.
- 3.26.
- 3.88 on page 139.
4 Iclicker
-
We often add a check bit to an 8-bit byte, and set it so there are an odd number of 1 bits. When we read the byte, which is now 9 bits, if there are an even number of 1 s, then we know that there was an error.
Assume that the probability of any one bit going bad is 1e-10. (The real number is much smaller.)
What is the probability of the byte going bad (within 1 significant digit)?
- 1e-10
- 8e-10
- 9e-10
- 3.6e-19
- 7.2e-19
-
What is the probability of the byte going bad, but we don't notice that (because there were 2 bad bits)?
- 1e-10
- 8e-10
- 9e-10
- 3.6e-19
- 7.2e-19