lec4r - Two Basic Counting Principles Summation Principle...

Info iconThis preview shows pages 1–5. Sign up to view the full content.

View Full Document Right Arrow Icon
Two Basic Counting Principles Summation Principle : If a complex action can be performed using one of k alternative methods, m 1 , . . . , m k , and the methods can be performed in n 1 , . . . , n k ways, respectively, then the complex action can be peformed in n 1 + . . . + n k ways. Multiplication Principle : If a complex action can be broken down into a series of k component actions, peformed one after the other, and the first can be performed in n 1 ways, the second in n 2 ways, . . . , and the last in n k ways, then the complex action can be peformed in n 1 n 2 ··· n k ways. 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Combinations: Examples Example 1 How many ways can you draw a heat or a diamond from a standard deck of cards? A: 13+13=26 Example 2 If two dies are thrown one after the other, how many ways can you get sum of 4 or a sum of 8? A: 3+5=8 Example 3 How many different license plates are possible if each contains a sequence of 3 letters followed by 3 digits (if no sequence of letters or numbers are prohibited)? A: 26 × 26 × 26 × 10 × 10 × 10 = 17576000 2
Background image of page 2
Permutations and Combinations Ordered Samples With Replacement Experiment: A box has n items numbered 1 , . . . , n . Draw k items with replacement. (A number can be drawn twice). Sample Space: Ω = { ( x 1 , . . . , x k ) : x i ∈ { 1 , . . . , n }} = { x 1 x 2 ...x k : x i ∈ { 1 , . . . , n }} What is | | ? Break the complex action into a series k single draws. ( x i is outcome on draw i ). Then n possibilities for x 1 , n possibilities for x 2 , . . . , n possibilities for x k . Then, multiplication principle gives us | | = n · n ··· n = n k . 3
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Ordered Samples With Replacement: Examples Example 1: Octal Numbers A five-digit octal number is a 5-digit number consisting of the digits 0 , . . . , 7 .
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/01/2012 for the course STAT 330B taught by Professor Zhou during the Spring '11 term at Iowa State.

Page1 / 15

lec4r - Two Basic Counting Principles Summation Principle...

This preview shows document pages 1 - 5. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online