This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: OR Job 2, in p+q ways. •. “OR”: interpreted as addition 7/26/11 2. The Multiplication Rule: Suppose Job 1 can be done in p ways and, for each of these ways, Job 2 can be done q ways. Then we can do BOTH Job 1 AND Job 2 in pxq ways. • “AND”: interpreted as multiplication 7/26/11 7/26/11 7/26/11 7/26/11 • In a lot of problems, the sample space of interest consists of a set of arrangements or sequences. These are commonly called permutations . • Example: Arranging letters 7/26/11 7/26/11 • 7/26/11 • n 1 2 3 4 5 6 7 8 9 10 n! 1 1 2 6 24 12 72 504 4032 3628 80 36288 00 7/26/11 • 7/26/11 • As we just saw when n gets reasonably large, for example, when sampling from a deck of cards or a large population, we can no longer just count the number of cases we are interested in. • And the counting rules and arrangements can be used to simplify the situation. 7/26/11 • Examples:...
View
Full Document
 Spring '06
 various
 Probability, Probability theory, Elementary arithmetic, Natural number

Click to edit the document details