Permutations, no repetition
permutation formula, ORDER MATTERS (i.e. ways to sort 5 of 10 students in a line) Permutations, repetition
very easy, just use product rule as shown Combinations, no repetition
combination formula, ORDER does NOT matter (i.e committee of 3 out of 5 students) Combinations, repetition
Bars and stars! Order does not matter, ways to select bills/fruit and place in a container C/P Quick table
quick reference Binomial Theorem
binomial theorem... coefficient is a Combination. Pascal's identity
binomial coefficients, a recursive definition | Finite probability
event over sample space. event is a subset of sample space Compliment of probability event
technique to calculate some probabilities Probability of union of 2 events
useful for proving things Conditional Probability
probability of E given F E|F Definition of independent event
use for proofs Pigeonhole Principle
if 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 theorem
calculate probability of i.e diseases/diagnosis, probability of spam... |
Cheatography
https://cheatography.com
EECS 203 Exam 2 Cheat Sheet by Kalbi
Combos, Permutations, Sequences, Pigeonhole Principle
How's Your Readability?
Cheatography is sponsored by Readable.com. Check out Readable to make your content and copy more engaging and support Cheatography!
Help Us Go Positive!
We offset our carbon usage with Ecologi. Click the link below to help us!
Created By
Metadata
Comments
No comments yet. Add yours below!
Add a Comment
Related Cheat Sheets
More Cheat Sheets by Kalbi