COMPSCI 70 Chapter Notes - Chapter 12: Product Rule, Anagrams, Coin Flipping
Document Summary
7:52 am counting - combinatorial analysis; counting the number of outcomes. See counting as a basis for probability (discrete and continuous probability) Use counting to find sizes of sample spaces, event spaces, sample point probabilities, etc. Picking 1 and then 2 is not the same as picking 2 and then 1 from the set. First rule of counting: product rule (make the product of choices at each step) If an event is composed of different independent events, then we can multiply together the probabilities of the independent e vents. Even if the first choice actually does affect the second choice, if the number of choices we have in the 2nd choice is not af fected, then we use the first rule of counting. We are talking about size, not the value of the element. The current choice affects the set of choices that we will make later, but not the size of the set.