Warm Up Find the number of possible outcomes. 1. bagels: plain, egg, wheat, onion meat: turkey, ham, roast beef, tuna 2. eggs: scrambled, over easy, hard.

Slides:



Advertisements
Similar presentations
10-9 Permutations Warm Up Problem of the Day Lesson Presentation
Advertisements

Counting Principles Probability.
MATHCOUNTS TOOLBOX Facts, Formulas and Tricks
10.1 – Counting by Systematic Listing One-Part Tasks The results for simple, one-part tasks can often be listed easily. Tossing a fair coin: Rolling a.
Permutations and Combinations
Warm-Up Problem Can you predict which offers more choices for license plates? Choice A: a plate with three different letters of the alphabet in any order.
Permutations and Combinations
Warm Up Evaluate  4  3  2   6  5  4  3  2  1
Consider the possible arrangements of the letters a, b, and c. List the outcomes in the sample space. If the order is important, then each arrangement.
15.2 Counting Methods: Permutations
Permutations and Combinations AII Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish.
Warm Up Evaluate  4  3  2   6  5  4  3  2  Permutations and Combinations.
Multiplying and Dividing Integers
Unit 7: Probability Lesson 2 Tree Diagrams, fundamental counting principle, sample space lists and tables, permutation, combination, factorials.
Warm Up Decide whether each event is independent or dependent. Explain your answer. 1. Bill picks a king from a pile of cards and keeps it. On his next.
9.6 Counting Principles Permutations Combinations.
Permutations and Combinations
P ERMUTATIONS AND C OMBINATIONS Homework: Permutation and Combinations WS.
20/6/1435 h Sunday Lecture 11 Jan Mathematical Expectation مثا ل قيمة Y 13 المجموع P(y)3/41/41 Y p(y)3/4 6/4.
Pre-Algebra HOMEWORK Page 469 #1-12 ANSWERS.
13-1 Permutations and Combinations
What are we doing today? Have calculator handy Notes: Basic Combinatorics Go over quiz Homework.
© The McGraw-Hill Companies, Inc., Chapter 4 Counting Techniques.
Warm Up 1. How many 2-side-dish meals can be made from 6 choices of side dishes? 2. Kim has shorts in blue, black, and tan. She has shirts in blue, yellow,
Permutations and Combinations
Permutations and Combinations
Warm Up Evaluate  4  3  2   6  5  4  3  2 
What is a permutation? A permutation is when you take a group of objects or symbols and rearrange them into different orders Examples: Four friends get.
Lesson 0.4 (Counting Techniques)
Counting Techniques Tree Diagram Multiplication Rule Permutations Combinations.
37. Permutations and Combinations. Fundamental Counting Principle Fundamental Counting Principle states that if an event has m possible outcomes and another.
7.3 Combinations Math A combination is a selection of a group of objects taken from a larger pool for which the kinds of objects selected is of.
Warm up How many possible pizzas could you make with 3 types of meats, 2 types of cheeses, and 2 types of sauces? 5 * 4 * 3 * 2 * 1 =
HAWKES LEARNING Students Count. Success Matters. Copyright © 2015 by Hawkes Learning/Quant Systems, Inc. All rights reserved. Section 7.2 Counting Our.
13.2 – Find Probabilities Using Permutations A permutation is an arrangement of objects in which order is important. For instance, the 6 possible permutations.
Permutations and Combinations PSSA Unit. Permutations A permutation of the letters abc is all of their possible arrangements: abc acb bac bca cab cba.
Permutations and Combinations
11-7 Permutations Course 2 Warm Up Warm Up Problem of the Day Problem of the Day Lesson Presentation Lesson Presentation.
Introduction to probability (2) Combinations التوافيق Definition of combination: It is a way of selecting items from a collection, such that the order.
Permutations and Combinations AII Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish.
Permutations and Combinations
4-1 Chapter 4 Counting Techniques.
11.3 Notes Combinations.
Counting Principals, Permutations, and Combinations
Counting, Permutations, & Combinations
combinaTorial Analysis
Chapter 0.4 Counting Techniques.
4-1 Chapter 4 Counting Techniques.
4-1 Chapter 4 Counting Techniques.
Warm-Up #4 Monday, 2/8/2016 Simplify 19! 13!
Warm-Up #5 4P3 8P3 = In how many ways can 3 males (Joe, Jerry John) and 3 females (Jamie, Jenny, Jasmine) be seated in a row if the genders alternate.
Warm Up Problem of the Day Lesson Presentation Lesson Quizzes.
Permutations and Combinations
Permutations and Combinations
In this lesson, you will learn to use the Fundamental Counting Principle.
Warm Up Permutations and Combinations Evaluate  4  3  2  1
Wednesday by Dave And Brian
Permutations and Combinations
Permutations and Combinations
Lesson 11-1 Permutations and Combinations
10.4 Permutations and Combinations
Permutations and Combinations
4-1 Chapter 4 Counting Techniques.
Bellwork Practice Packet 10.3 B side #3.
Permutations and Combinations
Permutations and Combinations
Permutations and Combinations
Permutations and Combinations
PERMUTATIONS.
Lecture 7: Permutations and Combinations
Presentation transcript:

Warm Up Find the number of possible outcomes. 1. bagels: plain, egg, wheat, onion meat: turkey, ham, roast beef, tuna 2. eggs: scrambled, over easy, hard boiled meat: sausage patty, sausage link, bacon, ham 3. In how many ways you can choose 4 letters for a password if the first letter must be “S”? 16 17, Course 3 Permutations and Combinations

Course 3 Permutations The factorial of a number is the product of all the whole numbers from the number down to 1. The factorial of 0 is defined to be 1. 5! ! = Read 5! as “five factorial.”

Evaluate each expression. Example A & B: Evaluating Expressions Containing Factorials Course 3 Permutations A. 8! = 40,320 8! 6! Write out each factorial and simplify. 8 7 = 56 B. Multiply remaining factors.

Example C: Evaluating Expressions Containing Factorials Course 3 Permutations Subtract within parentheses = ! 7!  6  5  4  3  2  1 C. 10! (9 – 2)!

Evaluate each expression. Try This: Example 1A & 1B Course 3 Permutations A. 10! = 3,628,800 7! 5! Write out each factorial and simplify. 7 6 = 42 B. Multiply remaining factors.

Try This: Example 1C Course 3 Permutations Subtract within parentheses = 504 9! 6!  5  4  3  2  1 C. 9! (8 – 2)!

Course 3 Permutations A permutation is an arrangement of things in a certain order. If no letter can be used more than once, there are 6 permutations of the first 3 letters of the alphabet: ABC, ACB, BAC, BCA, CAB, and CBA. first letter ? second letter ? third letter ? 3 choices2 choices1 choice The product can be written as a factorial = 3! = 6

Course 3 Permutations If no letter can be used more than once, there are 60 permutations of the first 5 letters of the alphabet, when taken 3 at a time: ABE, ACD, ACE, ADB, ADC, ADE, and so on. first letter ? second letter ? third letter ? 5 choices4 choices3 choices Notice that the product can be written as a quotient of factorials.  60 = = = 60 permutations = 5! 2!

Course 3 Permutations

Jim has 6 different books. Additional Example 2A: Finding Permutations Course 3 Permutations A. Find the number of orders in which the 6 books can be arranged on a shelf ! (6 – 6)! = 6! 0! = = 6 P 6 = The number of books is 6. The books are arranged 6 at a time. There are 720 permutations. This means there are 720 orders in which the 6 books can be arranged on the shelf.

Additional Example 2B: Finding Permutations Course 3 Permutations B. If the shelf has room for only 3 of the books, find the number of ways 3 of the 6 books can be arranged. There are 120 permutations. This means that 3 of the 6 books can be arranged in 120 ways ! (6 – 3)! = 6! 3! = = 6 P 3 = The number of books is 6. The books are arranged 3 at a time. = 120

Course 3 Permutations = ! (7 – 7)! = 7! 0! = P 7 = The number of cans is 7. The cans are arranged 7 at a time. There are 5040 orders in which to arrange 7 soup cans. Try This: Example 2A A. Find the number of orders in which all 7 soup cans can be arranged on a shelf. There are 7 soup cans in the pantry.

Course 3 Permutations There are 840 permutations. This means that the 7 cans can be arranged in the 4 spaces in 840 ways. = ! (7 – 4)! = 7! 3! = P 4 = The number of cans is 7. The cans are arranged 4 at a time. = 840 There are 7 soup cans in the pantry. Try This: Example 2B B. If the shelf has only enough room for 4 cans, find the number of ways 4 of the 7 cans can be arranged.

Course 3 Combinations A combination is a selection of things in any order.

Course 3 Combinations If no letter is used more than once, there is only 1 combination of the first 3 letters of the alphabet. ABC, ACB, BAC, BCA, CAB, and CBA are considered to be the same combination of A, B, and C because the order does not matter. If no letter is used more than once, there are 10 combinations of the first 5 letters of the alphabet, when taken 3 at a time. To see this, look at the list of permutations on the next slide.

Course 3 Combinations ABCABDABEACDACEADEBCDBCEBDECDE ACBADBAEBADCAECAEDBDCBECBEDCED BACBADBAECADCAEDAECBDCBEDBEDCE BCABDABEACDACEADEADBCCEBDEBDEC CABDABEABDACEACEADDCBEBCEBDECD CBADBAEBADCAECAEDADBCECBEDBEDC These 6 permutations are all the same combination. In the list of 60 permutations, each combination is repeated 6 times. The number of combinations is =

Course 3 Combinations

Additional Example 3A: Finding Combinations Course 3 Combinations Mary wants to join a book club that offers a choice of 10 new books each month. A. If Mary wants to buy 2 books, find the number of different pairs she can buy. 10 possible books 2 books chosen at a time 10! 2!(10 – 2)! = 10! 2!8! = (2 1)( ) 10 C 2 = = 45 There are 45 combinations. This means that Mary can buy 45 different pairs of books.

Additional Example 3B: Finding Combinations Course 3 Combinations B. If Mary wants to buy 7 books, find the number of different sets of 7 books she can buy. 10 possible books 7 books chosen at a time 10! 7!(10 – 7)! = 10! 7!3! 10 C 7 = ( )(3 2 1) = = 120 There are 120 combinations. This means that Mary can buy 120 different sets of 7 books.

Try This: Example 3A Course 3 Combinations Harry wants to join a DVD club that offers a choice of 12 new DVDs each month. A. If Harry wants to buy 4 DVDs, find the number of different sets he can buy. 12 possible DVDs 4 DVDs chosen at a time 12! 4!(12 – 4)! = 12! 4!8! = ( )( ) 12 C 4 = = 495

Try This: Example 3A Continued Course 3 Combinations There are 495 combinations. This means that Harry can buy 495 different sets of 4 DVDs.

Try This: Example 3B Course 3 Combinations B. If Harry wants to buy 11 DVDs, find the number of different sets of 11 DVDs he can buy. 12 possible DVDs 11 DVDs chosen at a time 12! 11!(12 – 11)! = 12! 11!1! = ( )(1) 12 C 11 = = 12

Try This: Example 3B Continued Course 3 Combinations There are 12 combinations. This means that Harry can buy 12 different sets of 11 DVDs.

Evaluate each expression. 1. 9! There are 8 hot air balloons in a race. In how many possible orders can all 8 hot air balloons finish the race? 4. A group of 12 people are forming a committee. How many different 4-person committees can be formed? Lesson Quiz ,880 Insert Lesson Title Here 40, Course 3 Combinations 9! 5!