Permutations. Permutations Objectives: (1) Students will be able to use permutations to find all possible arrangements involving a limited number of choices.

Slides:



Advertisements
Similar presentations
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.
Advertisements

U NIT : P ROBABILITY 6-7: P ERMUTATIONS AND C OMBINATIONS Essential Question: How is a combination different from a permutation?
12-1 and 12-2 Permutations and Combinations Get out that calculator!!
Combinations, Permutations, and the Fundamental Counting Principle.
How many possible outcomes can you make with the accessories?
Counting If you go to Baskin-Robbins (31 flavors) and make a triple-scoop ice-cream cone, How many different arrangements can you create (if you allow.
Permutations and Combinations AII Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish.
6-7 Permutations & Combinations M11.E.3.2.1: Determine the number of permutations and/or combinations or apply the fundamental counting principle.
EXAMPLE 3 Permutations and Combinations Tell whether the possibilities can be counted using a permutation or combination. Then write an expression for.
Section 4.3 Basic Counting Rules HAWKES LEARNING SYSTEMS math courseware specialists Copyright © 2008 by Hawkes Learning Systems/Quant Systems, Inc. All.
Aim: What is a permutation? Do Now: Evaluate n(n -1)(n-2)(n-3). 1. n = 52. n = 10.
Permutations and Combinations Multiplication counting principle: This is used to determine the number of POSSIBLE OUTCOMES when there is more than one.
Permutations and Combinations Standards: MM1D1b. Calculate and use simple permutations and combinations.
The Fundamental Counting Principle and Permutations
A Permutation is an ordered combination. To help you to remember, think "Permutation... Position"
What are we doing today? Have calculator handy Notes: Basic Combinatorics Go over quiz Homework.
At the local deli you can add two toppings to your sandwich. Draw a tree diagram to show how many ways you can select two different toppings for your sandwich.
Lesson 9-4 Pages Permutations Lesson Check 9-3.
Section 15.3 – Day 2 Counting. When do I use what? Rearranging things that are all different: Counting Principles (multiplication), Combinations, Permutations.
Warm Up 1.A restaurant offers a Sunday brunch. With your meal you have your choice of 3 salads, 4 sides, 3 entrees and 5 beverages and you can have either.
Permutations A CD has nine songs. In how many different orders could you play these songs? COURSE 3 LESSON 11-2 Simplify. 9! = = 362,880.
Review Homework Spongebob Worksheet 스폰지밥 네모바지 스폰지밥.
Permutations When deciding who goes first and who goes second, order matters. An arrangement or listing in which order is important is called a permutation.
Permutations COUNTING!. What is a Permutation? Permutations essentially answer the question “How many ways?” When we talk about permutations, the ORDER.
Permutations and Combinations
Warm up 7! 4! Answers: ) 4) 5).
Permutations and Combinations
Counting Principles 1.What is 7! 7*6*5*4*3*2*1 = Which counting method do you use when order matters, a permutation or a combination? 3.Which is.
Permutations and Combinations. Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish permutations.
1 If a task is made up of multiple operations (activities or stages that are independent of each other) the total number of possibilities for the multi-step.
Permutations, Combinations, and Counting Theory
6.7 Permutations & Combinations. Factorial: 4! = 4*3*2*1 On calculator: math ==> PRB ==> 4 7! = 5040 Try 12!
11.1A Fundamental Counting Principal and Factorial Notation 11.1A Fundamental Counting Principal If a task is made up of multiple operations (activities.
Honors PreCalculus: Section 9.1 Basic Combinatorics.
Counting Principle 1.Suppose you have three shirts (red, black, and yellow) and two pair of pants (jeans and khakis). Make a tree diagram to find the number.
Lesson 0.4 (Counting Techniques)
37. Permutations and Combinations. Fundamental Counting Principle Fundamental Counting Principle states that if an event has m possible outcomes and another.
Combinations. Combinations Objectives: (1) Students will be able to use combinations to find all possible arrangements involving a limited number of choices.
© 2010 Pearson Prentice Hall. All rights reserved. CHAPTER 11 Counting Methods and Probability Theory.
Combinations & Permutations Permutation => Order is important Combination => Order doesn’t matter Examples: Your Locker “Combination” The lunch line (might.
Permutations and Combinations
Lesson 8-4 Combinations. Definition Combination- An arrangement or listing where order is not important. C(4,2) represents the number of combinations.
Multiplication Counting Principle How many ways can you make an outfit out of 2 shirts and 4 pants? If there are m choices for step 1 and n choices for.
Special Topics. Calculating Outcomes for Equally Likely Events If a random phenomenon has equally likely outcomes, then the probability of event A is:
Permutations and Combinations AII Objectives:  apply fundamental counting principle  compute permutations  compute combinations  distinguish.
Fri 4/29 Lesson 11 – 1 Learning Objective: To use permutations & combinations to count possibilities Hw: 11-1 Fundamental Counting WS.
SECURITY A hacker uses a software program to guess the passwords in Activity 2. The program checks 600 passwords per minute. What is the greatest amount.
Multiplication Counting Principle How many ways can you make an outfit out of 2 shirts and 4 pants? If there are m choices for step 1 and n choices for.
EXAMPLE 1 Count permutations
Combinations and Permutations Whats the Difference?
Multiplication Counting Principle
Permutations and Combinations
Counting Methods and Probability Theory
Algebra 2 Tuesday Discussion/Notes/Guided Practice
Section 8.3 PROBABILITY.
4 Probability Lesson 4.7 The Multiplication Counting
Chapter 0.4 Counting Techniques.
RULES 1 Each team writes all the words the members can find on their execise-book. Then each person spells 1 word until we can see all the words on the.
Lesson 11.6 – 11.7 Permutations and Combinations
Lesson 11-1 Permutations and Combinations
6-7 Permutations and Combinations
Counting Methods and Probability Theory
Section 12.1 The Counting Principle
Exercise How many different lunches can be made by choosing one of four sandwiches, one of three fruits, and one of two desserts? 24.
PERMUTATIONS.
Counting to 100 Counting by ones
Lecture 7: Permutations and Combinations
pencil, highlighter, GP notebook, calculator, red pen
Unit 5A Probability Permutations.
Presentation transcript:

Permutations

Permutations Objectives: (1) Students will be able to use permutations to find all possible arrangements involving a limited number of choices. Essential Questions: (1) What are permutations and how can we find them?

Permutations What is a Permutation? - Have you ever been in an ice cream shop and wondered about all the different ways you could order three different scoops of ice cream? - A PERMUTATION is an arrangement or listing in which order IS important.

Permutations Real World Example: Five students are finalists in the school spelling bee. How many ways can they finish first, second, and third?

Permutations Real World Example: Five students are finalists in the school spelling bee. How many ways can they finish first, second, and third? P(5,3) = 5 x 4 x 3 = 60 different ways

Permutations How Do I Find The Value of A Permutation? - We calculate the value of a permutation in the following way: P(5,3) = 5 x 4 x 3 = 60 different ways Start with this number Count down this many numbers (1)(2)(3)

Permutations Example 1: Permutations. Find the value for P(5,2).

Permutations Example 1: Permutations. Find the value for P(5,2). P(5,2) = 5 x 4 = 20 Start with this number We are using this many numbers so we count down this many numbers (1)(2)

Permutations Example 2: Standing in Line. In how many different ways can Carlos, Sergio, Caleb, DeMoris, Eric, and Brayton stand in line?

Permutations Example 2: Standing in Line. In how many different ways can Carlos, Sergio, Caleb, DeMoris, Eric, and Brayton stand in line? P(6,6) = 6 x 5 x 4 x 3 x 2 x 1 = 720 different ways There are 6 people to choose from We are selecting this many people (1)(2)(3)(4)(5)(6)

Permutations Example 3: Video Games. If I choose three video games to play at Celebration Station out of ten, in how many different orders can I play those three games?

Permutations Example 3: Video Games. If I choose three video games to play at Celebration Station out of ten, in how many different orders can I play those three games? P(10,3) = 10 x 9 x 8 = 720 different orders We are selecting 3 games to play (1)(2)(3) There are 10 games to choose from

Permutations Example 4: Arrange letters in a word. In how many different ways can you arrange the letters in the word rainbow?

Permutations Example 4: Arrange letters in a word. In how many different ways can you arrange the letters in the word rainbow? P(7,7) = 7 x 6 x 5 x 4 x 3 x 2 x 1 = 5040 ways We are selecting all 7 letters (1)(2)(3) There are 7 different letters to arrange (4)(5)(6)(7)

Permutations Guided Practice: Find the value. (1) P(8,3) = ? (2) How many ways can the three members of the debating team be arranged on the stage?

Permutations Guided Practice: Find the value. (1) P(8,3) = 8 x 7 x 6 = 336 (2) How many ways can the three members of the debating team be arranged on the stage? P(3,3) = 3 x 2 x 1 = 6 ways P(3,3) = 3 x 2 x 1 = 6 ways

Permutations Independent Practice: Find the value. (1) P(6,4) = ? (2) How many ways can 4 books be arranged on a bookshelf?

Permutations Independent Practice: Find the value. (1) P(6,4) = 6 x 5 x 4 x 3 = 360 (2) How many ways can 4 books be arranged on a bookshelf? P(4,4) = 4 x 3 x 2 x 1 = 24 ways P(4,4) = 4 x 3 x 2 x 1 = 24 ways

Permutations Real World Example: Ice Cream. Coldstone Creamery has a total of 31 different flavors. They are running a special where you can get three scoops for the price of one. How many ways can you order three different flavored scoops.

Permutations Real World Example: Ice Cream. Coldstone Creamery has a total of 31 different flavors. They are running a special where you can get three scoops for the price of one. How many ways can you order three different flavored scoops. P(31,3) = 31 x 30 x 29 = 26,970 different ways Start with this number Count down this many numbers (1)(2)(3)

Permutations Summary: - Permutations involve arrangements or listings where order is important. - We use the following notation: P(9,4) = * The symbol P(9,4) represents the number of permutations of 9 possible things to take, and we are taking 4 of them

Permutations Summary: - Permutations involve arrangements or listings where order is important. - We use the following notation: P(9,4) = 9 x 8 x 7 x 6 = Start with this number Count down this many numbers Permutation

Homework: - Core 01 → p.___ #___, all - Core 02 → p.___ #___, all - Core 03 → p.___ #___, all Permutations