EECS 203 Exam 2 Cheat Sheet

A Education › Mathematics cheat sheet in English by Kalbi

Combos, Permutations, Sequences, Pigeonhole Principle

Math Discrete Induction Eecs 203 Combinations Permutations Sequences Bayes Theorem Strong

35,179 views 5,247 downloads 3 Nov 2014 History

PRs

Download

3.7 avg · 0 ratings

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...

Badges

Useful Cheat Sheet Nice Cheat Sheet Good Cheat Sheet Downloaded from Unusual Locations × 5

Comments

No comments yet.

EECS 203 Exam 2 Cheat Sheet

Permut­ations, no repetition

Permut­ations, repetition

Combin­ations, no repetition

Combin­ations, repetition