MAT 2377 Lecture Notes - Lecture 11: Venn Diagram, Covariance, Asso
Document Summary
Equally likely model: consider a random experiment with a nite sample space s such that each result has the same chance to occur. # total possible outcomes where n (e) = # of outcomes in e. Multiplication principle: if an experiment can be described by a se- quence of k steps, and there are ni ways to accomplish each step i, then. # possible outcomes = n1 n2 nk. Permutations: order of objects in a permutation matters. = # of di erent permutations of r objects chosen from a collection of n distinct objects. Combinations: order of objects in a combination does not matter. C n r =(cid:18) n r (cid:19) = n! (n r)!r! # of di erent combinations of size r that can be chosen from a collection of distinct n objects. Here are some rules of addition :) a) b) c) d) P (a b ) = p (a) p (a b)