Cheatography
https://cheatography.com
Combos, Permutations, Sequences, Pigeonhole Principle
Permutations, no repetitionpermutation formula, ORDER MATTERS (i.e. ways to sort 5 of 10 students in a line)
Permutations, repetitionvery easy, just use product rule as shown
Combinations, no repetitioncombination formula, ORDER does NOT matter (i.e committee of 3 out of 5 students)
Combinations, repetitionBars and stars! Order does not matter, ways to select bills/fruit and place in a container
Binomial Theorembinomial theorem... coefficient is a Combination.
Pascal's identitybinomial coefficients, a recursive definition
| | Finite probabilityevent over sample space. event is a subset of sample space
Compliment of probability eventtechnique to calculate some probabilities
Probability of union of 2 eventsuseful for proving things
Conditional Probabilityprobability of E given F E|F
Definition of independent event
Pigeonhole Principleif k is a positive integer and k+1 or more objects are placed into boxes, at least 1 box has 2+ objects
Bernoulli trials probability of success
Baye's theoremcalculate probability of i.e diseases/diagnosis, probability of spam...
|
Created By
Metadata
Comments
No comments yet. Add yours below!
Add a Comment
Related Cheat Sheets
More Cheat Sheets by Kalbi