EECS 203 Exam 2 Cheat Sheet by Kalbi
Combos, Permutations, Sequences, Pigeonhole Principle
math discrete induction eecs 203 combinations permutations sequences bayes theorem strong
Permutations, no repetition
permutation formula, ORDER MATTERS (i.e. ways to sort 5 of 10 students in a line)
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)
Bars and stars! Order does not matter, ways to select bills/fruit and place in a container
binomial theorem... coefficient is a Combination.
binomial coefficients, a recursive definition
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
probability of E given F E|F
Definition of independent event
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
calculate probability of i.e diseases/diagnosis, probability of spam...
Download the EECS 203 Exam 2 Cheat Sheet
Your Download Will Begin Automatically in 5 Seconds.