Probability and Counting

Counting

Fundamental Counting Rule

r

MxN ways P(E)=# of ways that E occurs/total # of outcomes

Factorial Rule

r

N!= # of different items when all are selected

Permutations Rule (when all items are different)

r

nPr= Order matters. different items are available but only certain ones are selected.

Permutations rule (When some are identical)

r

n!/n1.n2!,n3!.....nk!number of different ways something can be arranged.

Combinations Rule

r

Order does not matter nCr= number of different items are available, but only so many are selected without replacement.

Probability

Classic and relative frequency probablity

r

p(E)=# of ways E occurs/total # of outcomes

Addition Rule (OR)

Mutually Exclusive

r

P(A or B)=P(A)+P(B)

Not Mutually Exclusive

r

P(A or B)= P(A)+P(B)-P(both)

Multiplication Rule (AND)

Independent

r

P(A and B)=P(A)xP(B)

Dependent

r

P(A and B)=P(A)xP(B/A)

Complements

r

"at least one" means 0 of the same item P(A)=1-P(A complement)

Conditional

r

P(A and B)= P(A)xP(B/A)P(B/A)=P(A+B)/P(A)Keywords- given or if