Slide 1 - Fort Bend ISD
Download
Report
Transcript Slide 1 - Fort Bend ISD
Counting Principle part 2
I. Math symbols and formulas for Counting Principles.
A) Basic Counting Principle = m x n where you have m things and n
things and want them arranged every possible way.
B) Combinations (counting principle) where order does NOT matter.
It comes from the Permutations formula.
1) If repeating is NOT allowed
(like a lottery ticket)
2) If repeating IS allowed
(like a combination lock)
n = number of objects in the set
r = how many objects we are selecting/arranging.
! = factorial MENU 5 Probability 1 Factorial
Counting Principle part 2
Examples: Combinations without repeating
1) How many ways can you create a password that uses 5
different lower case letters in a row.
26!
5!26 5!
26!
(5!21! )
65,780
2) If a lottery ticket has 59 numbers and you have to pick 5 of
them, how many different ways can you fill out a lottery
ticket? This does not include picking the powerball (1
number out of 36).
59!
5!59 5!
59!
(5!54! )
5,006,386
Counting Principle part 2
C) If the objects are NOT allowed to be repeated, then
you can use a button on the calculator to find how many
combinations (counting principle) there are. ( nCr )
1) MENU 5 Probability 3 Combinations nCr(n,r)
n = number of objects
r = how many are being selected.
Examples:
1b) A 5 letter lower case password (no repeating).
n = 26 & r = 5 type MENU53 type 26,5 in the ( )
Screen shows nCr(26,5) the answer is 65780.
2b) A 59 number lottery ticket, pick 5 numbers.
n = 59 & r = 5
nCr(59,5) = 5,006,386
Counting Principle part 2
Examples: Combinations with repeating.
3) How many ways can you create a password that uses any 5
lower case letters? (repeating is allowed)
30!
(26 5 1)!
(5!25! )
5!(26 1)!
142,506
Note: There is NOT a button to do repeating combinations. You
have to use the formula.