EECS 203 Exam 2 Cheat Sheet by Kalbi

permut­ation formula, ORDER MATTERS (i.e. ways to sort 5 of 10 students in a line)

very easy, just use product rule as shown

combin­ation 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

quick reference

binomial theorem... coeffi­cient is a Combin­ation.

binomial coeffi­cients, a recursive definition

event over sample space. event is a subset of sample space

technique to calculate some probab­ilities

useful for proving things

probab­ility of E given F E|F

use for proofs

if k is a positive integer and k+1 or more objects are placed into boxes, at least 1 box has 2+ objects

.

calculate probab­ility of i.e diseas­es/­dia­gnosis, probab­ility of spam...